Ant Colony Optimisation-Based Classification Using Two-Dimensional Polygons

Conference paper

DOI: 10.1007/978-3-319-44427-7_5

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9882)
Cite this paper as:
Goodwin M., Yazidi A. (2016) Ant Colony Optimisation-Based Classification Using Two-Dimensional Polygons. In: Dorigo M. et al. (eds) Swarm Intelligence. ANTS 2016. Lecture Notes in Computer Science, vol 9882. Springer, Cham


The application of Ant Colony Optimization to the field of classification has mostly been limited to hybrid approaches which attempt at boosting the performance of existing classifiers (such as Decision Trees and Support Vector Machines (SVM)) — often through guided feature reductions or parameter optimizations.

In this paper we introduce PolyACO: A novel Ant Colony based classifier operating in two dimensional space that utilizes ray casting. To the best of our knowledge, our work is the first reported Ant Colony based classifier which is non-hybrid, in the sense, that it does not build on any legacy classifiers. The essence of the scheme is to create a separator in the feature space by imposing ant-guided random walks in a grid system. The walks are self-enclosing so that the ants return back to the starting node forming a closed classification path yielding a many edged polygon. Experimental results on both synthetic and real-life data show that our scheme is able to perfectly separate both simple and complex patterns, without utilizing “kernel tricks” and outperforming existing classifiers, such as polynomial and linear SVM. The results are impressive given the simplicity of PolyACO compared to other approaches such as SVM.

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Deptartment of ICT, Institute for Technology and SciencesUniversity of AgderAgderNorway
  2. 2.Department of Computer ScienceAkershus University College of Applied SciencesOsloNorway

Personalised recommendations