Classification with Ant Colony Optimization
Classification with Ant Colony Optimization
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.
651-665
Martens, D.
cda8c1d8-591a-402b-a8c4-800a02979bd7
De Backer, M.
6d36a522-6d90-4b85-b74b-08ed6ba57a03
Haesen, R.
f52485fd-130d-4154-9d07-5fe547047226
Vanthienen, J.
808131f1-b77b-4dee-bdda-90a94124c999
Snoeck, M.
5ca3af9b-0465-4ced-a5bf-a1436bb68369
Baesens, B.
f7c6496b-aa7f-4026-8616-ca61d9e216f0
2007
Martens, D.
cda8c1d8-591a-402b-a8c4-800a02979bd7
De Backer, M.
6d36a522-6d90-4b85-b74b-08ed6ba57a03
Haesen, R.
f52485fd-130d-4154-9d07-5fe547047226
Vanthienen, J.
808131f1-b77b-4dee-bdda-90a94124c999
Snoeck, M.
5ca3af9b-0465-4ced-a5bf-a1436bb68369
Baesens, B.
f7c6496b-aa7f-4026-8616-ca61d9e216f0
Martens, D., De Backer, M., Haesen, R., Vanthienen, J., Snoeck, M. and Baesens, B.
(2007)
Classification with Ant Colony Optimization.
IEEE Transactions on Evolutionary Computation, 11 (5), .
(doi: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.
This record has no associated files available for download.
More information
Published date: 2007
Identifiers
Local EPrints ID: 51705
URI: http://eprints.soton.ac.uk/id/eprint/51705
PURE UUID: fda361b4-dc29-4740-b7b2-ad24d4ceaece
Catalogue record
Date deposited: 31 Jul 2008
Last modified: 16 Mar 2024 03:39
Export record
Altmetrics
Contributors
Author:
D. Martens
Author:
M. De Backer
Author:
R. Haesen
Author:
J. Vanthienen
Author:
M. Snoeck
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics