Abstract
In present, data processing is an important process in many organizations. Classification trees are used to assign a classification to unknown data and can be also used for data partitioning (data clustering). The classification tree must be able to cope with outliers and have acceptably simple structure. An important advantage is the white-box structure. This paper presents a novel method called ACO-DTree for classification tree generation and their evolution inspired by natural processes. It uses a hybrid metaheuristics combining evolutionary strategies and ant colony optimization. Proposed method benefits from the stochastic process and population approach, which allows the algorithm to evolve more efficiently than the methods alone. The paper also consults the parameter estimation for the method. Tests on real data (UCI and MIT-BIH database) have been performed and evaluated.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Dorigo, M., Stützle, T.: Ant Colony Optimization, MIT Press, Cambridge, MA, 2004
Blum, C.: Ant colony optimization: Introduction and recent trends, Physics of Life Reviews,Volume 2, Issue 4, 2005, 353–373
Stützle, T., Hoos, H.H.: MAX-MIN Ant system, Future Gen. Comput. Syst. 16, 2000, 8, 889–914
Bezdek, J., Li, W., Attikiouzel, Y., Windham, M.: A geometric approach to cluster validity for normal mixtures, Soft Computing, 1997, 1, 166–179
Davies, D.L., Bouldin, D.W.: A cluster separation measure, IEEE Transactions on Pattern Recognition and Machine Intelligence, 1979, 1 No. 2, 224–227
Chudacek, V., Lhotska, L.: Unsupervised creation of heart beats classes from long-term ECG monitoring, 18th Int. EURASIP Conf. Biosignals 2006, 18, 199–201
Goldberger, A.L., Amaral, L. A.N., Glass, L., Hausdorff, J.M., Ivanov, P.C., Mark, R.G., Mietus, J.E., Moody, G.B., Peng, C., Stanley, H.E.: PhysioBank, PhysioToolkit, and PhysioNet: Components of a New Research Resource for Complex Physiologic Signals, Circulation, 2000 (June 13), 101, e215–e220
Newman, D., Hettich, S., Blake, C., Merz, C.: UCI Repository of machine learning databases, Univ. of California, Irvine, Dept. of Information and Computer Sciences, 1998
Beyer H.G., Brucherseifer E., Jakob W., Pohlheim H., Sendhoff B., Bing T.: Evolutionary algorithms — Terms and Definitions. http://ls11-www.cs.uni-dortmund.de/people/beyer/EAglossary/def-engl-html.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Bursa, M., Lhotska, L. (2007). Automated Classification Tree Evolution Through Hybrid Metaheuristics. In: Corchado, E., Corchado, J.M., Abraham, A. (eds) Innovations in Hybrid Intelligent Systems. Advances in Soft Computing, vol 44. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74972-1_26
Download citation
DOI: https://doi.org/10.1007/978-3-540-74972-1_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74971-4
Online ISBN: 978-3-540-74972-1
eBook Packages: EngineeringEngineering (R0)