Abstract
In this paper an improved K-medoids algorithm by a specific P system is proposed which extends the application of membrane computing. The traditional K-medoids clustering results vary accordingly to the initial centers which are selected randomly. In order to conquer the defect, we improve the algorithm by selecting the k initial centers based on the density parameter of data points. P system is adequate to solve clustering problem for its high parallelism and lower computational time complexity. A specific P system with the aim of realizing the improved K-medoids algorithm to form clusters is constructed. By computation of the designed system, it obtains one possible clustering result in a non-deterministic and maximal parallel way. Through example verification, it can improve the quality of clustering.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Han, J. Kambr, M.: Data Mining Concepts and Techniques, ch.8. Elsevier Inc., USA (2012)
Zhang, Y., Cheng, E.: An Optimized Method for Selection of the Initial Centers of K-Means Clustering. In: Qin, Z., Huynh, V.-N. (eds.) IUKM 2013. LNCS, vol. 8032, pp. 149–156. Springer, Heidelberg (2013)
Khan, S.S., Ahmadb, A.: Cluster center initialization algorithm for K-means clustering. Pattern Recognition Letters 25(11), 1293–1302 (2004)
Park, H.S., Jun, C.H.: A simple and fast algorithm for K-medoids clustering. Expert Systems with Applications 36(2), 3336–3341 (2009)
Ester, M., Kriedel, H., Sander, J., et al.: A Density-Based Algorithm for Discovering clustering Clusters in large spatial database with Noise. In: Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, Portland, USA, pp. 226–231 (1996)
Paun, G.: A quick introduction to membrane computing. The Journal of Logic and Algebraic Programing 79, 291–294 (2010)
Paun, G., Rozenberg, G., Salomaa, A.: Membrane Computing, pp. 282–301. Oxford University Press, New York (2010)
Zhao, Y., Liu, X., Qu, J.: The K-medoids clustering algorithm by a class of P system. Information and Computational Science 9(18) (2012)
Han, L., Xiang, L., Liu, X., Luan, J.: The K-medoids Algorithm with Initial Centers Optimized Based on a P System. Information and Computational Science 11(6) (2014)
Pérez Jiménez, M.J., Romero Campero, F.J.: Attacking the Common Algorithmic Problem by Recognizer P Systems. In: Margenstern, M. (ed.) MCU 2004. LNCS, vol. 3354, pp. 304–315. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Li, Q., Liu, X. (2015). A K-medoids Clustering Algorithm with Initial Centers Optimized by a P System. In: Zu, Q., Hu, B., Gu, N., Seng, S. (eds) Human Centered Computing. HCC 2014. Lecture Notes in Computer Science(), vol 8944. Springer, Cham. https://doi.org/10.1007/978-3-319-15554-8_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-15554-8_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-15553-1
Online ISBN: 978-3-319-15554-8
eBook Packages: Computer ScienceComputer Science (R0)