Abstract
In evidential clustering, uncertainty about the assignment of objects to clusters is represented by Dempster-Shafer mass functions. The resulting clustering structure, called a credal partition, is shown to be more general than hard, fuzzy, possibility and rough partitions, which are recovered as special cases. Three algorithms to generate a credal partition are reviewed. Each of these algorithms is shown to implement a decision-directed clustering strategy. Their relative merits are discussed.
This research was supported by the Labex MS2T, which was funded by the French Government, through the program “Investments for the future” by the National Agency for Research (reference ANR-11-IDEX-0004-02).
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
Notes
- 1.
This package can be downloaded from the CRAN web site at https://cran.r-project.org/web/packages.
References
Antoine, V., Quost, B., Masson, M.-H., Denoeux, T.: CEVCLUS: evidential clustering with instance-level constraints for relational data. Soft Comput. 18(7), 1321–1335 (2014)
Antoine, V., Quost, B., Masson, M.-H., Denoeux, T.: CECM: constrained evidential c-means algorithm. Comput. Stat. Data Anal. 56(4), 894–914 (2012)
Bezdek, J.: Pattern Recognition with Fuzzy Objective Function Algorithm. Plenum Press, New York (1981)
Borg, I., Groenen, P.: Modern Multidimensional Scaling. Springer, New York (1997)
Davé, R.: Characterization and detection of noise in clustering. Pattern Recognit. Lett. 12, 657–664 (1991)
Denœux, T.: A \(k\)-nearest neighbor classification rule based on Dempster-Shafer theory. IEEE Trans. Syst. Man Cybern. 25(05), 804–813 (1995)
Denœux, T.: evclust: Evidential Clustering, R package version 1.0.2 (2016)
Denœux, T., Kanjanatarakul, O., Sriboonchitta, S.: E\(K\)-NNclus: a clustering procedure based on the evidential \(k\)-nearest neighbor rule. Knowl.-Based Syst. 88, 57–69 (2015)
Denœux, T., Masson, M.-H.: EVCLUS: evidential clustering of proximity data. IEEE Trans. Syst. Man Cybern. B 34(1), 95–109 (2004)
Denœux, T., Sriboonchitta, S., Kanjanatarakul, O.: Evidential clustering of large dissimilarity data. Knowl.-Based Syst. 106, 179–195 (2016)
Dubois, D., Prade, H.: Consonant approximations of belief measures. Int. J. Approximate Reasoning 4, 419–449 (1990)
Krishnapuram, R., Keller, J.: A possibilistic approach to clustering. IEEE Trans. Fuzzy Syst. 1, 98–111 (1993)
Lelandais, B., Ruan, S., Denœux, T., Vera, P., Gardin, I.: Fusion of multi-tracer PET images for dose painting. Med. Image Anal. 18(7), 1247–1259 (2014)
Makni, N., Betrouni, N., Colot, O.: Introducing spatial neighbourhood in evidential c-means for segmentation of multi-source images: application to prostate multi-parametric MRI. Inf. Fusion 19, 61–72 (2014)
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., Denœux, T.: RECM: relational evidential c-means algorithm. Pattern Recogn. Lett. 30, 1015–1026 (2009)
Peters, G.: Is there any need for rough clustering? Pattern Recogn. Lett. 53, 31–37 (2015)
Peters, G., Crespo, F., Lingras, P., Weber, R.: Soft clustering: fuzzy and rough approaches and their extensions and derivatives. Int. J. Approximate Reasoning 54(2), 307–322 (2013)
Serir, L., Ramasso, E., Zerhouni, N.: Evidential evolving Gustafson-Kessel algorithm for online data streams partitioning using belief function theory. Int. J. Approximate Reasoning 53(5), 747–768 (2012)
Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)
ter Braak, C.J., Kourmpetis, Y., Kiers, H.A., Bink, M.C.: Approximating a similarity matrix by a latent class model: a reappraisal of additive fuzzy clustering. Comput. Stat. Data Anal. 53(8), 3183–3193 (2009)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Denœux, T., Kanjanatarakul, O. (2016). Evidential Clustering: A Review. In: Huynh, VN., Inuiguchi, M., Le, B., Le, B., Denoeux, T. (eds) Integrated Uncertainty in Knowledge Modelling and Decision Making. IUKM 2016. Lecture Notes in Computer Science(), vol 9978. Springer, Cham. https://doi.org/10.1007/978-3-319-49046-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-49046-5_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49045-8
Online ISBN: 978-3-319-49046-5
eBook Packages: Computer ScienceComputer Science (R0)