Novel coupled DP system for fuzzy C-means clustering and image segmentation

This study proposed a novel fuzzy c-means clustering method which calculates the density of the data points based on the weighted mean distance (WMFCM). A novel coupled DNA-GA and P system (DP system) is introduced to realize the clustering process. The evolutional rules in the coupled DP system can help the WMFCM algorithm jump out of the local optimum and get the initial clustering centers. The performance of the coupled DP system in dealing with fuzzy clustering problems is measured by conducting experimental analysis on UCI datasets and BSDS300 image datasets. And the experimental results are compared with several popular algorithms. Experimental results show that our algorithm can perform better than other algorithms.

[1]  Minghe Sun,et al.  A DNA Genetic Algorithm Inspired by Biological Membrane Structure , 2016 .

[2]  Saibal K. Pal,et al.  Fuzzy C-Means Clustering and Particle Swarm Optimization based scheme for Common Service Center location allocation , 2017, Applied Intelligence.

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

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

[5]  Xiyu Liu,et al.  A Grid-Based Chameleon Algorithm Based on the Tissue-Like P System with Promoters and Inhibitors , 2016 .

[6]  DasSwagatam,et al.  Kernel-induced fuzzy clustering of image pixels with an improved differential evolution algorithm , 2010 .

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

[8]  Minghe Sun,et al.  An Improved Apriori Algorithm Based on an Evolution-Communication Tissue-Like P System with Promoters and Inhibitors , 2017 .

[9]  Wenke Zang,et al.  A Kernel-Based Intuitionistic Fuzzy C-Means Clustering Using a DNA Genetic Algorithm for Magnetic Resonance Image Segmentation , 2017, Entropy.

[10]  Domenico Rosaci,et al.  Agent clustering based on semantic negotiation , 2008, TAAS.

[11]  Wenke Zang,et al.  Improved Spectral Clustering Based on Density Combining DNA Genetic Algorithm , 2017, Int. J. Pattern Recognit. Artif. Intell..

[12]  Vo Thi Ngoc Chau,et al.  Fuzzy C-means for english sentiment classification in a distributed system , 2017, Applied Intelligence.

[13]  Dhirendra Kumar,et al.  A modified intuitionistic fuzzy c-means algorithm incorporating hesitation degree , 2019, Pattern Recognit. Lett..

[14]  Asoke K. Nandi,et al.  Significantly Fast and Robust Fuzzy C-Means Clustering Algorithm Based on Morphological Reconstruction and Membership Filtering , 2018, IEEE Transactions on Fuzzy Systems.

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

[16]  Abbas Majdi,et al.  Applying evolutionary optimization algorithms for improving fuzzy C-mean clustering performance to predict the deformation modulus of rock mass , 2019, International Journal of Rock Mechanics and Mining Sciences.

[17]  Renata M. C. R. de Souza,et al.  Multivariate Fuzzy C-Means algorithms with weighting , 2016, Neurocomputing.

[18]  Xiyu Liu,et al.  Spiking Neural P Systems with Neuron Division and Dissolution , 2016, PloS one.

[19]  Can Gao,et al.  Multigranulation rough-fuzzy clustering based on shadowed sets , 2020, Inf. Sci..

[20]  Gheorghe Paun,et al.  Computing with Membranes , 2000, J. Comput. Syst. Sci..

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

[22]  Xian Fu,et al.  Kernel-based fuzzy c-means clustering algorithm based on genetic algorithm , 2016, Neurocomputing.

[23]  Hong Peng,et al.  Multiobjective fuzzy clustering approach based on tissue-like membrane systems , 2017, Knowl. Based Syst..

[24]  Jili Tao,et al.  DNA computing based RNA genetic algorithm with applications in parameter estimation of chemical engineering processes , 2007, Comput. Chem. Eng..

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

[26]  Dong-Ho Lee,et al.  Generalised kernel weighted fuzzy C-means clustering algorithm with local information , 2018, Fuzzy Sets Syst..

[27]  Aboul Ella Hassanien,et al.  Evaluating an Evolutionary Particle Swarm Optimization for Fast Fuzzy C-Means Clustering on Liver CT Images , 2014 .

[28]  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).

[29]  Wenke Zang,et al.  A Genetic Algorithm Using Triplet Nucleotide Encoding and DNA Reproduction Operations for Unconstrained Optimization Problems , 2017, Algorithms.

[30]  C. Selvi,et al.  A novel optimization algorithm for recommender system using modified fuzzy c-means clustering approach , 2019, Soft Comput..

[31]  Linqiang Pan,et al.  On the Universality and Non-Universality of Spiking Neural P Systems With Rules on Synapses , 2015, IEEE Transactions on NanoBioscience.

[32]  Xiyu Liu,et al.  A Cluster Splitting Technique by Hopfield Networks and P Systems on Simplices , 2017, Neural Processing Letters.

[33]  Le Hoang Son,et al.  HIFCF: An effective hybrid model between picture fuzzy clustering and intuitionistic fuzzy recommender systems for medical diagnosis , 2015, Expert Syst. Appl..

[34]  Peng Liu,et al.  Automatic Fuzzy Clustering Framework for Image Segmentation , 2020, IEEE Transactions on Fuzzy Systems.

[35]  Patrick Siarry,et al.  Integrating fuzzy entropy clustering with an improved PSO for MRI brain image segmentation , 2018, Appl. Soft Comput..

[36]  Zhang Ge,et al.  A Survey of Membrane Computing as a New Branch of Natural Computing , 2010 .

[37]  Wenke Zang,et al.  Automatic Density Peaks Clustering Using DNA Genetic Algorithm Optimized Data Field and Gaussian Process , 2017, Int. J. Pattern Recognit. Artif. Intell..

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

[39]  Ge-Xiang Zhang,et al.  A Survey of Membrane Computing as a New Branch of Natural Computing: A Survey of Membrane Computing as a New Branch of Natural Computing , 2010 .