Classification With Ant Colony Optimization
- 1 October 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Evolutionary Computation
- Vol. 11 (5), 651-665
- https://doi.org/10.1109/tevc.2006.890229
Abstract
Ant colony optimization (ACO) can be applied to the data mining field to extract rule-based classifiers. The aim of this paper is twofold. On the one hand, we provide an overview of previous ant-based approaches to the classification task and compare them with state-of-the-art classification techniques, such as C4.5, RIPPER, and support vector machines in a benchmark study. On the other hand, a new ant-based classification technique is proposed, named AntMiner+. The key differences between the proposed AntMiner+ and previous AntMiner versions are the usage of the better performing MAX-MIN ant system, a clearly defined and augmented environment for the ants to walk through, with the inclusion of the class variable to handle multiclass problems, and the ability to include interval rules in the rule list. Furthermore, the commonly encountered problem in ACO of setting system parameters is dealt with in an automated, dynamic manner. Our benchmarking experiments show an AntMiner+ accuracy that is superior to that obtained by the other AntMiner versions, and competitive or better than the results achieved by the compared classification techniques.Keywords
This publication has 22 references indexed in Scilit:
- Ant-Based Clustering and Topographic MappingArtificial Life, 2006
- Beam-ACO—hybridizing ant colony optimization with beam search: an application to open shop schedulingComputers & Operations Research, 2005
- Decision diagrams in machine learning: an empirical study on real-life credit-risk dataExpert Systems with Applications, 2004
- Benchmarking Least Squares Support Vector Machine ClassifiersMachine Learning, 2004
- Benchmarking state-of-the-art classification algorithms for credit scoringJournal of the Operational Research Society, 2003
- Data mining with an ant colony optimization algorithmIEEE Transactions on Evolutionary Computation, 2002
- Future Generation Computer Systems, 2000
- Ant colony system: a cooperative learning approach to the traveling salesman problemIEEE Transactions on Evolutionary Computation, 1997
- Ant system: optimization by a colony of cooperating agentsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996
- Support-vector networksMachine Learning, 1995