Inductive genetic programming with decision trees

Intelligent Data Analysis

Volumn 2, Issue 1, 1998, Pages 31-44

  Nikolaev, Nikolay I ^a   Slavov, Vanio ^b  

^a AMERICAN UNIVERSITY IN BULGARIA   (Bulgaria)

^b NEW BULGARIAN UNIVERSITY   (Bulgaria)

Author keywords

Decision trees; Fitness landscapes; Genetic programming; Inductive concept learning

Indexed keywords

AIR NAVIGATION; DECISION TREES; FORESTRY; GENETIC ALGORITHMS;

FITNESS FUNCTIONS; FITNESS LANDSCAPE; GLOBAL FITNESS; INDUCTIVE CONCEPT LEARNING; PREDICTIVE ACCURACY; STATISTICAL CORRELATION; SYNTACTIC COMPLEXITY;

GENETIC PROGRAMMING;

EID: 0012408333     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/IDA-1998-2104     Document Type: Article

References (18)

1. Fayyad, U.M. and Irani, K.B., Multi-interval Discretization of Continuous-valued Attributes for classification learning, in Proc. 13th Int. Joint Conf. On Artificial Intelligence IJCAI-93 (Bajcsy, ed.), Morgan Kaufmann, California, 1022-1027, 1993.
2. Goldberg, D., Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Publ., Reading, Massachusetts, 1989.
3. Holland, J., Adaptation in Natural and Artificial Systems, A Bradford Book, The MIT Press, Cambridge, Massachusetts, 1992.
4. Hom, J. and Goldberg, D.E., Genetic Algorithm Difficulty and the Modality of Fitness Landscapes', in Foundations of Genetic Algorithms (L.D. Whitley and M.D. Vose, eds.), Morgan Kaufmann Publ., San Mateo, California, 243-269, 1995.
5. lba, H., de Garis, H. and Sato, T., Genetic Programming using a Minimum Description Length Principle', in Advances in Genetic Programming (K. Kinnear, ed.), The MIT Press, Cambridge, Massachusetts, 265-284, 1994.
6. Jones, T.e. and Forrest, S., Fitness Distance Correlation as a Measure of Search Difficulty for Genetic Algorithms, in Proc. Sixth Int. Conference on Genetic Algorithms ICGA-95 (L. Eshelman, ed.), 184-192, 1995.
7. Koza, J.R., Genetic Programming: On the Programming of Computers by Means of Natural Selection, The MIT Press, Cambridge, Massachusetts, 1992.
8. Li, M. and Vitanyi, P., An Introduction to Kolmogorov Complexity and Its Applications, Springer-Verlag, New York, 1993.
9. Merz, C.J. and Murphy, P.M., UCI Repository of machine learning databases, University of California, Department of Infonnation and Computer Science, Irvine, CA, 1996. [http://www.ics.uci.edulmlearnlMLRepository.html].
10. O'Reilly, D.-M., An Analysis of Genetic Programming, PhD Dissertation, Carleton University, Ottawa, Canada, 1995.
11. Quinlan, lR., Induction of Decision Trees, Machine Learning, 1,81-106, 1986.
12. Quinlan, lR., C4.5: Programs for Machine Learning, Morgan Kaufmann Publ., San Mateo, California, 1993.
13. Quinlan, J.R., MDL and Categorical Theories (Continued), in Proc. Int. Conference on Machine Learning ICML-95, Tahoe City, California, 464-470, 1995.
14. Rissanen, J., Stochastic Complexity, Journal of the Royal Statistical Society, 49, 223-239, 1987.
15. Slavov, V. and Nikolaev, N., Fitness Landscapes and Inductive Genetic Programming, in Proc. Third Int. Conf On Artificial Neural Networks and Genetic Algorithms, ICANNGA'97 (G.D.Smith, ed.), Norwich, UK, 1997.
16. Syswerda, G., A Study of Reproduction in Generational and Steady-State Genetic Algorithms, in Foundations of Genetic Algorithms (G.J.E. Rawlins, ed.), Morgan Kaufmann Pub!., San Mateo, Califomia, 94-101, 1991.
17. Wallace, C.S. and Patrick, J.D., Coding Decision Trees, Machine Learning, 11,7-22,1993.
18. Zhang, B-Tak and Muhlenbein, R., Balancing Accuracy and Parsimony in Genetic Programming, Evolutionary Computation, 3, 17-38, 1995.