Abstract
Evidential clustering, based on the notion of credal partition, has been successfully applied in many fields, reflecting its broad appeal and usefulness as one of the steps in exploratory data analysis. However, it is time-consuming due to the introduction of meta-cluster, which is regarded as a new cluster and defined by the disjunction (union) of several special (singleton) clusters. In this paper, a simple and fast method is proposed to extract the credal partition structure in evidential clustering based on modifying the iteration rule. By doing so, the invalid computation associated with meta-clusters is effectively eliminated. It is superior to known methods in terms of execution time. The results show the potential of the proposed method, especially in large data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Liang, J., Bai, L., Dang, C., Cao, F.: The \(K\)-means-type algorithms versus imbalanced data distributions. IEEE Trans. Fuzzy Syst. 20(4), 728–745 (2012)
Denæux, T., Masson, M.H.: EVCLUS: evidential clustering of proximity data. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 34(1), 95–109 (2004)
Masson, M.H., Denoeux, T.: ECM: an evidential version of the fuzzy \(c\)-means algorithm. Pattern Recogn. 41(4), 1384–1397 (2008)
Liu, Z.G., Pan, Q., Dezert, J., Mercier, G.: Credal \(c\)-means clustering method based on belief functions. Knowl.-Based Syst. 74, 119–132 (2015)
Zhang, Z.W., Liu, Z., Martin, A., Liu, Z.G., Zhou, K.: Dynamic evidential clustering algorithm. Knowl.-Based Syst. 213, 106643 (2021)
Zhou, K., Martin, A., Pan, Q., Liu, Z.G.: Median evidential \(c\)-means algorithm and its application to community detection. Knowl.-Based Syst. 74, 69–88 (2015)
Zhang, Z.W., Liu, Z., Ma, Z., Zhang, Y., Wang, H.: A new belief-based incomplete pattern unsupervised classification method. IEEE Trans. Knowl. Data Eng. (2021). https://doi.org/10.1109/TKDE.2021.3049511
Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)
Smets, P.: The combination of evidence in the transferable belief model. IEEE Trans. Pattern Anal. Mach. Intell. 12(5), 447–458 (1990)
Liu, Z.G., Pan, Q., Mercier, G., Dezert, J.: A new incomplete pattern classification method based on evidential reasoning. IEEE Trans. Cybern. 45(4), 635–646 (2015)
Liu, Z.G., Pan, Q., Dezert, J., Martin, A.: Combination of classifiers with optimal weight based on evidential reasoning. IEEE Trans. Fuzzy Syst. 26(3), 1217–1230 (2018)
Denoeux, T.: Decision-making with belief functions: a review. Int. J. Approx. Reason. 109, 87–110 (2019)
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Springer, Heidelberg (2013)
Sen, S., Davé, R.N.: Clustering of relational data containing noise and outliers. In: 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No. 98CH36228), vol. 2, pp. 1411–1416. IEEE (1998)
Denoeux, T., Sriboonchitta, S., Kanjanatarakul, O.: Evidential clustering of large dissimilarity data. Knowl.-Based Syst. 106, 179–195 (2016)
Asuncion, A., Newman, D.: UCI machine learning repository (2007)
Acknowledgement
This work was supported in part by the National Natural Science Foundation of China under Grants U20B2067, 61790552, 61790554, and in part by the Innovation Foundation for Doctor Dissertation of Northwestern Polytechnical University under Grant CX201953.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, Z., Martin, A., Liu, Z., Zhou, K., Zhang, Y. (2021). Fast Unfolding of Credal Partitions in Evidential Clustering. In: Denœux, T., Lefèvre, E., Liu, Z., Pichon, F. (eds) Belief Functions: Theory and Applications. BELIEF 2021. Lecture Notes in Computer Science(), vol 12915. Springer, Cham. https://doi.org/10.1007/978-3-030-88601-1_1
Download citation
DOI: https://doi.org/10.1007/978-3-030-88601-1_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-88600-4
Online ISBN: 978-3-030-88601-1
eBook Packages: Computer ScienceComputer Science (R0)