The hybrid of association rule algorithms and genetic algorithms for tree induction: An example of predicting the student course performance

Expert Systems with Applications

Volumn 25, Issue 1, 2003, Pages 51-62

  Hsu, P L ^a   Lai, R ^a   Chiu, C C ^a   Hsu, C I ^a  

^a YUAN ZE UNIVERSITY   (Taiwan)

Author keywords

Association rule; Classification trees; Genetic algorithms; Student course performance

Indexed keywords

DATA ACQUISITION; DATA MINING; DECISION MAKING; GENETIC ALGORITHMS; TREES (MATHEMATICS);

ASSOCIATION RULES;

KNOWLEDGE ENGINEERING;

EID: 0037411440     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0957-4174(03)00005-8     Document Type: Article

References (28)

1. Abdullah M.K. CAN: chain of nodes approach to direct rule induction. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics. 29:(6):1999;758-770.
2. Agrawal R., Srikant R. Fast Algorithms for Mining Association Rules. Proceedings 20th International Conference on Very Large Databases, Santiago, Chile. 1994;. pp. 478-499.
3. Agrawal R., Imielinski T., Swami A. Mining association between sets of items in massive databases. Proceedings of the ACM SIGMOD International Conference on Management of Data. 1993;. pp. 207-216.
4. Bala J. Using learning to facilitate the evolution of features for recognizing visual concepts. Evolutionary Computation. 4:(3):1996;297-312. Fall.
5. Blake, C. L., & Merz, C. J (1998). UCI Repository of machine learning databases. http://www.ics.uci.edu/̃mlearn/MLRepository.html, Irvine, University of California, Department of Information and Computer Science.
6. Bojarczuk C.E., Lopes H.S., Freitas A.A. Data mining with constrained-syntax genetic programming: Applications in medical data sets. Proc. Intelligent Data Analysis in Medicine and Pharmacology (IDAMAP-2001), a Workshop at Medinfo-2001, London, UK. Proc. Intelligent Data Analysis in Medicine and Pharmacology (IDAMAP-2001), a Workshop at Medinfo-2001, London, UK. 2001.
7. Breiman L., Friedman J.H., Olshen R.A., Stone C.J. Classification and regression trees. 1984;Wadsworth, Los Angeles, CA.
8. Chidanand A., Sholom W. Data mining with decision trees and decision rules. Future Generation Computer Systems. 13:1997;197-210.
9. Chou P.A. Optimal partitioning for classification and regression trees. IEEE Transactions on Pattern Analysis and Machine Intelligence. 13:1991;340-354.
10. Clark P., Boswell R. Rule induction with CN2: some recent improvements. Kodratoff Y. Machine learning-European working session on learning EWSL-91. 1991;151-163 Springer, Berlin.
11. Clark P., Niblett T. The CN2 induction algorithm. Machine Learning Journal. 3:1989;261-283.
12. De Jong K.A., Spears W.M., Gordon D.F. Using genetic algorithms for concept learning. Machine Learning. 13:1993;161-188.
13. Freitas A.A. A genetic algorithm for generalized rule induction. Advanced in Soft Computing-Engineering Design and Manufacturing. Advanced in Soft Computing-Engineering Design and Manufacturing. 1999;Springer, Berlin. pp. 340-353.
14. Greene D.P., Smith S.F. Competition-based induction of decision models from examples. Machine Learning. 13:1993;229-257.
15. Hartmann C.R.P., Varshney P.K., Mehrotra K.G., Gerberich C.L. Application of information theory to the construction of efficient decision trees. IEEE Transactions Information Theory. IT-28:1982;565-577.
16. Hu Y.J. A Genetic Programming Approach to Constructive Induction, Genetic Programming. Proceedings of the Third Annual Conference, San Mateo, California. Proceedings of the Third Annual Conference, San Mateo, California. 1998;. pp.146-151.
17. Hunt K.J. Classification by induction: application to modeling and control of non-linear dynamical systems. Intelligent Systems Engineering. 24:1993;231-245.
18. Janikow C.Z. A knowledge-intensive genetic algorithm for supervised learning. Machine Learning. 13:1993;189-228.
19. Loh W.Y., Shih Y.S. Split selection methods for classification trees. Statistica Sinica. 7:1997;815-840.
20. Michalski R.S., Mozetic I., Hong J., Lavrac N. The Multi-purpose incremental learning system AQ15 and its testing application to three medical domains. Proceedings of the Fifth National Conference on Artificial Intelligence. Proceedings of the Fifth National Conference on Artificial Intelligence. 1986;Morgan Kaufmann, Philadelphia, PA. pp.1041-1045.
21. Michael J.A., Gordon L. Data mining techniques: for marketing, sales, and customer support. 1997;Wiley Computer Pub, New York.
22. Niimi A., Tazaki E. Genetic programming with association rule algorithm for decision tree construction. Fourth International Conference on Knowledge-Based Intelligence Engineering Systems and Allied Technologies, Brighton, UK. Fourth International Conference on Knowledge-Based Intelligence Engineering Systems and Allied Technologies, Brighton, UK. 2000;. pp. 746-749.
23. Niimi A., Tazaki E. Combined method of genetic programming and association rule algorithm. Applied Artificial Intelligence. 15:2001;825-842.
24. Noda E., Freitas A.A., Lopes H.S. Discovering interesting prediction rules with a genetic Algorithm. Proceedings of Congress on Evolutionary Computation, Washington, DC. Proceedings of Congress on Evolutionary Computation, Washington, DC. 1999;. pp. 1322-1329.
25. Quinlan J.R. Induction of decision trees. Machine Learning. 1:1986;81-106.
26. Quinlan J.R. C4.5: Programs for machine learning. Morgan Kaufman Series, in Machine Learning. Morgan Kaufman Series, in Machine Learning. 1992;Kluwer Academic Publishers, Dordrecht.
27. Theron H., Cloete I. BEXA: a covering algorithm for learning prepositional concept descriptions. Machine Learning. 24:1996;5-40.
28. Witten I.H., Frank E. Data mining. 1999;Morgan Kaufmann Publishers, San Francisco, CA. pp. 97-104.