Abstract
This paper aims to propose an Evolutionary version of Evidential C-Mean (E2CM) clustering method based on a Variable string length Artificial Bee Colony (VABC) algorithm. In the E2CM, the centers of clusters are encoded in form of a population of strings with variable length to search optimal number of clusters as well as locations of centers based on the VABC, by minimizing objective function non-specificity, in which the assignment of objects to the population of cluster centers are performed by the ECM. One significant merit of the E2CM is that it can automatically create a credal partition without requiring the number of clusters as a priority. A numerical example is used to intuitively verify our conclusions.
This work is supported in part by the National Natural Science Foundation of China (51676034), and by the Key Project of Yunnan Power Grid Co. Ltd. (YNYJ2016043).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Antoine, V., Quost, B., Masson, M.-H., Denoeux, T.: CECM: constrained evidential C-Means algorithm. Comput. Stat. Data Anal. 56(4), 894–914 (2012)
Denoeux, T., Kanjanatarakul, O.: Evidential clustering: a review. In: 5th International Symposium on Integrated Uncertainty in Knowledge Modelling and Decision Making (IUKM), Da Nang, 2 December 2016, pp. 24–35 (2016)
Denoeux, T., Kanjanatarakul, O., Sriboonchitta, S.: EK-NNclus: a clustering procedure based on the evidential K-nearest neighbor rule. Knowl. Based Syst. 88, 57–69 (2015)
Denoeux, T.: A k-nearest neighbor classification rule based on Dempster-Shafer theory. IEEE Trans. Syst. Man Cybern. 25(5), 804–813 (1995)
Denoeux, T., Masson, M.-H.: EVCLUS: evidential clustering of proximity data. IEEE Trans. Syst. Man Cybern. Part B 34, 95–109 (2004)
Karaboga, D., Basturk, B.: On the performance of Artificial Bee Colony (ABC) algorithm. Appl. Soft Comput. 8(1), 687–697 (2008)
Liu, Z.-G., Dezert, J., Mercier, G., Pan, Q.: Belief C-Means: an extension of fuzzy C-Means algorithm in belief functions framework. Pattern Recogn. Lett. 33(3), 291–300 (2012)
Liu, Z.-G., Pan, Q., Dezert, J., Mercier, G.: Credal C-Means clustering method based on belief functions. Knowl. Based Syst. 74(1), 119–132 (2015)
Masson, M.-H., Denoeux, T.: ECM: an evidential version of the fuzzy C-Means algorithm. Pattern Recogn. 41(4), 1384–1397 (2008)
Masson, M.-H., Denoeux, T.: RECM: relational evidential C-Means algorithm. Pattern Recogn. Lett. 30(11), 1015–1026 (2009)
Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)
Su, Z.-G., Wang, P.-H., Shen, J.: Automatic fuzzy partition approach using Variable string length Artificial Bee Colony (VABC) algorithm. Appl. Soft Comput. 12(11), 3421–3441 (2012)
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
Su, Zg., Zhou, Hy., Wang, Ph., Zhao, G., Zhao, M. (2018). E2CM: An Evolutionary Version of Evidential C-Means Clustering Algorithm. In: Destercke, S., Denoeux, T., Cuzzolin, F., Martin, A. (eds) Belief Functions: Theory and Applications. BELIEF 2018. Lecture Notes in Computer Science(), vol 11069. Springer, Cham. https://doi.org/10.1007/978-3-319-99383-6_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-99383-6_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99382-9
Online ISBN: 978-3-319-99383-6
eBook Packages: Computer ScienceComputer Science (R0)