The University of Southampton
University of Southampton Institutional Repository

Classification with Ant Colony Optimization

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
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), 651-665. (doi:10.1109/TEVC.2006.890229).

Record type: Article

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
ORCID for B. Baesens: ORCID iD orcid.org/0000-0002-5831-5668

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
Author: B. Baesens ORCID iD

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×