2012 | OriginalPaper | Chapter
A Hybrid KNN-Ant Colony Optimization Algorithm for Prototype Selection
Authors : Amal Miloud-Aouidate, Ahmed Riadh Baba-Ali
Published in: Neural Information Processing
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
The condensing KNN is the application of the K-Nearest Neighbors classifier with a condensed training set, which is a consistent subset calculated from the initial training set. In this work we present a novel algorithm, Ant-KNN, which allows improving the performance of the standard KNN classifier by a method based on ant colonies optimization. The results obtained through tests conducted on five benchmarks from UCI Machine Learning Repository demonstrate the improvement obtained by our algorithm in comparison with other condensing KNN algorithms.