A Genetic Algorithm-Based Solution for the Problem of Small Disjuncts

作者: Deborah R Carvalho , Alex A Freitas , None

DOI: 10.1007/3-540-45372-5_35

关键词:

摘要: In essence, small disjuncts are rules covering a number of examples. Hence, these usually error-prone, which contributes to decrease in predictive accuracy. The problem is particularly serious because, although each covers few examples, the set can cover large This paper proposes solution discovering accurate small-disjunct based on genetic algorithms. basic idea our method use hybrid decision tree / algorithm approach for classification. More precisely, examples belonging classified by produced decision-tree algorithm, while new designed rules.

参考文章(14)
Robert C. Holte, Bruce W. Porter, Liane E. Acker, Concept learning and the problem of small disjuncts international joint conference on artificial intelligence. pp. 813- 818 ,(1989)
Deborah R Carvalho, Alex A Freitas, None, A hybrid decision tree/genetic algorithm for coping with the problem of small disjuncts in data mining genetic and evolutionary computation conference. pp. 1061- 1068 ,(2000)
Zbigniew Michalewicz, Genetic algorithms + data structures = evolution programs (3rd ed.) Springer-Verlag. ,(1996)
Andrea Pohoreckyj Danyluk, Foster John Provost, Small Disjuncts in Action: Learning to Diagnose Errors in the Local Loop of the Telephone Network. international conference on machine learning. pp. 81- 88 ,(1993) , 10.1016/B978-1-55860-307-3.50017-4
E. Noda, A.A. Freitas, H.S. Lopes, Discovering interesting prediction rules with a genetic algorithm congress on evolutionary computation. ,vol. 2, pp. 1322- 1329 ,(1999) , 10.1109/CEC.1999.782601
S. H. Lavington, Alex A. Freitas, Mining Very Large Databases with Parallel Processing ,(1997)
Foster John Provost, John M Aronis, None, Scaling up inductive learning with massive parallelism Machine Learning. ,vol. 23, pp. 33- 46 ,(1996) , 10.1023/A:1018086232231
LARRY RENDELL, RAJ SESHU, Learning hard concepts through constructive induction: framework and rationale computational intelligence. ,vol. 6, pp. 247- 270 ,(1991) , 10.1111/J.1467-8640.1990.TB00298.X
Thomas M. Cover, Joy A. Thomas, Elements of information theory ,(1991)
K. Nazar, M.A. Bramer, Estimating concept difficulty with cross entropy knowledge discovery and data mining. pp. 3- 31 ,(1999) , 10.1049/IC:19980548