Abstract
In horizontal collaborative fuzzy clustering, the collaboration is implemented by adapting the difference between the collaborated partition matrix and the collaborating partition matrixes (called knowledge) in the objective function. Given a partition matrix of a dataset, the matrix obtained by exchanging its rows arbitrarily is also a partition matrix of the dataset. These partition matrices are the same except the orders of the rows, thus they represent the same knowledge. Let the original partition matrix be the collaborated one, the other be the collaborating ones, the final partition matrix given by collaborative fuzzy clustering should be the same as the original one. But the experiments result is different. If we change the collaborating matrixes to the same as the collaborated one, the final partition matrix remains the same as the collaborated one. This tells us the matching of the rows of the collaborated matrix and the collaborating matrixes is necessary. Furthermore, similar problems happened in practice. To deal with this problem, this paper proposes a knowledge matching algorithm based on the Kuhn Munkras (KM) algorithm in bipartite graph matching, then gives an improved horizontal collaborative fuzzy clustering algorithm. Experimental results show that the proposed horizontal collaborative clustering algorithm has superior performance than the existing ones.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Liu, Y., Yu, F., Xu, J.: Horizontal collaborative fuzzy clustering based on similarity matrix. In: 2017 29th Chinese Control And Decision Conference (CCDC). IEEE (2017)
Wang, X., Yu, F., Zhang, H.: Large-scale time series clustering based on fuzzy granulation and collaboration. Int. J. Intell. Syst. 30(6), 763–780 (2015)
Yu, F.S., Tang, J., Cai, R.Q.: Partially horizontal collaborative fuzzy C-means. Int. J. Fuzzy Syst. 9(4), 7 (2007)
Pedrycz, W.: Knowledge-based clustering: From Data to Information Granules. Wiley, Hoboken (2005)
Cleuziou, G., Exbrayat, M., Martin, L., et al.: CoFKM: a centralized method for multiple-view clustering. In: 2009 Ninth IEEE International Conference on Data Mining. IEEE Computer Society (2009)
Cioabă, S.M., Murty, M.R.: Matching theory (2009)
Kuhn, H.W.: The Hungarian method for the assignment problem. Naval Res. Logist. Q. 2, 83–97 (1955)
Munkres, J.: Algorithms for the assignment and transportation problems. J. SIAM 5, 32–38 (1957)
Bezdek, J.C., Ehrlich, R., Full, W.: FCM: the fuzzy c-means clustering algorithm. Comput. Geosci. 10(2–3), 191–203 (1984)
Pedrycz, W.: Collaborative fuzzy clustering. Pattern Recogn. Lett. 23, 1675–1686 (2002)
Coletta, L.F.S., Vendramin, L., et al.: Collaborative fuzzy clustering algorithms: some refinements and design guidelines. IEEE Trans. Fuzzy Syst. 20(3), 444–462 (2012)
Acknowledgement
This work is supported by the National Natural Science Foundation of China (No. 11971065, No. 11571001, No. 11701338).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Liu, L., Yu, F., Wang, F. (2020). Knowledge Matching in Horizontal Collaborative Fuzzy Clustering. In: Liu, Y., Wang, L., Zhao, L., Yu, Z. (eds) Advances in Natural Computation, Fuzzy Systems and Knowledge Discovery. ICNC-FSKD 2019. Advances in Intelligent Systems and Computing, vol 1075. Springer, Cham. https://doi.org/10.1007/978-3-030-32591-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-32591-6_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-32590-9
Online ISBN: 978-3-030-32591-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)