Abstract
In this chapter we give a detailed description of the most popular ant colony optimization algorithm for learning decision trees. We also present an example which illustrates the main idea of the approach, as well as a detailed discussion on how to apply the pheromone trail in machine learning tasks. Pheromone maps allow for a detailed analysis of how the ant colony decision tree (ACDT) approach works. In the chapter a detailed experimental analysis is also performed, which enables a comparison of the ACDT algorithm with other (classical as well as stochastic) methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
A.G. Barto, Reinforcement learning: An Introduction, (MIT Press, 1998)
U. Boryczka, J. Kozak, Ant colony decision trees—a new method for constructing decision trees based on ant colony optimization, in Computational Collective Intelligence, Technologies and Applications, ed. by J.-S. Pan, S.-M. Chen, N. Nguyen. Lecture Notes in Computer Science, vol. 6421 (Springer, Berlin, Heidelberg, 2010), pp. 373–382
U. Boryczka, J. Kozak, New insights of cooperation among ants in ant colony decision trees, in Third World Congress on Nature and Biologically Inspired Computing, NaBIC, Salamanca, Spain, pp. 255–260, 19-21 Oct 2011
U. Boryczka, J. Kozak, Enhancing the effectiveness of ant colony decision tree algorithms by co-learning. Appl. Soft Comput. 30, 166–178 (2015)
U. Boryczka, B. Probierz, J. Kozak, An ant colony optimization algorithm for an automatic categorization of emails, in 6th International Conference on Computational Collective Intelligence, Technologies and Applications, ICCCI Seoul, Korea, pp. 583–592, 24–26 Sept 2014
R.R. Bouckaert, E. Frank, M. Hall, R. Kirkby, P. Reutemann, A. Seewald, D. Scuse, Weka manual for version 3-7-10 (2013)
L. Breiman, J.H. Friedman, R.A. Olshen, C.J. Stone, Classification and Regression Trees (Chapman & Hall, New York, 1984)
F.E.B. Otero, MYRA: an ACO framework for classification (2015), https://github.com/febo/myra
F.E.B. Otero, A.A. Freitas, C.G. Johnson, Inducing decision trees with an ant colony optimization algorithm. Appl. Soft Comput. 12(11), 3615–3626 (2012)
J.R. Quinlan, C4.5: Programs for Machine Learning, (Morgan Kaufmann, 1993)
L. Rokach, O. Maimon. Data Mining With Decision Trees: Theory And Applications, (World Scientific Publishing, 2008)
B. Zielosko, I. Chikalov, M. Moshkov, T. Amin, Optimization of decision rules based on dynamic programming approach, in Innovations in Intelligent Machines, vol. 4, (Springer, 2014), pp. 369–392
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Kozak, J. (2019). Ant Colony Decision Tree Approach. In: Decision Tree and Ensemble Learning Based on Ant Colony Optimization. Studies in Computational Intelligence, vol 781. Springer, Cham. https://doi.org/10.1007/978-3-319-93752-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-93752-6_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-93751-9
Online ISBN: 978-3-319-93752-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)