Evaluating six candidate solutions for the small-disjunct problem and choosing the best solution via meta-learning

Artificial Intelligence Review

Volumn 24, Issue 1, 2005, Pages 61-98

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

^a UNIVERSIDADE TUIUTI DO PARANÁ   (Brazil)

^b UNIVERSITY OF KENT   (United Kingdom)

Author keywords

Classification; Data mining; Decision trees; Genetic algorithms; Instance based learning

Indexed keywords

CLASSIFICATION (OF INFORMATION); DECISION THEORY; GENETIC ALGORITHMS; KNOWLEDGE REPRESENTATION; LEARNING SYSTEMS; PROBLEM SOLVING;

DECISION TREES (DT); INSTANCE BASED LEARNING (IBL); KNOWLEDGE DISCOVERY;

DATA MINING;

EID: 17444405976     PISSN: 02692821     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10462-005-1586-7     Document Type: Article

References (32)

1. Brodley, C. E. & Friedl, M. A. (1999). Identifying Mislabeled Training Data. Journal of Artificial Intelligence Research 11: 131-167.
2. Carvalho, D. R. & Freitas, A. A. (2000a). A Hybrid Decision Tree/Genetic Algorithm for Coping with the Problem of Small Disjuncts in Data Mining. In: Proceedings of the 2000 Genetic and Evolutionary Computation Conference (Gecco-2000), Las Vegas, NV, USA, July, 1061-1068.
3. Carvalho, D. R. & Freitas, A. A. (2000b). A Genetic Algorithm-Based Solution for the problem of Small Disjuncts. Principles of Data Mining and Knowledge Discovery. In Proceedings of the 4th European Conference, PKDD-2000. Lyon, France. LNAI 1910, Springer-Verlag, 345-352.
4. Carvalho, D. R. & Freitas, A. A. (2002a). A Genetic Algorithm with Sequential Niching for Discovering Small-Disjunct Rules. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2002), San Francisco, CA, USA: Morgan Kaufmann, 1035-1042.
5. Carvalho, D. R. & Freitas, A. A. (2002b). A Genetic Algorithm for Discovering Small Disjunct Rules in Data Mining. Applied Soft Computing 2(2): 75-88 December.
6. Carvalho, D. R. & Freitas, A. A. (2002c). New Results for a Hybrid Decision Tree/Genetic Algorithm for Data Mining. In Proceedings of the 4th International Conference on Recent Advances in Soft Computing (RASC-2002), Published in CD-ROM (ISBN: 1-84233-0764), Nottingham Trent Univ, UK, 260-265.
7. Carvalho, D. R. & Freitas, A. A. (2004). A Hybrid Decision Tree/Genetic Algorithm Method for Data Mining. Special issue on Soft Computing Data Mining - Information Sciences 163(1-3): 13-35. 14 June.
8. Cover, T. M. & Thomas, J. A. (1991). Elements of Information Theory. New York; NY: Wiley.
9. Deb, K. (2001). Multi-Objective Optimization Using Evolutionary Algorithms. New York: Wiley.
10. Dhar, V., Chou, D. & Provost, F. (2000). Discovering Interesting Patterns for Investment Decision Making with GLOWER - A Genetic Learner Overlaid With Entropy Reduction. Data Mining and Knowledge Discovery 4(4): 251-280.
11. Danyluk, A. P. & Provost, F. J. (1993). Small Disjuncts in Action: Learning to Diagnose Erros in the Local Loop of the Telephone Network, In Proceedings of the 10th International Conference Machine Learning, 81-88.
12. Fayyad, U. M., Piatetsky-Shapiro, G. & Smyth, P. (1996). From Data Mining to Knowledge Discovery: An overview. In Fayyad, U. M., Piatetsky-Shapiro, G., Smyth, P., & Uthurusamy, R. (eds.), Advances in Knowledge Discovery and Data Mining 1-34, AAAI/MIT Press.
13. Freitas, A. A. (2001). Understanding the Crucial Role of Attribute Interaction in Data Mining. Artificial Intelligence Review 16(3): 177-199.
14. Freitas, A. A. (2002a). Data Mining and Knowledge Discovery with Evolutionary Algorithms. Berlin: Springer-Verlag.
15. Freitas, A. A. (2002b). Evolutionary Computation. In: Klosgen, W. & Zytkow, J. (eds.) Handbook of Data Mining and Knowledge Discovery 698-706, Oxford University Press.
16. Han, J. & Kamber, M. (2001). Data Mining: Concepts and techniques. Los Attos, CA: Morgan Kaufmann.
17. Hand, D. J. (1997). Construction and Assessment of Classification Rules. New York, NY: Wiley.
18. Henery, R. J. (1994). Classification. In: Michie, D., Spiegelhalter, D.J. & Taylor, C.C. Machine Learning, Neural and Statistical Classification 6-16, Ellis Horwood.
19. Holte, R. C., Acker, L. E. & Porter, B. W. (1989). Concept Learning and the Problem of Small Disjuncts. In Proceedings of the IJCAI- 89, 813-818.
20. Krieger, A., Long, C. & Wyner, A. (2001). Boosting Noisy Data. In Proceedings of the Eighteenth International Conference on Machine Learning (ICML-2001), 274-281, Morgan Kaufmann.
21. Langley, P. (1996). Elements of Machine Learning. Los Altos, CA: Morgan Kaufmann.
22. Mitchell, T. (1997). Machine Learning. New York, NY: McGraw-Hill.
23. Papagelis, A. & Kalles, D. (2001). Breeding Decision Trees Using Evolutionary Techniques. In Proceedings of the 18th International Conference on Machine Learning (ICML-2001), 393-400, Los Altos, CA. Morgan Kaufmann.
24. Quinlan, J. R. (1991). Improved Estimates for the Accuracy of Small Disjuncts, Machine Learning 6(1): 93-98.
25. Quinlan, J. R. (1993). C4.5: Programs for Machine Learning. Los Attos, CA: Morgan Kaufmann Publisher.
26. Rendell, L. & Seshu, R. (1990). Learning Hard Concepts Through Constructive Induction: Framework and Rationale. Computational Intelligence 6: 247-270.
27. Rendell, L. & Ragavan, H. (1993). Improving the Design of Induction Methods by Analyzing Algorithm Functionality and Data-Based Concept complexity. In Proceedings of the 13th International Joint Conference on Artificial Intelligence (IJCAI-93), 952-958.
28. Ting, K. M. (1994). The Problem of Small Disjuncts: Its Remedy in Decision Trees. In Proceedings of the 10th Canadian Conference on AI, 91-97.
29. Weiss, G. M. (1995). Learning with Rare Cases & Small Disjuncts. In Proceedings of the 12th International Conference on Machine Learning (ICML-95), 558-565.
30. Weiss, G. M. (1998). The Problem with Noise and Small Disjuncts. In Proceedings of the International Conference Machine Learning (ICML-98), 574-578.
31. Weiss, G. M. & Hirsh, H. (2000). A Quantitative Study of Small Disjuncts. In Proceedings of the Seventeenth National Conference on Artificial Intelligence. Austin, Texas, 665-670.
32. Witten, I.H. & Frank, E. (2000). Practical Machine Learning Tools and Techniques with Java implementations, Data Mining. Los Attos, CA: Morgan Kaufmann.