Abstract
K-medoids algorithm is a classical algorithm used for clustering, it is developed from K-means algorithm and it is more robust compared to K-means algorithm for noises and outliers. But it takes more time to achieve a better result. In this paper, we proposed a hybrid algorithm to overcome the drawbacks. We combined K-means algorithm and an improved K-medoids algorithm together. Firstly, to have an elementary clustering results, we run K-means algorithm for the data set. Then, the improved K-medoids algorithm are used to optimize the results to make it more robust. Furthermore, we designed a Tissue-like P system for the proposed approach, the Tissue-like P system operates in a parallel way thus can improve time efficiency greatly. We tested the efficiency and effectiveness of our approach on some data sets of the well-known UCI benchmark and compared the approach with the K-means and the K-medoids algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Paun, G., Rozenberg, G., Salomaa, A.: The Oxford Handbook of Membrane Computing. Oxford University Press Inc., Oxford (2010)
Freund, R., Păun, G., Pérez-Jiménez, M.J.: Tissue tissue-like P systems with channel states. Theor. Comput. Sci. 330(1), 101–116 (2005)
Hartigan, J.A., Wong, M.A.: A K-means clustering algorithm. Appl. Stat. 28(1), 100–108 (1979)
Kaufmann, L., Rousseeuw, P.J.: Clustering by means of medoids. In: Statistical Data Analysis Based on the L1-Norm & Related Methods, North-Holland, pp. 405–416 (1987)
Ng, R.T., Han J.: Efficient and effective clustering methods for spatial data mining. In: Proceedings of the 20th International VLDB Conference, vol. 88, no. 9, pp. 144–155 (1994)
Lichman, M.: UCI machine learning repository, School of Information and Computer Science, University of California, Irvine, CA, USA (2013). http://archive.ics.uci.edu/ml
Zhang, Q., Couloigner, I.: A new and efficient K-medoid algorithm for spatial clustering. In: Gervasi, O., et al. (eds.) ICCSA 2005. LNCS, vol. 3482, pp. 181–189. Springer, Heidelberg (2005). https://doi.org/10.1007/11424857_20
Park, H.S., Jun, C.H.: A simple and fast algorithm for K-medoids clustering. Expert Syst. Appl. 36(2), 3336–3341 (2009)
Grira, N., Houle, M.E.: Best of both: a hybridized centroid-medoid clustering heuristic. In: International Conference on Machine Learning, pp. 313–320. ACM (2007)
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), 171–194 (2017)
Liu, X., Zhao, Y., Sun, M.: An improved apriori algorithm based on an evolution-communication tissue-like tissue-like P system with promoters and inhibitors. Discret. Dyn. Nat. Soc. 2017(1), 1–11 (2017)
Zhao, Y., Liu, X., Wang, W.: Spiking neural tissue-like P systems with neuron division and dissolution. Sci. China 11(9), e0162882 (2016)
Acknowledgments
This work is supported by the Natural Science Foundation of China (nos. 61472231, 61502283, 61170038), 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 Nature Switzerland AG
About this paper
Cite this paper
Wang, S., Xiang, L., Liu, X. (2018). A Hybrid Approach Optimized by Tissue-Like P System for Clustering. In: Peng, Y., Yu, K., Lu, J., Jiang, X. (eds) Intelligence Science and Big Data Engineering. IScIDE 2018. Lecture Notes in Computer Science(), vol 11266. Springer, Cham. https://doi.org/10.1007/978-3-030-02698-1_37
Download citation
DOI: https://doi.org/10.1007/978-3-030-02698-1_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-02697-4
Online ISBN: 978-3-030-02698-1
eBook Packages: Computer ScienceComputer Science (R0)