Abstract
The purpose of this paper is to propose a new clustering algorithm, which combines membrane computing with one of swarm intelligence algorithm: ant colony algorithm. The new algorithm is called DPSC algorithm, which can cluster high dimensional data through membrane coefficient, radius and conditional communication rules and rewriting rules. The whole process of DPSC algorithm is shown by 9 points with 5 dimensions, which indicates the feasibility of the algorithm. All the processes are conducted in membranes. The DPSC algorithm provides an alternative for traditional computing.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Pǎun, G.: A quick introduction to membrane computing. J. Logic Algebraic Program. 79, 291–294 (2010)
Pǎun, G.: Computing with membranes. J. Comput. Syst. Sci. 61(1), 108–143 (2000)
Martin-Vide, C., Pazos, J., Pǎun, G., Rodriguez-Paton, A.: Tissue P systems. Theoret. Comput. Sci. 296(2), 295–326 (2003)
Ionescu, M., Pǎun, G., Yokomori, T.: Spiking neural P systems. Fundamenta Informaticae 71(2–3), 279–308 (2006)
Leporati, A.: Computational complexity of p systems with active membranes. In: Alhazov, A., Cojocaru, S., Gheorghe, M., Rogozhin, Y., Rozenberg, G., Salomaa, A. (eds.) CMC 2013. LNCS, vol. 8340, pp. 19–32. Springer, Heidelberg (2014)
Hernandez, N.H.S., Juayong, R.A.B., Adorna, H.N.: Solving hard problems in evolution-communication P systems with energy. In: CMC14, Chisinau, Moldova, pp. 181–198 (2013)
Chen, X., Xu, X., Huang, J., et al.: TW-k-means: automated two-level variable weighting clustering algorithm for multi-view data. IEEE Trans. Knowl. Data Eng. 25(4), 932–945 (2013)
Zeng, H., Cheung, Y.-M.: Semi-supervised maximum margin clustering with pairwise constraints. IEEE Trans. Knowl. Data Eng. 24(5), 926–940 (2012)
Cardona, M., Colomer, A., Peréz-Jiménz, M.J., Zaragoza, A.: Hierarchical clustering with membrane. Computing 27, 185–204 (2013)
Acknowledgements
This research is supported by the Natural Science Foundation of China (No. 61170038, 61472231), Humanities and Social Sciences Project of the Ministry of Education of China (No. 12YJA630152), Outstanding Young Scientist Award Foundation of Shandong Province (No. BS2013DX037), A Project of Shandong Province Higher Educational Science and Technology Program (No. J15LN28).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Qiu, C., Xiang, L., Liu, X. (2016). A High Dimensional Clustering Algorithm Based on Dynamic P System and Swarm Intelligence. In: Zu, Q., Hu, B. (eds) Human Centered Computing. HCC 2016. Lecture Notes in Computer Science(), vol 9567. Springer, Cham. https://doi.org/10.1007/978-3-319-31854-7_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-31854-7_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-31853-0
Online ISBN: 978-3-319-31854-7
eBook Packages: Computer ScienceComputer Science (R0)