Credal c-means clustering method based on belief functions

Knowledge-Based Systems

Volumn 74, Issue , 2015, Pages 119-132

  Liu, Zhun Ga ^a,b   Pan, Quan ^a   Dezert, Jean ^c   Mercier, Grégoire ^b  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^b LAB STICC   (France)

^c ONERA   (France)

Author keywords

Belief functions; Credal partition; Data clustering; Fuzzy c means (FCM); Uncertain data

Indexed keywords

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; FUZZY SYSTEMS; UNCERTAINTY ANALYSIS;

BELIEF FUNCTION; C-MEANS CLUSTERING METHOD; CLUSTERING PROBLEMS; DATA CLUSTERING; FUZZY C MEAN; MISCLASSIFICATION ERROR; SYNTHETIC AND REAL DATA; UNCERTAIN DATAS;

IMAGE SEGMENTATION;

EID: 84926225428     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2014.11.013     Document Type: Article

References (38)

1. V. Antoine, B. Quost, M.-H. Masson, T. Denoeux, CECM: constrained evidential c-means algorithm, Comput. Stat. Data Anal. 56 (4) (2012) 894-914.
2. J. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms, Plenum Press, New-York, 1981.
3. B. Cobb, P. Shenoy, A comparison of Bayesian and belief function reasoning, Inform. Syst. Front. 5 (4) (2003) 345-358.
4. B. Cobb, P. Shenoy, A comparison of methods for transforming of belief function models to probability models, in: T.D. Nielsen, N.L. Zhang (Eds.), Symbolic and Quantitative Approaches to Reasoning with Uncertainty, Springer, Berlin, 2003, pp. 255-266.
5. B. Cobb, P. Shenoy, On the plausibility transformation method for translating belief function models to probability models, Int. J. Approx. Reason. 41 (3) (2006) 314-330.
6. D. Dubois, H. Prade, P. Smets, A definition of subjective possibility, Int. J. Approx. Reason. 48 (2008) 352-364.
7. R. Dave, Clustering relational data containing noise and outliers, Pattern Recogn. Lett. 12 (1991) 657-664.
8. S. Sen, R.N. Dave, Clustering of relational data containing noise and outliers, in: Proceedings of IEEE International Conference on Fuzzy Systems, Anchorage, AK, USA, May 4-9, 1998.
9. R. Dave, R. Krishnapuram, Robust clustering methods: a unified view, IEEE Trans. Fuzzy Syst. 5 (2) (1997) 270-293.
10. T. Denoeux, A k-nearest neighbor classification rule based on Dempster-Shafer theory, IEEE Trans. Syst. Man Cybernet. 25 (5) (1995) 804-813.
11. T. Denoeux, P. Smets, Classification using belief functions: relationship between case-based and model-based approaches, IEEE Trans. Syst. Man Cybernet.-B 36 (6) (2006) 1395-1406.
12. T. Denoeux, M.-H. Masson, Clustering of proximity data using belief functions, in: B. Bouchon-Meunier, L. Foulloy, R.R. Yager (Eds.), Intelligent Systems for Information Processing from Representation to Application, Elsevier, Amsterdam, 2003, pp. 291-302.
13. T. Denoeux, M.-H. Masson, EVCLUS: evidential clustering of proximity data, IEEE Trans. Syst. Man Cybernet. Part B 34 (1) (2004) 95-109.
14. T. Denoeux, M.-H. Masson, Evidential reasoning in large partially ordered sets: application to multi-label classification, ensemble clustering and preference aggregation, Ann. Oper. Res. 195 (1) (2012) 135-161.
15. J. Dunn, A fuzzy relative of the ISODATA process and its use in detecting compact, well-separated clusters, J. Cybernet. (1974) 32-57.
16. A. Frank, A. Asuncion, UCI Machine Learning Repository, University of California, School of Information and Computer Science, Irvine, CA, USA, 2010. 〈http://archive.ics.uci.edu/ml〉.
17. A.-L. Jousselme, C. Liu, D. Grenier, E. Bossé, Measuring ambiguity in the evidence theory, IEEE Trans. SMC, Part A 36 (5) (2006) 890-903.
18. D. Han, Y. Deng, C. Han, Sequential weighted combination for unreliable evidence based on evidence variance, Decis. Support Syst. 56 (2013) 387-393.
19. S. Huang, X. Su, Y. Hu, S. Mahadevan, Y. Deng, A new decision-making method by incomplete preferences based on evidence distance, Knowl.-Based Syst. 56 (2014) 264-272.
20. F. Karem, M. Dhibi, A. Martin, Combination of supervised and unsupervised classification using the theory of belief functions, in: Proceedings of the 2nd International Conference on Belief Functions, France, 2012.
21. R. Krishnapuram, J. Keller, The possibilistic c-means algorithm: insights and recommendations, IEEE Trans. Fuzzy Syst. 4 (3) (1996) 385-393.
22. C. Le, V. Huynh, A. Shimazu, Y. Nakamori, Combining classifiers for word sense disambiguation based on Dempster-Shafer theory and OWA operators, Data Knowl. Eng. 63 (2) (2007) 381-396.
23. S. Lloyd, Least squares quantization in PCM, IEEE. Trans. Inform. Theory 28 (2) (1982) 129-137.
24. X. Li, J. Dezert, F. Smarandache, X. Huang, Evidence supporting measure of similarity for reducing the complexity in information fusion, Inform. Sci. 181 (10) (2011) 1818-1835.
25. Z. Liu, J. Dezert, Q. Pan, G. Mercier, Combination of sources of evidence with different discounting factors based on a new dissimilarity measure, Decis. Support Syst. 52 (2011) 133-141.
26. Z. Liu, J. Dezert, G. Mercier, Q. Pan, Dynamic evidential reasoning for change detection in remote sensing images, IEEE Trans. Geosci. Remote Sens. 50 (5) (2012) 1955-1967.
27. Z. Liu, J. Dezert, G. Mercier, Q. Pan, Belief c-means: an extension of fuzzy cmeans algorithm in belief functions framework, Pattern Recogn. Lett. 33 (3) (2012) 291-300.
28. Z. Liu, Q. Pan, J. Dezert, Evidential classifier for imprecise data based on belief functions, Knowl.-Based Syst. 52 (2013) 246-257.
29. M.-H. Masson, T. Denoeux, Clustering interval-valued data using belief functions, Pattern Recogn. Lett. 25 (2) (2004) 163-171.
30. M.-H. Masson, T. Denoeux, Ensemble clustering in the belief functions framework, Int. J. Approx. Reason. 52 (1) (2011) 92-109.
31. M.-H. Masson, T. Denoeux, ECM: an evidential version of the fuzzy c-means algorithm, Pattern Recogn. 41 (4) (2008) 1384-1397.
32. M.-H. Masson, T. Denoeux, RECM: relational evidential c-means algorithm, Pattern Recogn. Lett. 30 (2009) 1015-1026.
33. B. Quost, M.-H. Masson, T. Denoeux, Classifier fusion in the Dempster-Shafer framework using optimized t-norm based combination rules, Int. J. Approx. Reason. 52 (3) (2011) 353-374.
34. G. Shafer, A Mathematical Theory of Evidence, Princeton Univ. Press, 1976.
35. P. Smets, R. Kennes, The transferable belief model, Artif. Intell. 66 (1994) 191-243.
36. P. Smets, The combination of evidence in the transferable belief model, IEEE Trans. Pattern Anal. Machine Intell. 12 (5) (1990) 447-458.
37. P. Xu, Y. Deng, X. Su, Sankaran Mahadevan: a new method to determine basic probability assignment from training data, Knowl.-Based Syst. 46 (2013) 69-80.
38. H. Zhu, O. Basir, A K-NN associated fuzzy evidential reasoning classifier with adaptive neighbor selection, in: Proceedings of the Third IEEE International Conference on Data Mining (ICDM2003), Melbourne, Florida, USA, November 19-22, 2003.