A Parallel Framework for Fuzzy Membrane Clustering Based on P Systems and Improved PSO
The traditional Fuzzy c-means (FCM) clustering algorithm is sensitive to initial seeds and noise. A novel fuzzy clustering algorithm is proposed by Peng Hong, which is named as Fuzzy-MC. However, due to the limitation of the serial architecture of current computer, the parallel and distributed computing characteristics of P system was not able to be exhibited. Therefore, Fuzzy-MC algorithm increases its computing time. To reduce the computing time, this paper proposes a GPU-based parallel Fuzzy-MC algorithm. In the parallel algorithm, block layer in CUDA programming model is used to represent the cells, while threads are used to realize the evolution and communication of the objects. Two artificial data sets and four real-life data sets from the UCI data sets are chosen to compare parallel version and the corresponding serial version. The computing time and clustering performance are used to demonstrate the effectiveness of the proposed algorithm. Compared with the Fuzzy-MC algorithm, parallel Fuzzy-MC algorithm not only ensures the clustering performance but also reduce its computing time.
KeywordsFuzzy-MC Improved PSO GPU P systems CUDA
The authors first sincerely thank the editors and anonymous reviewers for their constructive comments and suggestions. The authors would also like to thank Prof. H Peng from XiHua University (China). This work is supported by the Key research base of philosophy and Social Sciences in Sichuan province and key research base of Humanities and Social Sciences in Sichuan colleges and Universities (No. SHZLQN1701).
- 3.Guo, H., Liu, L., Zhao, Y., Xu, F.: Sonar image segmentation based on MAR and FCM clustering. Chin. J. Sci. Instrum. 10(34), 2322–2327 (2013)Google Scholar
- 5.Bhuyan, J.N.: Genetic algorithm for clustering with an ordered representation. In: ICGA, pp. 408–415 (1991)Google Scholar
- 7.Omran, M.G., Engelbrecht, A.P.: Self-adaptive differential evolution methods for unsupervised image classification. In: Cybernetics and Intelligent Systems, pp. 1–6 (2006)Google Scholar
- 9.Peng, H., Zhang, J., Jiang, Y.: DE-MC: a membrane clustering algorithm based on differential evolution mechanism. Rom. J. Inf. Sci. Technol. 17(1), 76–88 (2014)Google Scholar