A cultural algorithm for data clustering

Clustering is a widespread data analysis and data mining technique in many elds of study such as engineering, medicine, biology and the like. The aim of clustering is to collect data points. In this paper, a Cultural Algorithm (CA) is presented to optimize partition with N objects into K clusters. The CA is one of the eective methods for searching into the problem space in order to nd a near optimal solution. This algorithm has been tested on dierent scale datasets and has been compared with other well-known algorithms in clustering, such as K-means, Genetic Algorithm (GA), Simulated Annealing (SA), Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO) algorithm. The results illustrate that the proposed algorithm has a good prociency in obtaining the desired results.

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

[2]  R. Reynolds.  AN INTRODUCTION TO CULTURAL ALGORITHMS , 2008 .

[3]  Christopher J. Merz,et al.  UCI Repository of Machine Learning Databases , 1996 .

[4]  R. G. Reynolds,et al.  Version space controlled genetic algorithms (VGA) , 1991, [1991] Proceedings. The Second Annual Conference on AI, Simulation and Planning in High Autonomy Systems.

[5]  Chang Sup Sung,et al.  A tabu-search-based heuristic for clustering , 2000, Pattern Recognit..

[6]  Krzysztof J. Cios,et al.  GAKREM: A novel hybrid clustering algorithm , 2008, Inf. Sci..

[7]  Taher Niknam,et al.  An efficient hybrid approach based on PSO, ACO and k-means for cluster analysis , 2010, Appl. Soft Comput..

[8]  Leandro dos Santos Coelho,et al.  An Efficient Particle Swarm Optimization Approach Based on Cultural Algorithm Applied to Mechanical Design , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[9]  Li-Yeh Chuang,et al.  Chaotic particle swarm optimization for data clustering , 2011, Expert Syst. Appl..

[10]  Ujjwal Maulik,et al.  Genetic algorithm-based clustering technique , 2000, Pattern Recognit..

[11]  B. Kulkarni,et al.  An ant colony approach for clustering , 2004 .

[12]  Ali Maroosi,et al.  Application of honey-bee mating optimization algorithm on clustering , 2007, Appl. Math. Comput..

[13]  Miin-Shen Yang,et al.  A new clustering approach using data envelopment analysis , 2009, Eur. J. Oper. Res..

[14]  Francisco Herrera,et al.  Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power , 2010, Inf. Sci..

[15]  Xianda Zhang,et al.  A genetic algorithm with gene rearrangement for K-means clustering , 2009, Pattern Recognit..

[16]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[17]  Robert G. Reynolds,et al.  Knowledge-based self-adaptation in evolutionary programming using cultural algorithms , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[18]  Tunchan Cura,et al.  A particle swarm optimization approach to clustering , 2012, Expert Syst. Appl..

[19]  Leo G. Kroon,et al.  A rolling stock circulation model for combining and splitting of passenger trains , 2006, Eur. J. Oper. Res..