A genetic algorithm-based solution for the problem of small disjuncts

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1910, Issue , 2000, Pages 345-352

  Carvalho, Deborah R ^a,b   Freitas, Alex A ^a  

^a PONTIFICAL CATHOLIC UNIVERSITY OF PARANÁ   (Brazil)

^b UNIVERSIDADE TUIUTI DO PARANÁ   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; DECISION TREES; GENETIC ALGORITHMS;

ALGORITHM APPROACHES; DECISION-TREE ALGORITHM; ERROR PRONES; HYBRID DECISION TREES; NEW GENETIC ALGORITHMS; PREDICTIVE ACCURACY; SMALL DISJUNCT; SMALL DISJUNCTS;

TREES (MATHEMATICS);

EID: 84974686170     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45372-5_35     Document Type: Conference Paper

References (13)

1. CARVALHO, D.R. and FREITAS, A.A. A hybrid decision tree/genetic algorithm for coping with the problem of small disjuncts in data mining. To appear in Proc. 2000 Genetic and Evolutionary Computation Conf. (GECCO-2000). Las Vegas, NV, USA. July 2000.
2. COVER, T.M., THOMAS, J.A. (1991) Elements of Information Theory. John Wiley&Sons.
3. th International Conference Machine Learning, 81-88.
4. FREITAS, A.A. (2000) Evolutionary Algorithms. Chapter of forthcoming Handbook of Data Mining and Knowledge Discovery. Oxford University Press, 2000.
5. FREITAS, A.A. and LAVINGTON, S.H. (1998) Mining Very Large Databases with Parallel Processing. Kluwer.
6. HAND, D.J.(1997) Construction and Assessment of Classification Rules. John Wiley& Sons
7. HOLTE, R.C.; ACKER, L.E. and PORTER, B.W. (1989). Concept Learning and the Problem of Small Disjuncts, Proc. IJCAI-89, 813-818.
8. MICHALEWICZ, Z. (1996) Genetic Algorithms + Data Structures = Evolution Programs. 3rd Ed. Springer-Verlag.
9. NAZAR, K. and BRAMER, M.A. (1999) Estimating concept difficulty with cross entropy. In: Bramer, M.A. (Ed.) Knowledge Discovery and Data Mining, 3-31. London: IEE.
10. NODA, E.; LOPES, H.S.; FREITAS, A.A. (1999) Discovering interesting prediction rules with a genetic algorithm. Proc. Congress on Evolutionary Comput. (CEC-99), 1322-1329
11. PROVOST, F. and ARONIS, J.M. (1996). Scaling up inductive learning with massive parallelism. Machine Learning 23(1), Apr. 1996, 33-46.
12. QUINLAN, J.R. (1993). C4.5: Programs for Machine Learning, Morgan Kaufmann.
13. RENDELL, L. and SESHU, R. (1990) Learning hard concepts through constructive induction: framework and rationale. Computational Intelligence 6, 247-270.