loading...
A Fuzzy Genetic Clustering Technique Using a New Symmetry Based Distance for Automatic Evolution of Clusters
Kolkata, India March 05-March 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICCTA.2007.5International Conference on Computing ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sriparna Saha, Indian Statistical Institute, India
Sanghamitra Bandyopadhyay, Indian Statistical Institute, India
In this paper a fuzzy point symmetry based genetic clustering technique (Fuzzy-VGAPS) is proposed which can determine the number of clusters present in a data set as well as a good fuzzy partitioning of the data. A new fuzzy cluster validity index, FSym-index, which is based on the newly developed point symmetry based distance is also proposed here. FSym-index provides a measure of goodness of clustering on different fuzzy partitions of a data set. Maximum value of FSym-index corresponds to the proper clustering present in a data set. The flexibility of Fuzzy-VGAPS is utilized in conjunction with the fuzzy FSym-index to determine the number of clusters present in a data set as well as a good fuzzy partition of the data. The results of the fuzzy VGAPS are compared with those obtained by fuzzy version of variable string length genetic clustering technique (Fuzzy-VGA) optimizing XB-index. The effectiveness of the Fuzzy-VGAPS is demonstrated on four artificial data sets and two real-life data sets.
Index Terms:
Clustering, Cluster Validity Index, Point Symmetry, Kd-tree, Genetic Algorithm, Variable String Length
Citation:
Sriparna Saha, Sanghamitra Bandyopadhyay, "A Fuzzy Genetic Clustering Technique Using a New Symmetry Based Distance for Automatic Evolution of Clusters," iccta, pp.309-314, International Conference on Computing: Theory and Applications (ICCTA'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.