Ant colony decision trees - A new method for constructing decision trees based on ant colony optimization

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

Volumn 6421 LNAI, Issue PART 1, 2010, Pages 373-382

  Boryczka, Urszula ^a   Kozak, Jan ^a  

^a UNIVERSITY OF SILESIA   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

ANT COLONIES; ANT COLONY ALGORITHMS; ANT-COLONY OPTIMIZATION; BENCHMARK DATA; CLASSIFICATION AND REGRESSION TREE; COMBINATORIAL OPTIMIZATION PROBLEMS; EMPIRICAL RESULTS; HEURISTIC FUNCTIONS; METAHEURISTIC; OPTIMAL SOLUTIONS; UCI MACHINE LEARNING REPOSITORY;

ARTIFICIAL INTELLIGENCE; COMBINATORIAL OPTIMIZATION; GLOBAL OPTIMIZATION; HEURISTIC ALGORITHMS;

DECISION TREES;

EID: 78649495024     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-16693-8_39     Document Type: Conference Paper

References (18)

1. Breiman, L., Friedman, J. H., Olshen, R. A., Stone, C. J.: Classification and Regression Trees. Chapman & Hall, New York (1984)
2. Clark, P., Niblett, T.: The CN2 rule induction algorithm. Machine Learning 3(4), 261-283 (1989)
3. Corne, D., Dorigo, M., Glover, F.: New Ideas in Optimization. Mc Graw-Hill, Cambridge (1999)
4. Doerner, K. F., Merkle, D., Stützle, T.: Special issue on ant colony optimization. Swarm Intelligence 3(1), 1-2 (2009)
5. Dorigo, M., Caro, G. D.: New Ideas in Optimization. McGraw-Hill, London (1999)
6. Dorigo, M., Caro, G. D., Gambardella, L.: Ant algorithms for distributed discrete optimization. Artif. Life 5(2), 137-172 (1999)
7. Dorigo, M., Gambardella, L. M.: Ant Colony System: A cooperative learning approach to the Traveling Salesman Problem. IEEE Trans. E vol. Comp. 1, 53-66 (1997)
8. Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
9. Ant Colony Optimization and Swarm Intelligence. In: Dorigo, M., et al. (eds.) ANTS 2008. LNCS, vol. 5217, Springer, Heidelberg (2008)
10. Dorigo, M., Birattari, M., Stützle, T., Libre, U., Bruxelles, D., Roosevelt, A. F. D.: Ant colony optimization - artificial ants as a computational intelligence technique. IEEE Comput. Intell. Mag. 1, 28-39 (2006)
11. Galea, M.: Applying swarm intelligence to rule induction. Master's thesis, University of Edingbourgh (2002)
12. Grasse, P. P.: Termitologia, vol. II. Paris, Masson (1984)
13. Hyafil, L., Rivest, R.: Constructing optimal binary decision trees is NP-complete. Inf. Process. Lett. 5(1), 15-17 (1976)
14. Murphy, O., McCraw, R.: Designing Storage Efficient Decision Trees. IEEE Transactions on Computers 40, 315-320 (1991)
15. Parpinelli, R. S., Lopes, H. S., Freitas, A. A.: An ant colony algorithm for classification rule discovery. In: Abbas, H., Sarker, R., Newton, C. (eds.) Data Mining: a Heuristic Approach, Idea Group Publishing, London (2002)
16. Parpinelli, R. S., Lopes, H. S., Freitas, A. A.: Data mining with an ant colony optimization algorithm. IEEE Transactions on Evolutionary Computation, Special issue on Ant Colony Algorithms, 321-332 (2004)
17. Quinlan, J. R.: C4.5: Programs for Machine Learning. Morgan Kaufmann, San Francisco (1993)
18. Rokach, L., Maimon, O.: Data Mining With Decision Trees: Theory And Applications. World Scientific Publishing, Singapore (2008)