Semi-GAPS: A Semi-supervised Clustering Method Using Point Symmetry

Article type: Research Article

Authors: Saha, Sriparna | Bandyopadhyay, Sanghamitra

Affiliations: Machine Intelligence Unit Indian Statistical Institute Kolkata-700108, India. E-mail: {sriparna_r,sanghami}@isical.ac.in

Abstract: In this paper, an evolutionary technique for the semi-supervised clustering is proposed. The proposed technique uses a point symmetry based distance measure. Semi-supervised classification uses aspects of both unsupervised and supervised learning to improve upon the performance of traditional classification methods. In this paper the existing point symmetry based genetic clustering technique, GAPS-clustering, is extended in two different ways to handle the semi-supervised classi- fication problem. The proposed semi-GAPS clustering algorithmis able to detect any type of clusters irrespective of shape, size and convexity as long as they possess the point symmetry property. Kdtree based nearest neighbor search is used to reduce the complexity of finding the closest symmetric point. Adaptive mutation and crossover probabilities are used. Experimental results demonstrate practical performance benefits of the methodology in detecting classes having symmetrical shapes in case of semi-supervised clustering.

Keywords: Semi-supervised classification, genetic algorithm (GA), symmetr, point symmetry based distance, Kd-tree

DOI: 10.3233/FI-2009-174

Journal: Fundamenta Informaticae, vol. 96, no. 1-2, pp. 195-209, 2009