A Novel Membrane Clustering Algorithm Based on Tissue-like P System

Clustering is a process of partitioning data points into different clusters due to their similarity, as a powerful technique of data mining, clustering is widely used in many fields. Membrane computing is a computing model abstracting from the biological area, these computing systems are proved to be so powerful that they are equivalent with Turing machines. In this paper, a modified inversion particle swarm optimization was proposed, this method and the mutational mechanism of genetics algorithm were used to combine with the tissue-like P system, through these evolutionary algorithms and the P system, the idea of a novel membrane clustering algorithm could come true. Experiments were tested on six data sets, by comparing the clustering quality with the GA-K-means, PSO-K-means and K-means proved the superiority of our method.

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

[2]  Rudolf Freund,et al.  Tissue-like P Systems with Channel-States , 2004 .

[3]  Hazlie Mokhlis,et al.  Implimentation of Evolutionary Particle Swarm Optimization in Distributed Generation Sizing , 2012 .

[4]  Wen-Tsao Pan.  Combining PSO cluster and nonlinear mapping algorithm to perform clustering performance analysis: take the enterprise financial alarming as example , 2011 .

[5]  Xiangxiang Zeng,et al.  Deterministic solutions to QSAT and Q3SAT by spiking neural P systems with pre-computed resources , 2010, Theor. Comput. Sci..

[6]  Zhaoxia Tang,et al.  Improved K-means Clustering Algorithm based on Genetic Algorithm , 2014 .

[7]  Linqiang Pan,et al.  Solving NP-Complete Problems by Spiking Neural P Systems with Budding Rules , 2009, Workshop on Membrane Computing.

[8]  Marian Gheorghe,et al.  An Approximate Algorithm Combining P Systems and Ant Colony Optimization for Taraveling Salesman Problems , 2010 .

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

[10]  Linqiang Pan,et al.  Solving multidimensional 0-1 knapsack problem by P systems with input and active membranes , 2005, J. Parallel Distributed Comput..

[11]  Alfonso Rodríguez-Patón,et al.  Tissue P systems , 2003, Theor. Comput. Sci..

[12]  Artiom Alhazov,et al.  Membrane Computing , 2013, Lecture Notes in Computer Science.

[13]  Hong Peng,et al.  A novel image thresholding method based on membrane computing and fuzzy entropy , 2013, J. Intell. Fuzzy Syst..

[14]  Chunming Yang,et al.  A new particle swarm optimization technique , 2005, 18th International Conference on Systems Engineering (ICSEng'05).

[15]  Oscar H. Ibarra,et al.  On spiking neural P systems , 2006, Natural Computing.

[16]  Marian Gheorghe,et al.  A Quantum-Inspired Evolutionary Algorithm Based on P systems for a Class of Combinatorial Optimization , 2008 .

[17]  Andrei Paun,et al.  The power of communication: P systems with symport/antiport , 2002, New Generation Computing.

[18]  Yasunori Endo,et al.  On Objective-Based Rough Hard and Fuzzy c-Means Clustering , 2015, J. Adv. Comput. Intell. Intell. Informatics.

[19]  Qi Meng,et al.  A hybrid approach based on differential evolution and tissue membrane systems for solving constrained manufacturing parameter optimization problems , 2013, Appl. Soft Comput..

[20]  Yong Wang,et al.  A hybrid multi-swarm particle swarm optimization to solve constrained optimization problems , 2009, Frontiers of Computer Science in China.

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

[22]  Linqiang Pan,et al.  P Systems with Active Membranes and Separation Rules , 2004, J. Univers. Comput. Sci..

[23]  Min-Yuan Cheng,et al.  K-means particle swarm optimization with embedded chaotic search for solving multidimensional problems , 2012, Appl. Math. Comput..

[24]  Md Zahidul Islam,et al.  A hybrid clustering technique combining a novel genetic algorithm with K-Means , 2014, Knowl. Based Syst..

[25]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..

[26]  Xiangxiang Zeng,et al.  Spiking Neural P Systems with Weighted Synapses , 2011, Neural Processing Letters.

[27]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.