Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/115459
Type: | Journal article |
Title: | A novel clustering algorithm based on P systems |
Author: | Jiang, Y. Peng, H. Huang, X. Zhang, J. Shi, P. |
Citation: | International Journal of Innovative Computing Information and Control, 2014; 10(2):753-765 |
Publisher: | ICIC International |
Issue Date: | 2014 |
ISSN: | 1349-4198 1349-418X |
Statement of Responsibility: | Yang Jiang, Hong Peng, Xiaoli Huang, Jiarong Zhang and Peng Shi |
Abstract: | Membrane computing (known as P systems) is a novel class of distributed parallel computing models. In this paper, a partition-based clustering algorithm under the framework of membrane computing is proposed. The clustering algorithm is based on a tissue-like P system, which is used to exploit the optimal cluster centers for a data set. Each object in the tissue-like P system represents a group of candidate cluster centers and is evolved through simulated annealing mechanism and mutation mechanism. Meanwhile, communication rules are used to exchange and share the objects between different elementary membranes and between elementary membranes and the environment. The proposed clustering algorithm is evaluated over two artificial data sets and two real-life data sets and is further compared with k-means algorithm and GA-based k-means algorithm respectively. The comparison results reveal the superiority of the proposed clustering algorithm in terms of clustering quality and stability |
Rights: | ICIC International © 2014 |
Published version: | http://www.ijicic.org/vol-10(2).htm |
Appears in Collections: | Aurora harvest 3 Mathematical Sciences publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.