Abstract
When using spectral clustering algorithm to perform clustering, there are some shortcomings, such as slow convergence rate, and the clustering result is easily affected by the initial center. In order to improve this problem, this paper proposes an improved spectral clustering algorithm based on cell-like P system, called SCBK-CP algorithm. Its main idea is to use the bisecting k-means algorithm instead of k-means algorithm and construct a cell-like P system as the framework of the bisecting k-means algorithm to improve the spectral clustering algorithm. The maximum parallelism of the P system improves the efficiency of the bisecting k-means algorithm. The algorithm proposed in this paper improves the clustering effect of spectral clustering, and also provides a new idea for the application of membrane computing. The SCBK-CP algorithm uses three UCI datasets and an artificial dataset for experiments and further comparison with traditional spectral clustering algorithms. Experimental results verify the advantages of the SCBK-CP algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Păun, G.: Computing with membranes. J. Comput. Syst. Sci. 61(1), 108–143 (2000)
Păun, G.: Introduction to membrane computing. J. Logic Algebraic Program. 79(6), 1–42 (2006)
Freund, R., Păun, G., Pérez Jiménez, M.J.: Tissue-like P systems with channel-states. Theoret. Comput. Sci. 330(1), 101–116 (2005)
Pan, L., Wang, J., Hoogeboom, H.J.: Spiking neural P systems with astrocytes. Neural Comput. 24(3), 805–825 (2014)
Zhao, Y., Liu, X., Qu, J.: The K-medoids clustering algorithm by a class of P system. J. Inf. Comput. Sci. 9(18), 5777–5790 (2012)
Peng, H., Wang, J., Pérez-Jiménez, M.J., et al.: An unsupervised learning algorithm for membrane computing. Inf. Sci. 304, 80–91 (2015)
Peng, H., Wang, J., Shi, P., Pérez-Jiménez, M.J., Riscos-Núñez, A.: An extended membrane system with active membrane to solve automatic fuzzy clustering problems. Int. J. Neural Syst. 26(3), 1–17 (2016)
Peng, H., Wang, J., Shi, P., et al.: An automatic clustering algorithm inspired by membrane computing. Pattern Recogn. Lett. 68, 34–40 (2015)
Liu, X., Zhao, Y., Sun, W.: K-medoids-based consensus clustering based on cell-like p systems with promoters and inhibitors. Commun. Comput. Inf. Sci. 681, 95–108 (2016)
Gong, P., Liu, X.: An improved MST clustering algorithm based on membrane computing. In: Zu, Q., Hu, B. (eds.) HCC 2017. LNCS, vol. 10745, pp. 1–12. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-74521-3_1
Xiyu, L., Zhenni, J., Yuzhen, Z.: Chain membrane system and the research progress of direct (indirect) membrane algorithm in clustering analysis. J. Anhui Univ. (Nat. Sci. Ed.) 3, 3 (2018)
Liu, X., Xue, J.: A cluster splitting technique by hopfield networks and tissue-like P systems on simplices. Neural Process. Lett. 46(1), 171–194 (2017)
Graciani, C.: An automatic clustering algorithm inspired by membrane computing. Pattern Recogn. Lett. 68(P1), 34–40 (2015)
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888–905 (2000)
Hagen, L., Kahng, A.B.: New spectral methods for ratio cut partitioning and clustering. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 11(9), 1074–1085 (1992)
Weiss, Y.: On spectral clustering: analysis and an algorithm. Proc. Nips 14, 849–856 (2001)
Bach, F.R., Jordan, M.I.: Learning spectral clustering. Neural Inf. Process. Syst. 16(2), 305–312 (2003)
Wang, B., Zhang, L., Wu, C., et al.: Spectral clustering based on similarity and dissimilarity criterion. Pattern Anal. Appl. 20(2), 495–506 (2017)
Acknowledgment
Project is supported by National Natural Science Foundation of China (61472231, 61502283, 61876101, 61802234, 61806114), Social Science Fund Project of Shandong Province, China (16BGLJ06, 11CGLJ22), Postdoctoral Project, China(2017M612339).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, Z., Liu, X. (2019). An Improved Spectral Clustering Algorithm Based on Cell-Like P System. In: Milošević, D., Tang, Y., Zu, Q. (eds) Human Centered Computing. HCC 2019. Lecture Notes in Computer Science(), vol 11956. Springer, Cham. https://doi.org/10.1007/978-3-030-37429-7_64
Download citation
DOI: https://doi.org/10.1007/978-3-030-37429-7_64
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-37428-0
Online ISBN: 978-3-030-37429-7
eBook Packages: Computer ScienceComputer Science (R0)