A Kernel-Based Intuitionistic Fuzzy C-Means Clustering Using Improved Multi-Objective Immune Algorithm

Clustering algorithms have attracted a lot of attentions recently in real-world applications. However, the traditional clustering algorithms still have plenty of defects which are not yet resolved. In this paper, a kernel-based intuitionistic fuzzy C-means clustering using improved multi-objective artificial immune algorithm (KIFCM-IMOIA) is proposed. In our algorithm, the kernel trick and the intuitionistic fuzzy entropy (IFE) are introduced into the objective functions, which improves the robustness to noises. In addition, an improved multi-objective optimization immune algorithm (IMOIA), which simultaneously optimizes the intra-cluster compactness and inter-cluster separation, is proposed to prevent the algorithm from falling into local optimum. The proposed IMOIA uses a novel active antibody selection strategy, a hybrid differential evolution strategy, and an adaptive mutation operator to maintain better distribution of the solutions with better convergence. Finally, we performed experiments using 14 UCI datasets and compared our algorithm with six clustering methods on three performance metrics. The experimental results show that our algorithm performs better than other algorithms.

[1]  Jianbin Huang,et al.  An immune multi-objective optimization algorithm with differential evolution inspired recombination , 2015, Appl. Soft Comput..

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

[3]  James Bailey,et al.  Information Theoretic Measures for Clusterings Comparison: Variants, Properties, Normalization and Correction for Chance , 2010, J. Mach. Learn. Res..

[4]  Feng Zhao,et al.  A Kriging-Assisted Reference Vector Guided Multi-Objective Evolutionary Fuzzy Clustering Algorithm for Image Segmentation , 2019, IEEE Access.

[5]  Tamalika Chaira,et al.  A novel intuitionistic fuzzy C means clustering algorithm and its application to medical images , 2011, Appl. Soft Comput..

[6]  Jian Xie,et al.  A Multi-Objective Genetic Algorithm Based on Fitting and Interpolation , 2018, IEEE Access.

[7]  Hongfei Lin,et al.  An improved spectral clustering algorithm based on local neighbors in kernel space , 2011, Comput. Sci. Inf. Syst..

[8]  Xiaoxia Wang,et al.  Multi-objective immune genetic algorithm solving nonlinear interval-valued programming , 2018, Eng. Appl. Artif. Intell..

[9]  Francisco de A. T. de Carvalho,et al.  Kernel-based hard clustering methods in the feature space with automatic variable weighting , 2014, Pattern Recognit..

[10]  Aditi Sharan,et al.  An improved intuitionistic fuzzy c-means clustering algorithm incorporating local information for brain image segmentation , 2016, Appl. Soft Comput..

[11]  P. Luh,et al.  Selecting input factors for clusters of Gaussian radial basis function networks to improve market clearing price prediction , 2003 .

[12]  Dao-Qiang Zhang,et al.  Clustering Incomplete Data Using Kernel-Based Fuzzy C-means Algorithm , 2003, Neural Processing Letters.

[13]  Zhiping Zhou,et al.  Kernel-based multiobjective clustering algorithm with automatic attribute weighting , 2018, Soft Comput..

[14]  Maoguo Gong,et al.  Multiobjective Immune Algorithm with Nondominated Neighbor-Based Selection , 2008, Evolutionary Computation.

[15]  Janusz Kacprzyk,et al.  Entropy for intuitionistic fuzzy sets , 2001, Fuzzy Sets Syst..

[16]  Minghe Sun,et al.  A Novel Double-Strand DNA Genetic Algorithm for Multi-Objective Optimization , 2019, IEEE Access.

[17]  Xiaodong Liu,et al.  A spectral clustering method with semantic interpretation based on axiomatic fuzzy set theory , 2018, Appl. Soft Comput..

[18]  M. H. Fazel Zarandi,et al.  Interval type-2 credibilistic clustering for pattern recognition , 2015, Pattern Recognit..

[19]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[20]  Feng Li,et al.  Multi-objective artificial immune algorithm for fuzzy clustering based on multiple kernels , 2017, 2017 IEEE Symposium Series on Computational Intelligence (SSCI).

[21]  Yilong Yin,et al.  A Hybrid Evolutionary Immune Algorithm for Multiobjective Optimization Problems , 2016, IEEE Transactions on Evolutionary Computation.

[22]  Sean Hughes,et al.  Clustering by Fast Search and Find of Density Peaks , 2016 .

[23]  Zengyou He,et al.  k-ANMI: A mutual information based clustering algorithm for categorical data , 2005, Inf. Fusion.

[24]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[25]  Raymond Y. K. Lau,et al.  Time series k-means: A new k-means type smooth subspace clustering for time series data , 2016, Inf. Sci..

[26]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .

[27]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[28]  Siripen Wikaisuksakul,et al.  A multi-objective genetic algorithm with fuzzy c-means for automatic data clustering , 2014, Appl. Soft Comput..

[29]  Maoguo Gong,et al.  Multi-objective evolutionary fuzzy clustering for image segmentation with MOEA/D , 2016, Appl. Soft Comput..

[30]  R. J. Kuo,et al.  Non-dominated sorting genetic algorithm using fuzzy membership chromosome for categorical data clustering , 2015, Appl. Soft Comput..

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

[32]  Martin J. Oates,et al.  PESA-II: region-based selection in evolutionary multiobjective optimization , 2001 .

[33]  Yung-Yu Chuang,et al.  Multiple Kernel Fuzzy Clustering , 2012, IEEE Transactions on Fuzzy Systems.

[34]  Ujjwal Maulik,et al.  Incremental learning based multiobjective fuzzy clustering for categorical data , 2014, Inf. Sci..

[35]  Gerardo Beruvides,et al.  A Simple Multi-Objective Optimization Based on the Cross-Entropy Method , 2017, IEEE Access.