Welcome to the InfoSci Platform
Reference Hub2
An Efficient Ant Colony Instance Selection Algorithm for KNN Classification

An Efficient Ant Colony Instance Selection Algorithm for KNN Classification

Amal Miloud-Aouidate, Ahmed Riadh Baba-Ali
Copyright: © 2013 |Volume: 4 |Issue: 3 |Pages: 18
ISSN: 1947-8283|EISSN: 1947-8291|EISBN13: 9781466633988|DOI: 10.4018/ijamc.2013070104
Cite Article Cite Article

MLA

Miloud-Aouidate, Amal, and Ahmed Riadh Baba-Ali. "An Efficient Ant Colony Instance Selection Algorithm for KNN Classification." IJAMC vol.4, no.3 2013: pp.47-64. http://doi.org/10.4018/ijamc.2013070104

APA

Miloud-Aouidate, A. & Baba-Ali, A. R. (2013). An Efficient Ant Colony Instance Selection Algorithm for KNN Classification. International Journal of Applied Metaheuristic Computing (IJAMC), 4(3), 47-64. http://doi.org/10.4018/ijamc.2013070104

Chicago

Miloud-Aouidate, Amal, and Ahmed Riadh Baba-Ali. "An Efficient Ant Colony Instance Selection Algorithm for KNN Classification," International Journal of Applied Metaheuristic Computing (IJAMC) 4, no.3: 47-64. http://doi.org/10.4018/ijamc.2013070104

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

The extraordinary progress in the computer sciences field has made Nearest Neighbor techniques, once considered impractical from a standpoint of computation (Dasarathy et al., 2003), became feasible for real-world applications. In order to build an efficient nearest neighbor classifier two principal objectives have to be reached: 1) achieve a high accuracy rate; and 2) minimize the set of instances to make the classifier scalable even with large datasets. These objectives are not independent. This work addresses the issue of minimizing the computational resource requirements of the KNN technique, while preserving high classification accuracy. This paper investigates a new Instance Selection method based on Ant Colonies Optimization principles, called Ant Instance Selection (Ant-IS) algorithm. The authors have proposed in a previous work (Miloud-Aouidate & Baba-Ali, 2012a) to use Ant Colony Optimization for preprocessing data for Instance Selection. However to the best of the authors’ knowledge, Ant Metaheuristic has not been used in the past for directly addressing Instance Selection problem. The results of the conducted experiments on several well known data sets are presented and compared to those obtained using a number of well known algorithms, and most known classification techniques. The results provide evidence that: (1) Ant-IS is competitive with the well-known kNN algorithms; (2) The condensed sets computed by Ant-IS offers also better classification accuracy then those obtained by the compared algorithms.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.