GA Tree: Genetically evolved decision trees

Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI

Volumn 2000-January, Issue , 2000, Pages 203-206

  Papagelis, A ^a   Kalles, D ^a  

^a University of Patras and Computer Technology Institute   (Greece)

Author keywords

Current measurement; Decision trees; Gain measurement; Genetic algorithms; Impurities; Induction generators; Machine learning; Machine learning algorithms; Measurement standards; Medical diagnostic imaging

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; ASYNCHRONOUS GENERATORS; DECISION TREES; DIAGNOSIS; ELECTRIC CURRENT MEASUREMENT; FORESTRY; GAIN MEASUREMENT; GENETIC ALGORITHMS; IMPURITIES; LEARNING SYSTEMS; MEDICAL IMAGING;

CLASSIFICATION DECISION; CONCEPT LEARNING; MEASUREMENT STANDARDS; MEDICAL DIAGNOSTIC IMAGING;

LEARNING ALGORITHMS;

EID: 84949680505     PISSN: 10823409     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TAI.2000.889871     Document Type: Conference Paper

References (29)

1. Murthy S., K (1998). Automatic construction of decision trees from data: A multidisciplinary survey. Data Mining and Knowledge Discovery.
2. Quinlan, R. (1986). Induction of decision trees, Machine Learning, 1:81-106,1986
3. Breiman, L., Friedman, J.H., Olshen, R.A., and Stone, C.J. (1984) Classification and Regression Trees. Wadsworh International Group.
4. de Mantaras., R.S. (1989). ID3 Revisited: A distance based criterion for attribute selection, Proceedings of Int. Symp. Methodologies for Intelligent Systems, Charlotte, North Carolina, USA.
5. Smyth, P. Goodman, R.M. (1990) Rule Induction using information theory, Knowledge Discovery in Databases, MIT Press.
6. Fayyad, M.U. (1991). On the Induction of Decision Trees for Multiple Concept Learning, Doctoral dissertation, Department of Electrical Engineering and Computer Science, Univercity of Michigan.
7. Wilson, S.W. (1986). Classifier system learning of a boolean function (Research Memo RIS-27r). Cambridge, MA: Rowland Institute for Science.
8. Goldberg D. (1989). Genetic Algorithms in Search, Optimization & Machine Learning. Addison-Wesley.
9. Booker L.B., D.E. Goldberg & J.H. Holland (1989). Classifier Systems and Genetic Algorithms, Artificial Intelligence, 40, 2, 235-282.
10. DeJong, K.A., Spears, W. M., & Gordon, D.F. (1993). Using genetic algorithms for concept learning. Machine Learning, 13, 161-188.
11. Janikow, C., Z. (1993) A knowledge-intensive genetic algorithm for supervised learning, Machine Learning, 13,189-228.
12. Congdon, C.,B.. (1995). A comparison of genetic algorithms and other machine learning systems o a complex classification task from common disease research. Doctoral dissertation, Department of Electrical Engineering and Computer Science, Univercity of Michigan.
13. Koza, J. (1992). Genetic Programming: On the programming of computers by means of natural selection. MA:MIT Press.
14. Punch, W.F., Goodman E.D., Pei Min, Chia-Shun Lai, Hovland P. & Enbody R. (1993). Further Research on Feature Selection and Classification Using Genetic Algorithms. Proceedings of ICGA93, 557-564.
15. Turney, D.P (1995). Cost-Sensitive Classification: Empirical Evaluation of a Hybrid Genetic Decision Tree Induction Algorithm. Journal of Artificial Intelligence Research, 2, 369-409.
16. Vafaie, H., DeJong, K. (1992). Genetic Algorithms as a Tool for Feature Selection in Machine Learning. IEEE Computer Society Press, Los Alamos, CA, 200-203.
17. Bala, J., Huang, J., Vafaie, H., DeJong, K., Wechsler, H. (1995). Hybrid Learning Using Genetic Algorithms and Decision Trees for Pattern Classification. Proceedings of IJCAI95, Montreal.
18. Schaffer, C. (1993). Overfitting avoidance as bias, Machine Learning, 10, 153-178
19. Garey R., M, and Graham L.,R (1974) Performance bounds on the splitting algorithm for binary testing. Acta Informatica, 3(Fasc. 4):347-355.
20. Norton, S., W. (1989). Generating Better Decision Trees. In Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, 800-815.
21. Ragavan, H. and L. Rendell (1993), Lookahead Feature Construction for Learning Hard Concepts, Proceedings of the Tenth International Conference on Machine Learning, Amherst, MA, pp. 252-259 (Morgan Kaufmann, San Francisco, CA).
22. Murthy, S. & Salzberg, S. (1995), Lookahead and pathology in decision tree induction, Proceedings of the 14th International Joint Conference on Artificial Intelligence, Morgan Kaufmann, 1025-1031
23. Quinlan, J. R. and Cameron-Jones, R. M.(1995) Oversearching and layered search in empirical learning. In Proceedings of the 14th International Joint Conference on Artificial Intelligence,1019-1024, Montreal, Canada.
24. Wall, M. (1996). GAlib: A C++ Library of Genetic Algorithm Components. M.I.T.
25. Gathercole, C., Ross, P., (1997) Tackling the Boolean even N parity problem with genetic programming and limited-error fitness. Genetic Programming 1997: Procceedings of the Second Annual Conference, 119-127.
26. Witten, I., Frank, E. (2000) Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations. Morgan Kaufmann Publishers, San Mateo, CA.
27. Quinlan, R. (1993). C4.5: Programs for Machine Learning, Morgan Kaufmann Publishers, San Mateo, CA.
28. Holte, R.C. (1993). Very simple classification rules perform well on most commonly used datasets, Machine Learning 11,63-91.
29. Blake, C., Keogh, E., & Merz, J. (2000) UCI Repository of machine learning databases [http://www.ics.uci.edu/~mlearn/MLRepository.html]. Irvine, CA: University of California, Department of Information and Computer Science.