INVESTIGATION OF COMBINATIONAL CLUSTERING INDICES IN ARTIFICIAL IMMUNE MULTI‐OBJECTIVE CLUSTERING

Clustering validity indices play a core role in the unsupervised pattern classification. To date, some indices have been proposed and their individual performances were compared on different artificial clustering test instances and real image segmentation tasks. However, little focus has been placed on the issue that how about their combinational performances are, although multi‐objective optimization has attracted much interest from current researchers in unsupervised classification. Here, we firstly evaluate the performance of five state‐of‐the‐art clustering indices with different characteristics in a single‐objective optimization algorithm designed in artificial immune system (AIS). Then, a multi‐objective optimization algorithm in AIS with fair ability of adaptability and diversity maintaining is introduced in this study. After that, the clustering performances of combinational clustering indices are investigated in the multi‐objective optimization framework. To test the effectiveness of the combinational clustering validity indices, 27 benchmark functions with different geometric structures and three complicated remote sensing images are employed in this study. Based on the computer simulations, some meaningful empirical guidelines are obtained for selecting the suitable combinational clustering indices for formulating an effective and robust multi‐objective clustering algorithm in different clustering tasks.

[1]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[2]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[3]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[4]  Licheng Jiao,et al.  Gene transposon based clonal selection algorithm for clustering , 2009, GECCO '09.

[5]  M.-C. Su,et al.  A new cluster validity measure and its application to image compression , 2004, Pattern Analysis and Applications.

[6]  David A. Landgrebe,et al.  A model-based mixture-supervised classification approach in hyperspectral data analysis , 2002, IEEE Trans. Geosci. Remote. Sens..

[7]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[8]  Maoguo Gong,et al.  ADAPTIVE RANKS CLONE AND k‐NEAREST NEIGHBOR LIST–BASED IMMUNE MULTI‐OBJECTIVE OPTIMIZATION , 2010, Comput. Intell..

[9]  Ujjwal Maulik,et al.  Validity index for crisp and fuzzy clusters , 2004, Pattern Recognit..

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

[11]  Michalis Vazirgiannis,et al.  c ○ 2001 Kluwer Academic Publishers. Manufactured in The Netherlands. On Clustering Validation Techniques , 2022 .

[12]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[13]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[14]  S. Bandyopadhyay,et al.  Nonparametric genetic clustering: comparison of validity indices , 2001, IEEE Trans. Syst. Man Cybern. Syst..

[15]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[16]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[17]  Ujjwal Maulik,et al.  Multiobjective Genetic Algorithm-Based Fuzzy Clustering of Categorical Attributes , 2009, IEEE Transactions on Evolutionary Computation.

[18]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Jonathan Timmis,et al.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

[20]  Anil K. Jain,et al.  A Clustering Performance Measure Based on Fuzzy Set Decomposition , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Jonathan Timmis,et al.  Artificial immune systems - a new computational intelligence paradigm , 2002 .

[23]  R. K. Ursem Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[24]  Sanghamitra Bandyopadhyay,et al.  A Point Symmetry-Based Clustering Technique for Automatic Evolution of Clusters , 2008, IEEE Transactions on Knowledge and Data Engineering.

[25]  Maoguo Gong,et al.  A effective immune multi-objective algorithm for SAR imagery segmentation , 2009, International Symposium on Multispectral Image Processing and Pattern Recognition.

[26]  S. Bandyopadhyay,et al.  Unsupervised pixel classification in satellite imagery using a new multiobjective symmetry based clustering approach , 2008, TENCON 2008 - 2008 IEEE Region 10 Conference.

[27]  Kalyanmoy Deb,et al.  A Fast and Effective Method for Pruning of Non-dominated Solutions in Many-Objective Problems , 2006, PPSN.

[28]  Ujjwal Maulik,et al.  Analysis of microarray data using multiobjective variable string length genetic fuzzy clustering , 2009, 2009 IEEE Congress on Evolutionary Computation.

[29]  Sanghamitra Bandyopadhyay,et al.  GAPS: A clustering method using a new point symmetry-based distance measure , 2007, Pattern Recognit..

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

[31]  Francesco Masulli,et al.  A survey of kernel and spectral methods for clustering , 2008, Pattern Recognit..

[32]  Ujjwal Maulik,et al.  Performance Evaluation of Some Clustering Algorithms and Validity Indices , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Maoguo Gong,et al.  ADAPTIVE MULTI‐OBJECTIVE OPTIMIZATION BASED ON NONDOMINATED SOLUTIONS , 2009, Comput. Intell..

[34]  C. A. Coello Coello,et al.  Evolutionary multi-objective optimization: a historical view of the field , 2006, IEEE Computational Intelligence Magazine.