Digital Library
Close Browse articles from a journal
 
<< previous    next >>
     Journal description
       All volumes of the corresponding journal
         All issues of the corresponding volume
           All articles of the corresponding issues
                                       Details for article 11 of 12 found articles
 
 
  Semi-GAPS: A Semi-supervised Clustering Method Using Point Symmetry
 
 
Title: Semi-GAPS: A Semi-supervised Clustering Method Using Point Symmetry
Author: Saha, Sriparna
Bandyopadhyay, Sanghamitra
Appeared in: Fundamenta informaticae
Paging: Volume 96 (2009) nr. 1-2 pages 195-209
Year: 2009-12-07
Contents: 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.
Publisher: IOS Press
Source file: Elektronische Wetenschappelijke Tijdschriften
 
 

                             Details for article 11 of 12 found articles
 
<< previous    next >>
 
 Koninklijke Bibliotheek - National Library of the Netherlands