RECM: Relational evidential c-means algorithm

Pattern Recognition Letters

Volumn 30, Issue 11, 2009, Pages 1015-1026

  Masson, Marie Hélène ^a   Denœux, Thierry ^b  

^a UNIVERSITÉ DE PICARDIE JULES VERNE   (France)

^b UNIVERSITÉ DE TECHNOLOGIE DE COMPIÈGNE   (France)

Author keywords

Belief functions; Clustering; Dempster Shafer theory; Proximity data; Unsupervised learning

Indexed keywords

BELIEF FUNCTIONS; C-MEANS; C-MEANS ALGORITHMS; CLUSTERING; DATA SETS; DEMPSTER-SHAFER THEORY; GRADIENT BASED; OPTIMIZATION PROCEDURES; POSSIBILISTIC; PROXIMITY DATA; STRUCTURE-BASED; THEORY OF BELIEF FUNCTIONS; VECTORIAL DATA;

EDUCATION; ELECTRIC DISCHARGE MACHINING; FORMAL LOGIC; FUZZY CLUSTERING; UNSUPERVISED LEARNING;

CLUSTERING ALGORITHMS;

EID: 67649090202     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2009.04.008     Document Type: Article

References (32)

1. Bezdek J.C. Pattern Recognition with Fuzzy Objective Function Algorithms (1981), Plenum Press, New York
2. Bezdek J.C., Keller J., Krishnapuram R., and Pal N.R. Fuzzy Models and Algorithms for Pattern Recognition and Image Processing (1999), Kluwer Academic Publishers, Boston
3. Borg I., and Groenen P. Modern Multidimensional Scaling (1997), Springer, New York
4. Cox T.F., and Cox M.A.A. Multidimensional Scaling (1994), Chapman and Hall, London
5. Davé R.N. Characterization and detection of noise in clustering. Pattern Recognition Lett. 12 (1991) 657-664
6. Davé, R.N., 1998. Clustering of relational data containing noise and outliers. In: FUZZ'IEEE 98, vol. 2, pp. 1411-1416.
7. Denœux T. A k-nearest neighbor classification rule based on Dempster-Shafer theory. IEEE Trans. Syst. Man Cybernet. 25 05 (1995) 804-813
8. Denœux T., and Masson M.-H. Clustering of proximity data using belief functions. In: Bouchon-Meunier B., Foulloy L., and Yager R.R. (Eds). Intelligent Systems for Information Processing from Representation to Application (2003), Elsevier, Amsterdam 291-302
9. Denœux T., and Masson M.-H. EVCLUS: EVidential CLUStering of proximity data. IEEE Trans. Syst. Man Cybernet. B 34 1 (2004) 95-109
10. Denœux T., and Smets P. Classification using belief functions: The relationship between the case-based and model-based approaches. IEEE Trans. Syst. Man Cybernet. B 36 6 (2006) 1395-1406
11. Fred A.L.N., and Jain A.K. Combining multiple clusterings using evidence accumulation. IEEE Trans. Pattern Anal. Machine Intell. 27 6 (2005) 835-850
12. Girolami M. Mercer kernel-based clustering in feature space. IEEE Trans. Neural Netw. 13 3 (2002) 780-784
13. Graepel T., Herbrich R., Bollmann-Sdorra P., and Obermayer K. Classification on pairwise proximity data. In: Kearns M., Solla S., and Kohn D. (Eds). Advances in Neural Information Processing Systems vol. 11 (1999), MIT Press, Cambridge, MA 438-444
14. Hathaway R.J., and Bezdek J.C. Nerf c-means: Non-Euclidean relational fuzzy clustering. Pattern Recognition 27 (1994) 429-437
15. Hathaway R.J., Davenport J.W., and Bezdek J.C. Relational duals of the c-means clustering algorithms. Pattern Recognition 22 (1989) 205-212
16. Hofmann T., and Buhmann J. Pairwise data clustering by deterministic annealing. IEEE Trans. Pattern Anal. Machine Intell. 19 1 (1997) 1-14
17. Krishnapuram R., and Keller J. A possibilistic approach to clustering. IEEE Trans. Fuzzy Syst. 1 2 (1993) 98-110
18. Krishnapuram R., Joshi A., Nasraoui O., and Yi L. Low-complexity fuzzy relational clustering algorithms for web mining. IEEE Trans. Fuzzy Syst. 9 (2001) 595-608
19. Laub J., and Muller K.-R. Feature discovery in non-metric pairwise data. J. Machine Learn. Res. 5 (2004) 801-818
20. Masson M.-H., and Denœux T. Clustering interval-valued data using belief functions. Pattern Recognition Lett. 25 2 (2004) 163-171
21. Masson M.-H., and Denœux T. ECM: An evidential version of the fuzzy c-means algorithm. Pattern Recognition 41 (2008) 1384-1397
22. Quost B., Denoeux T., and Masson M.-H. Pairwise classifier combination using belief functions. Pattern Recognition Lett. 28 5 (2007) 644-653
23. Roubens M. Pattern classification problems and fuzzy sets. Fuzzy Sets Syst. 1 (1978) 239-253
24. Runkler T.A., and Bezdek J.C. Web mining with relational clustering. Int. J. Approx. Reason. 32 2-3 (2003) 217-236
25. Sammon J.W. A non-linear mapping for data structure analysis. IEEE Trans. Comput. 18 (1969) 401-409
26. Shafer G. A Mathematical Theory of Evidence (1976), Princeton University Press, Princeton, NJ
27. Smets P. The combination of evidence in the Transferable Belief Model. IEEE Trans. Pattern Anal. Machine Intell. 12 5 (1990) 447-458
28. Smets P. Decision making in the TBM: The necessity of the pignistic transformation. Int. J. Approx. Reason. 38 5 (2005) 133-147
29. Smets P., and Kennes R. The transferable belief model. Artificial Intell. 66 (1994) 191-243
30. Tari L., Baral C., and Kim S. Fuzzy c-means clustering with prior biological knowledge. J. Biomed. Inform. 42 1 (2009) 74-81
31. Windham M.P. Numerical classification of proximity data with assignment measures. J. classificat. 2 (1985) 157-172
32. Young G., and Householder A.S. Discussion of a set of points in terms of their mutual distances. Psychometrika 3 (1938) 19-22