Evolutionary clustering algorithm based on mixed measures

Purpose – The purpose of this paper is to present an evolutionary clustering algorithm based on mixed measure for complex distributed data.Design/methodology/approach – In this method, the data are first partitioned into some spherical distributed sub‐clusters by using the Euclidean distance as the similarity measurement, and each clustering center represents all the members of corresponding cluster. Then, the clustering centers obtained in the first phase are clustered by using a novel manifold distance as the similarity measurement. The two clustering processes in this method are both based on evolutionary algorithm.Findings – Theoretical analysis and experimental results on seven artificial data sets and seven UCI data sets with different structures show that the novel algorithm has the ability to identify clusters efficiently with no matter simple or complex, convex or non‐convex distribution. When compared with the genetic algorithm‐based clustering and the K‐means algorithm, the proposed algorithm o...

[1]  Alex Alves Freitas,et al.  A Survey of Evolutionary Algorithms for Clustering , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[2]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[3]  Maoguo Gong,et al.  Image texture classification using a manifold- distance-based evolutionary clustering method , 2008 .

[4]  Zhi-Hua Zhou,et al.  Supervised nonlinear dimensionality reduction for visualization and classification , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[5]  Xin Yao,et al.  An evolutionary clustering algorithm for gene expression microarray data analysis , 2006, IEEE Transactions on Evolutionary Computation.

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

[7]  Weiguo Sheng,et al.  A weighted sum validity function for clustering with a hybrid niching genetic algorithm , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[8]  HaiyanPan,et al.  Genetic Algorithms Applied to Multi-Class Clustering for Gene Expression Data , 2003 .

[9]  Sanghamitra Bandyopadhyay,et al.  Application of a Multiseed-Based Clustering Technique for Automatic Satellite Image Segmentation , 2010, IEEE Geoscience and Remote Sensing Letters.

[10]  Donald C. Wunsch,et al.  International Journal of Intelligent Computing and Cybernetics Emerald Article : Recent advances in cluster analysis , 2022 .

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

[12]  Swagatam Das,et al.  Automatic Clustering Using an Improved Differential Evolution Algorithm , 2007 .

[13]  Chien-Hsing Chou,et al.  Short Papers , 2001 .

[14]  Ujjwal Maulik,et al.  Multiobjective Genetic Clustering for Pixel Classification in Remote Sensing Imagery , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[15]  Maoguo Gong,et al.  Density-Sensitive Evolutionary Clustering , 2007, PAKDD.

[16]  James C. Bezdek,et al.  Clustering with a genetically optimized approach , 1999, IEEE Trans. Evol. Comput..

[17]  Xuanwu Zhou.  Evolutionary Algorithm and Its Application in Artificial Immune System , 2008, 2008 Second International Symposium on Intelligent Information Technology Application.

[18]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[19]  Lucila Ohno-Machado,et al.  A neural network-based similarity index for clustering DNA microarray data , 2003, Comput. Biol. Medicine.

[20]  Ali M. S. Zalzala,et al.  NOCEA: A rule-based evolutionary algorithm for efficient and effective clustering of massive high-dimensional databases , 2007, Appl. Soft Comput..

[21]  Fernando José Von Zuben,et al.  Multi-objective feature selection using a Bayesian artificial immune system , 2010, Int. J. Intell. Comput. Cybern..