Inducing decision trees with an ant colony optimization algorithm

Applied Soft Computing Journal

Volumn 12, Issue 11, 2012, Pages 3615-3626

  Otero, Fernando E B ^a   Freitas, Alex A ^a   Johnson, Colin G ^a  

^a UNIVERSITY OF KENT   (United Kingdom)

Author keywords

Ant colony optimization; Classification; Data mining; Decision tree

Indexed keywords

ACO ALGORITHMS; ANT COLONY OPTIMIZATION (ACO); ANT COLONY OPTIMIZATION ALGORITHMS; CLASSIFICATION RULES; CONVENTIONAL ALGORITHMS; DATA SETS; DECISION TREE INDUCTION; DECISION-TREE ALGORITHM; PREDICTIVE ACCURACY;

ARTIFICIAL INTELLIGENCE; CLASSIFICATION (OF INFORMATION); DATA MINING; DECISION TREES; KNOWLEDGE REPRESENTATION;

ALGORITHMS;

EID: 84865861470     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2012.05.028     Document Type: Article

References (37)

1. A. Abdelhalim, I. Traore, and B. Sayed Rbdt-1: a new rule-based decision tree generation technique Proceedings of the 2009 International Symposium on Rule Interchange and Applications 2009 108 121
2. R.C. Barros, M.P. Basgalupp, A.C.P.L.F. de Carvalho, and A.A. Freitas A survey of evolutionary algorithms for decision-tree induction IEEE Transactions Systems, Man, and Cybernetics, Part C: Applications and Reviews 2011
3. H. Blockeel, L. Schietgat, J. Struyf, S. Džeroski, and A. Clare Decision trees for hierarchical multilabel classification: a case study in functional genomics Proceedings of the ECML PKDD 2006 18 29 (Pubitemid 44617709)
4. U. Boryczka, and J. Kozak Ant colony decision trees - a new method for constructing decision trees based on ant colony optimization Proceedings of the ICCCI 2010 373 382
5. U. Boryczka, and J. Kozak An adaptive discretization in the ACDT algorithm for continuous attributes Proceedings of the ICCCI 2011 475 484
6. L. Breiman, J. Friedman, C.J. Stone, and R.A. Olshen Classification and Regression Trees 1984 Chapman and Hall
7. T.M. Cover, and J.A. Thomas Elements of Information Theory 2nd edition 2006 Wiley-Blackwell
8. M. Daud, and D. Corne Human readable rule induction in medical data mining: a survey of existing algorithms Proceedings of the WSEAS European Computing Conference 2007
9. J. Demšar Statistical comparisons of classifiers over multiple data sets Machine Learning Research 7 2006 1 30 (Pubitemid 43022939)
10. V. Dhar, D. Chou, and F. Provost Discovering interesting patterns for investment decision making with GLOWER - a genetic learner overlaid with entropy reduction Data Mining and Knowledge Discovery 4 4 2000 251 280
11. M. Dorigo, and G. Di Caro The ant colony optimization meta-heuristic D. Corne, M. Dorigo, F. Glover, New Ideas in Optimization 1999 11 32
12. M. Dorigo, G. Di Caro, and L.M. Gambardella Ant algorithms for discrete optimization Artificial Life 5 2 1999 137 172
13. M. Dorigo, and T. Stützle Ant Colony Optimization 2004 MIT Press
14. U.M. Fayyad, and K.B. Irani Multi-interval discretization of continuous-valued attributes for classification learning Thirteenth International Joint Conference on Artifical Inteligence 1993 Morgan Kaufmann 1022 1027
15. U.M. Fayyad, G. Piatetsky-Shapiro, and P. Smith From data mining to knowledge discovery: an overview U.M. Fayyad, G. Piatetsky-Shapiro, P. Smith, R. Uthurusamy, Advances in Knowledge Discovery & Data Mining 1996 MIT Press 1 34
16. A. Frank, A. Asuncion, UCI machine learning repository, 2010.
17. A.A. Freitas Understanding the crucial role of attribute interaction in data mining Artificial Intelligence Review 16 3 2001 177 199 (Pubitemid 32991761)
18. A.A. Freitas, R.S. Parpinelli, and H.S. Lopes Ant colony algorithms for data classification Encyclopedia of Information Science and Technology, volume 1, 2 edition 2008 154 159
19. A.A. Freitas, D.C. Wieser, and R. Apweiler On the importance of comprehensible classification models for protein function prediction IEEE/ACM Transactions on Computational Biology and Bioinformatics 7 1 2010 172 182
20. S. Garcí a, and F. Herrera An extension on "statistical comparisons of classifiers over multiple data sets" for all pairwise comparisons Machine Learning Research 9 2008 2677 2694
21. S. Izrailev, and D. Agrafiotis A novel method for building regression tree models for QSAR based on artificial ant colony systems Journal of Chemical Information and Computer Sciences 41 2001 176 180 (Pubitemid 33645687)
22. D. Martens, B. Baesens, and T. Fawcett Editorial survey: swarm intelligence for data mining Machine Learning 82 1 2011 1 42
23. J. Mingers An empirical comparison of selection measures for decision-tree induction Machine Learning 3 1989 319 342
24. T. Mitchell Machine Learning 1st edition 1997 McGraw Hill
25. F.E.B. Otero, A.A. Freitas, and C.G. Johnson cAnt-Miner: an ant colony classification algorithm to cope with continuous attributes Proceedings of the 6th International Conference on Swarm Intelligence (ANTS 2008), LNCS 5217 2008 Springer-Verlag 48 59
26. F.E.B. Otero, A.A. Freitas, and C.G. Johnson Handling continuous attributes in ant colony classification algorithms Proceedings of the 2009 IEEE Symposium on Computational Intelligence in Data Mining (CIDM 2009) 2009 IEEE 225 231
27. F.E.B. Otero, A.A. Freitas, and C.G. Johnson A new sequential covering strategy for inducing classification rules with ant colony algorithms IEEE Transactions on Evolutionary Computation 2012
28. R.S. Parpinelli, H.S. Lopes, and A.A. Freitas Data mining with an ant colony optimization algorithm IEEE Transactions on Evolutionary Computation 6 4 2002 321 332 (Pubitemid 35032734)
29. G. Piatetsky-Shapiro, and W. Frawley Knowledge Discovery in Databases 1991 AAAI Press
30. J.R. Quinlan Induction of decision trees Machine Learning 1 1986 81 106
31. J.R. Quinlan C4.5: Programs for Machine Learning 1993 Morgan Kaufmann
32. J.R. Quinlan Improved use of continuous attributes in C4.5 Artificial Intelligence Research 7 1996 77 90 (Pubitemid 126646149)
33. L. Rokach, and O. Maimon Top-down induction of decision trees classifiers - a survey IEEE Transactions on Systems, Man and Cybernetics 35 4 2005 476 487 (Pubitemid 41638167)
34. T. Stützle, and H.H. Hoos Improvements on the ant system: introducing MAX-MIN ant system Proceedings of the International Conference Artificial Neural Networks and Genetic Algorithms 1997
35. T. Stützle, and H.H. Hoos MAX-MIN ant system Future Generation Computer Systems 16 8 2000 889 914
36. C. Vens, J. Struyf, L. Schietgat, S. Džeroski, and H. Blockeel Decision trees for hierarchical multi-label classification Machine Learning 73 2 2008 185 214
37. H. Witten, and E. Frank Data Mining: Practical Machine Learning Tools and Techniques 2nd edition 2005 Morgan Kaufmann