Discovering knowledge from noisy databases using genetic programming

Journal of the American Society for Information Science and Technology

Volumn 51, Issue 9, 2000, Pages 870-881

  Wong, Man Leung ^a   Leung, Kwong Sak ^b   Cheng, Jack C Y ^b  

^a LINGNAN UNIVERSITY   (Hong Kong)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC PROGRAMMING;

COMPUTATIONAL GRAMMARS; DATABASE SYSTEMS; GENETIC ALGORITHMS; KNOWLEDGE ACQUISITION; KNOWLEDGE REPRESENTATION; LEARNING SYSTEMS; LOGIC PROGRAMMING;

DATA MINING;

EID: 0033714693     PISSN: 15322882     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-4571(2000)51:9<870::AID-ASI90>3.0.CO;2-R     Document Type: Article

References (34)

1. Abramson, H., & Dahl, V. (1989). Logic grammars. Berlin: Springer-Verlag.
2. Breimen, L., Friedman, J.H., Olshen, R.A., & Stone, C.J. (1984). Classification and regression trees. Belmont: Wadsworth.
3. Clark, P., & Niblett, T. (1989). The CN2 induction algorithm. Machine Learning, 3, 261-283.
4. Davis, L. (1987). Genetic algorithms and simulated annealing. London: Pitman.
5. Davis, L. (1991). Handbook of genetic algorithms. New York: Van Nostrand Reinhold.
6. DeJong, G.F., & Mooney, R. (1986). Explanation-based learning: An alternative view. Machine Learning, 1, 145-176.
7. DeJong, K.A., Spears, W.M., & Gordon, D.F. (1993). Using genetic algorithms for concept learning. Machine Learning, 13, 161-188.
8. Dzeroski, S. (1996). Inductive logic programming and knowledge discovery in databases. In U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, & R. Uthurusamy (Eds.), Advances in knowledge discovery in data mining (pp. 117-152). Menlo Park, CA: AAAI Press.
9. Dzeroski, S., & Lavrac, N. (1993). Inductive learning in deductive databases. IEEE Transactions on Knowledge and Data Engineering, 5, 939-949.
10. Ellman, T. (1989). Explanation-based learning: A survey of programs and perspectives. ACM Computing Surveys, 21, 163-222.
11. Fayyad, U.M., Piatetsky-Shapiro, G., & Smyth, P. (1996). From data mining to knowledge discovery: An overview. In U.M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, & R. Uthurusamy (Eds.), Advances in knowledge discovery in data mining (pp. 1-34). Menlo Park, CA: AAAI Press.
12. Frawley, W., Piatetsky-Shapiro, G., & Matheus, C. (1991). Knowledge discovery in databases: An overview. In G. Piatetsky-Shapiro & W. Frawley (Eds.), Knowledge discovery in databases (pp. 1-27). Menlo Park, CA: AAAI Press.
13. Goldberg, D.E. (1989). Genetic algorithms in search, optimization, and machine learning. Reading, MA: Addison-Wesley.
14. Greene, D.P., & Smith, S.F. (1993). Competition-based induction of decision models from examples. Machine Learning, 13, 229-257.
15. Holland, J.H. (1975). Adaptation in natural and artificial systems. MI: The University of Michigan Press.
16. Hopcroft, J.E., & Ullman, J.D. (1979). Introduction to automata theory, languages, and computation. MA: Addison-Wesley.
17. Janikow, C.Z. (1993). A knowledge-intensive genetic algorithm for supervised learning. Machine Learning, 13, 189-228.
18. Koza, J.R. (1992). Genetic programming: On the programming of computers by means of natural selection. Cambridge, MA: MIT Press.
19. Koza, J.R. (1994). Genetic programming II: Automatic discovery of reusable programs. Cambridge, MA: MIT Press.
20. Kinnear, K.E., Jr. (Ed.). (1994). Advances in genetic programming. Cambridge, MA: MIT Press.
21. Lavrac, N., & Dzeroski, S. (1994). Inductive logic programming: Techniques and applications. London: Ellis Horword.
22. Lewis, H.R., & Rapadimitrion, C.H. (1981). Elements of the theory of computation. Englewood Cliffs, NJ: Prentice Hall.
23. Michalski, R.S., Mozetic, I., Hong, J., & Lavrac, N. (1986). The multipurpose incremental learning system AQ15 and its testing application on tree medical domains. In Proceedings of the National Conference on Artificial Intelligence (pp. 1041-1045). San Mateo, CA: Morgan Kaufmann.
24. Minton, S. (1989). Learning search control knowledge: An explanation-based approach. Boston: Kluwer Academic.
25. Mitchell, T.M., Keller, R.M., & Kedar-Cabelli, S.T. (1986). Explanation-based generalization: A unifying view. Machine Learning, 1, 47-80.
26. Muggletion, S. (Ed.). (1992). Inductive logic programming. London: Academic Press.
27. Muggleton, S., Bain, M., Hayes-Michie, J., & Michie, D. (1989). An experimental comparison of human and machine learning formalisms. In Proceedings of the Sixth International Machine Learning Workshop (pp. 113-188). San Mateo, CA: Morgan Kaufmann.
28. Pereira, F.C.N., & Warren, D.H.D. (1980). Definite clause grammars for language analysis - A survey of the formalism and a comparison with augmented transition networks. Artificial Intelligence, 13, 231-278.
29. Pereira, F.C.N., & Shieber, S.M. (1987). Prolog and natural-language analysis. XX, CA: CSLI.
30. Piatetsky-Shapiro, G., & Frawley, W.J. (1991). Knowledge discovery in databases. Menlo Park, CA: AAAI Press.
31. Quinlan, J.R. (1990). Learning logical definitions from relations. Machine Learning, 5, 239-266.
32. Quinlan, J.R. (1991). Determinate literals in inductive logic programming. In Proceedings of the Eighth International Workshop on Machine Learning (pp. 442-446). San Mateo, CA: Morgan Kaufmann.
33. Sterling, L., & Shapiro, E. (1986). The art of prolog. Cambridge, MA: MIT Press.
34. th IEEE International Conference on Tools with Artificial Intelligence (pp. 380-387). CA: IEEE Computer Society Press.