A Two-Stage Genetic K-harmonic Means Method for Data Clustering

Clustering techniques are aimed to partition the entire input space into disconnected sets where the members of each set are highly connected. K-harmonic means (KHM) is a well-known data clustering technique, but it runs into local optima. A two stage genetic clustering method using KHM (TSGKHM) is proposed in this research, which can automatically cluster the input data points into an appropriate number of clusters. With the best features of both the algorithm, and TSGKHM the first stage overcomes the local optima and results in optimal cluster centers, and in the second stage, results into/in optimal clusters.

[1]  Joshua D. Knowles,et al.  An Evolutionary Approach to Multiobjective Clustering , 2007, IEEE Transactions on Evolutionary Computation.

[2]  Wei Song,et al.  An Improved Genetic Algorithm for Document Clustering with Semantic Similarity Measure , 2008, 2008 Fourth International Conference on Natural Computation.

[3]  Asha Gowda Karegowda,et al.  Application of Genetic Algorithm Optimized Neural Network Connection Weights for Medical Diagnosis of PIMA Indians Diabetes , 2011 .

[4]  B. Everitt,et al.  Cluster Analysis: Everitt/Cluster Analysis , 2011 .

[5]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[6]  Hong He,et al.  A two-stage genetic algorithm for automatic clustering , 2012, Neurocomputing.

[7]  Erwie Zahara,et al.  A hybridized approach to data clustering , 2008, Expert Syst. Appl..

[8]  M. Narasimha Murty,et al.  Genetic K-means algorithm , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[9]  Sriparna Saha,et al.  A generalized automatic clustering algorithm in a multiobjective framework , 2013, Appl. Soft Comput..

[10]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[11]  Xiangtao Li,et al.  A novel hybrid K-harmonic means and gravitational search algorithm approach for clustering , 2011, Expert Syst. Appl..

[12]  Thomas E. Potok,et al.  Document clustering using particle swarm optimization , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[13]  John F. Roddick,et al.  Temporal, Spatial, and Spatio-Temporal Data Mining: First International Workshop TSDM 2000 Lyon, France, September 12, 2000 Revised Papers , 2001 .

[14]  H. L. Le Roy,et al.  Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability; Vol. IV , 1969 .

[15]  Jing Li,et al.  Ant clustering algorithm with K-harmonic means clustering , 2010, Expert Syst. Appl..

[16]  Brian Everitt,et al.  Cluster analysis , 1974 .

[17]  Tieli Sun,et al.  An efficient hybrid data clustering method based on K-harmonic means and Particle Swarm Optimization , 2009, Expert Syst. Appl..

[18]  Wei-Ning Yang,et al.  Candidate groups search for K-harmonic means data clustering , 2013 .