Abstract
Cluster analysis, as a part of data analysis, appear to be extremely close fields of the modern computer science. A class of distributed parallel computing models: P systems, also known as Membrane systems, are widely used to solve the clustering problems. This paper presents an improved PSO-based clustering algorithm inspired by tissue-like P system, called as TPCA. The proposed clustering algorithm adopts the structure of tissue-like P system, which contains a loop of cells. An object in the cells represents a group of candidate cluster centers. Two kinds of rules are adopted in TPCA: communication rules and evolution rules. The communication rules build a local neighborhood topology in virtue of the loop structure of cells, which promotes the co-evolution of the objects and increases the diversity of objects in the system. Moreover, different PSO-based evolution rules are used to evolve common objects and poor objects respectively, which is beneficial to accelerate convergence of population. Experimental results on three synthetic data sets and six real-life data sets show that the proposed TPCA achieves a more ideal division compared to several evolutionary clustering algorithms recently reported, such as FERPSO, GA, DE, PSO and classical K-means algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Qu, B.: A distance-based locally informed particle swarm model for multimodal optimization. IEEE Trans. Evol. Comput. 17(3), 387–402 (2013)
Bandyopadhyay, S., Maulik, U.: An evolutionary technique based on K-means algorithm for optimal clustering in RN. Inf. Sci. 146(1), 221–237 (2002)
Bandyopadhyay, S., Pal, S.K.: Classification and Learning Using Genetic Algorithms: Applications in Bioinformatics and Web Intelligence. Springer, Heidelberg (2007). https://doi.org/10.1007/3-540-49607-6
Forgy, E.W.: Cluster analysis of multivariate data: efficiency versus interpretability models. Biometrics 61(3), 768–769 (1965)
Freund, R., Păun, G., Pérez-Jiménez, M.J.: Tissue P systems with channel states. Theor. Comput. Sci. 330(1), 101–116 (2005)
Hartigan, J.A., Wong, M.A.: Algorithm AS 136: a k-means clustering algorithm. J. Roy. Stat. Soc.: Ser. C (Appl. Stat.) 28(1), 100–108 (1979)
Kao, Y.T., Zahara, E., Kao, I.W.: A hybridized approach to data clustering. Exp. Syst. Appl. 34(3), 1754–1762 (2008)
Kennedy, J.: Particle Swarm Optimization, Encyclopedia of Machine Learning, pp. 760–766. Springer, Heidelberg (2011)
Li, X.: A multimodal particle swarm optimizer based on fitness Euclidean-distance ratio. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, pp. 78–85. ACM (2007)
Lichman, M.: UCI Machine Learning Repository. University of California, School of Information and Computer Science, Irvine, CA (2013). http://archive.ics.uci.edu/ml
Ling, H.L., Wu, J.S., Zhou, Y., et al.: How many clusters? A robust PSO-based local density model. Neurocomputing 207, 264–275 (2016)
Liu, X., Liu, H., Duan, H.: Particle swarm optimization based on dynamic niche technology with applications to conceptual design. Comput. Sci. 38(10), 668–676 (2006)
Liu, X., Xue, J.: A cluster splitting technique by hopfield networks and tissue-like P systems on simplices. Neural Process. Lett. 46(1), 1–24 (2017)
Liu, X., Zhao, Y., Sun, M.: An improved Apriori algorithm based on an evolution-communication tissue-like P system with promoters and inhibitors. Discrete Dyn. Nat. Soc. 2017, 11 (2017)
Ionescu, M., Păun, G., Yokomori, T.: Spiking neural P systems. Fundamenta Informaticae 71(2, 3), 279–308 (2006)
Nishida, T.Y.: Membrane algorithm: an approximate algorithm for NP-complete optimization problems exploiting P-systems. In: Pre-Proceeding of the Sixth Workshop on Membrane Computing, WMC6, Vienna, Austria, pp. 26–43 (2005)
Peng, H., Luo, X., Gao, Z., et al.: A novel clustering algorithm inspired by membrane computing. Sci. World J. 2015 (2015)
Peng, H., Wang, J., Shi, P., et al.: An automatic clustering algorithm inspired by membrane computing. Pattern Recogn. Lett. 68, 34–40 (2015)
Pérez-Jiménez, M.J., Riscos-Núnez, A., Romero-Jiménez, A., et al.: Complexity-membrane division, membrane creation. In: The Oxford Handbook of Membrane Computing, pp. 302–336 (2010)
Song, B., Pan, L., Pérez-Jiménez, M.J.: Tissue P systems with protein on cells. Fundamenta Informaticae 144(1), 77–107 (2015)
Storn, R., Price, K.: Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11(4), 341–359 (1997)
Zhang, X., Li, J., Zhang, L.: A multi-objective membrane algorithm guided by the skin membrane. Nat. Comput. 15(4), 597–610 (2016)
Zhao, Y., Liu, X., Wang, W.: Spiking neural tissue-like P systems with neuron division and dissolution. Sci. China 11(9), e0162882 (2016)
Acknowledgments
Research is supported by National Natural Science Foundation of China (61472231,61502283,61640201), Ministry of Education of Humanities and Social Science Research Project, China (12YJA630152), Social Science Fund Project of Shandong Province, China (16BGLJ06, 11CGLJ22).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Gao, T., Liu, X., Wang, L. (2018). An Improved PSO-Based Clustering Algorithm Inspired by Tissue-Like P System. In: Tan, Y., Shi, Y., Tang, Q. (eds) Data Mining and Big Data. DMBD 2018. Lecture Notes in Computer Science(), vol 10943. Springer, Cham. https://doi.org/10.1007/978-3-319-93803-5_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-93803-5_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-93802-8
Online ISBN: 978-3-319-93803-5
eBook Packages: Computer ScienceComputer Science (R0)