Aggregation pheromone metaphor for semi-supervised classification

  • Authors:
  • Anindya Halder;Susmita Ghosh;Ashish Ghosh

  • Affiliations:
  • Department of Computer Application, North-Eastern Hill University, Tura Campus, Tura 794002, Meghalaya, India;Department of Computer Science & Engineering, Jadavpur University, Kolkata 700032, India;Center for Soft Computing Research, Indian Statistical Institute, Kolkata 700108, India

  • Venue:
  • Pattern Recognition
  • Year:
  • 2013

Quantified Score

Hi-index 0.01

Visualization

Abstract

This article presents a novel 'self-training' based semi-supervised classification algorithm using the property of aggregation pheromone found in real ants. The proposed method has no assumption regarding the data distribution and is free from parameters to be set by the user. It can also capture arbitrary shapes of the classes. The proposed algorithm is evaluated with a number of synthetic as well as real life benchmark datasets in terms of accuracy, macro and micro averaged F"1 measures. Results are compared with two supervised and three semi-supervised classification techniques and are statistically validated using paired t-test. Experimental results show the potentiality of the proposed algorithm.