Advertisement

Knowledge Matching in Horizontal Collaborative Fuzzy Clustering

  • Longshu Liu
  • Fusheng YuEmail author
  • Fangyang Wang
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1075)

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.

Keywords

Fuzzy clustering Horizontal collaborative clustering Knowledge matching Bipartite graph matching KM algorithm 

Notes

Acknowledgement

This work is supported by the National Natural Science Foundation of China (No. 11971065, No. 11571001, No. 11701338).

References

  1. 1.
    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)Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Yu, F.S., Tang, J., Cai, R.Q.: Partially horizontal collaborative fuzzy C-means. Int. J. Fuzzy Syst. 9(4), 7 (2007)MathSciNetGoogle Scholar
  4. 4.
    Pedrycz, W.: Knowledge-based clustering: From Data to Information Granules. Wiley, Hoboken (2005)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Cioabă, S.M., Murty, M.R.: Matching theory (2009)CrossRefGoogle Scholar
  7. 7.
    Kuhn, H.W.: The Hungarian method for the assignment problem. Naval Res. Logist. Q. 2, 83–97 (1955)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Munkres, J.: Algorithms for the assignment and transportation problems. J. SIAM 5, 32–38 (1957)MathSciNetzbMATHGoogle Scholar
  9. 9.
    Bezdek, J.C., Ehrlich, R., Full, W.: FCM: the fuzzy c-means clustering algorithm. Comput. Geosci. 10(2–3), 191–203 (1984)CrossRefGoogle Scholar
  10. 10.
    Pedrycz, W.: Collaborative fuzzy clustering. Pattern Recogn. Lett. 23, 1675–1686 (2002)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.School of Mathematical SciencesBeijing Normal University, Laboratory of Mathematics and Complex Systems, Ministry of EducationBeijingPeople’s Republic of China

Personalised recommendations