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

Xiaoli Huang,Hong Peng,Yang Jiang,Jiarong Zhang,Jun Wang
2014-01-01
Abstract:Membrane computing (known as P systems) is a novel class of distributed parallel computing models. In this paper, a clustering algorithm using the particle swarm optimization (PSO) mechanism under the framework of membrane computing is proposed, called PSO-MC algorithm. A tissue-like P system is designed to exploit the optimal cluster centers, where the velocity-position model of PSO is used to evolve the objects and inherent communication mechanism is used to share the objects between different elementary membranes. The proposed clustering algorithm is evaluated on two real-life data sets and is further compared with classical k-means algorithm, genetic algorithm (GA)-based clustering algorithm and particle swarm optimization (PSO)-based clustering algorithm respectively. Such comparisons reveal the superiority of the PSOMC algorithm in terms of performance and robustness. ? 2014 ISSN 1881-803X.
What problem does this paper attempt to address?