A Point Symmetry-Based Clustering Technique for Automatic Evolution of Clusters
Top Cited Papers
- 25 April 2008
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 20 (11), 1441-1457
- https://doi.org/10.1109/tkde.2008.79
Abstract
In this paper, a new symmetry-based genetic clustering algorithm is proposed which automatically evolves the number of clusters as well as the proper partitioning from a data set. Strings comprise both real numbers and the don't care symbol in order to encode a variable number of clusters. Here, assignment of points to different clusters are done based on a point symmetry (PS)-based distance rather than the Euclidean distance. A newly proposed PS-based cluster validity index, sym-index, is used as a measure of the validity of the corresponding partitioning. The algorithm is, therefore, able to detect both convex and nonconvex clusters irrespective of their sizes and shapes as long as they possess the symmetry property. Kd-tree-based nearest neighbor search is used to reduce the complexity of computing PS-based distance. A proof on the convergence property of variable string length genetic algorithm with PS- distance-based clustering (VGAPS-clustering) technique is also provided. The effectiveness of VGAPS-clustering compared to variable string length genetic K-means algorithm (GCUK-clustering) and one recently developed weighted sum validity function-based hybrid niching genetic algorithm (HNGA-clustering) is demonstrated for nine artificial and five real-life data sets.Keywords
This publication has 32 references indexed in Scilit:
- GAPS: A clustering method using a new point symmetry-based distance measurePattern Recognition, 2007
- High Electrocatalytic Performance of Mn3O4/Mesoporous Carbon Composite for Oxygen Reduction in Alkaline SolutionsChemistry of Materials, 2007
- A partitional clustering algorithm validated by a clustering tendency index based on graph theoryPattern Recognition, 2006
- A Weighted Sum Validity Function for Clustering With a Hybrid Niching Genetic AlgorithmIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2005
- A new cluster validity measure and its application to image compressionPattern Analysis and Applications, 2004
- Genetic clustering for automatic evolution of clusters and application to image classificationPattern Recognition, 2002
- ADAPTIVE PROBABILITIES OF CROSSOVER AND MUTATION IN GENETIC ALGORITHMSIEEE Transactions on Systems, Man, and Cybernetics, 1994
- Fitting an unknown number of lines and planes to image data through compatible cluster mergingPattern Recognition, 1992
- Unsupervised optimal fuzzy clusteringIEEE Transactions on Pattern Analysis and Machine Intelligence, 1989