Abstract:Membrane computing, known as P systems or membrane systems, is a novel class of distributed and parallel computing models. This paper proposes a membrane clustering algorithm using hybrid evolutionary mechanisms to address data clustering problem. It uses a tissue P system consisting of three cells to find the optimal cluster centers for a data set to be clustered. Its object is used to express candidate cluster centers, and the three cells use three different evolutionary mechanisms: genetic operators, velocity-position model and differential evolution mechanism. Particularly, the velocity-position model and differential evolution mechanism used in the process are the improved versions proposed in this paper according to the special membrane structure and communication mechanism. The hybrid evolutionary mechanisms can enhance the diversity of objects in the system and improve the convergence performance. Under the control of the hybrid evolutionary mechanisms and communication mechanism, the membrane clustering algorithm can determine a good partition for a data set. The proposed membrane clustering algorithm is evaluated on three artificial data sets and five real-life data sets and compared withk-means and several evolutionary clustering algorithms. Statistical significance tests have been performed to establish the superiority of the proposed membrane clustering algorithm.

Membrane Clustering Algorithm with Hybrid Evolutionary Mechanisms

A Novel Clustering Algorithm Based on P Systems

A novel clustering algorithm inspired by membrane computing.

DE-MC: A Membrane Clustering Algorithm Based on Differential Evolution Mechanism

An Automatic Clustering Algorithm Inspired by Membrane Computing.

An Unsupervised Learning Algorithm for Membrane Computing

Multiobjective Bio-Inspired Algorithm Based on Membrane Computing

PAME: Evolutionary Membrane Computing for Virtual Network Embedding

PSO-MC: A novel PSO-based membrane clustering algorithm

Hybrid Optimization Method Based on Membrane Computing

Parallel Implementation of P Systems for Data Clustering on GPU.

An Extended Membrane System with Active Membranes to Solve Automatic Fuzzy Clustering Problems

An Optimization Algorithm Inspired by Membrane Computing

Complex Network Clustering by a Multi-objective Evolutionary Algorithm Based on Decomposition and Membrane Structure.

P Systems Based Multi-Objective Optimization Algorithm

A Spectral Clustering Algorithm Improved by P Systems.

Object segmentation with membrane computing

A Complex Chained P System Based on Evolutionary Mechanism for Image Segmentation

A Constrained Optimization Evolutionary Algorithm Based on Membrane Computing.

Multiobjective Fuzzy Clustering Approach Based on Tissue-Like Membrane Systems

MEACCP: A membrane evolutionary algorithm for capacitated clustering problem