论文信息 - Data Clustering with Cat Swarm Optimization

Data Clustering with Cat Swarm Optimization

In this article, a recent metaheuristic method, cat swarm optimization, is introduced to find the proper clustering of data sets. Two clustering approaches based on cat swarm optimization called Cat Swarm Optimization Clustering (CSOC) and K-harmonic means Cat Swarm Optimization Clustering (KCSOC) are proposed. In the proposed methods, seeking mode and tracing mode are adopted to exploit and explore the solution space. In addition, K-Harmonic Means (KHM) operation is designed to refine the population and accelerate the convergence of the clustering algorithm. Experimental results on six real life data sets are given to illustrate the effectiveness of the proposed algorithms.

Yi-Dong Shen | Yongguo Liu

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

[2] Shu-Chuan Chu,et al. COMPUTATIONAL INTELLIGENCE BASED ON THE BEHAVIOR OF CATS , 2007 .

[3] Umeshwar Dayal,et al. K-Harmonic Means - A Data Clustering Algorithm , 1999 .

[4] Mao Ye,et al. A tabu search approach for the minimum sum-of-squares clustering problem , 2008, Inf. Sci..

[5] T. Soni Madhulatha,et al. An Overview on Clustering Methods , 2012, ArXiv.

[6] Greg Hamerly,et al. Alternatives to the k-means algorithm that find better clusterings , 2002, CIKM '02.

[7] Hosein Alizadeh,et al. A New Method for Improving the Performance of K Nearest Neighbor using Clustering Technique , 2009, J. Convergence Inf. Technol..

[8] Indranil Ghosh,et al. An Advanced Partitioning Approach of Web Page Clustering utilizing Content & Link Structure , 2009, J. Convergence Inf. Technol..

[9] Xulei Yang,et al. A Weighted Deterministic Annealing Algorithm for Data Clustering , 2006 .

[10] Shokri Z. Selim,et al. K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11] Michael J. Laszlo,et al. A genetic algorithm using hyper-quadtrees for low-dimensional k-means clustering , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.