EVCLUS: Evidential Clustering of Proximity Data
Authors:
- 30 January 2004
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
- Vol. 34 (1) , 95-109
Abstract
A new relational clustering method is introduced, based on the Dempster-Shafer theory of belief functions (or evidence theory). Given a matrix of dissimilarities between n objects, this method, referred to as evidential clustering (EVCLUS), assigns a basic belief assignment (or mass function) to each object in such a way that the degree of conflict between the masses given to any two objects reflects their dissimilarity. A notion of credal partition is introduced, which subsumes those of hard, fuzzy, and possibilistic partitions, allowing to gain deeper insight into the structure of the data. Experiments with several sets of real data demonstrate the good performances of the proposed method as compared with several state-of-the-art relational clustering techniques.Keywords
This publication has 34 references indexed in Scilit:
- Analysis of evidence-theoretic decision rules for pattern classificationPattern Recognition, 1997
- The normative representation of quantified beliefs by belief functionsArtificial Intelligence, 1997
- Pairwise data clustering by deterministic annealingIEEE Transactions on Pattern Analysis and Machine Intelligence, 1997
- Evidential reasoning approach to multisource-data classification in remote sensingIEEE Transactions on Systems, Man, and Cybernetics, 1995
- On cluster validity for the fuzzy c-means modelIEEE Transactions on Fuzzy Systems, 1995
- The transferable belief modelArtificial Intelligence, 1994
- Nerf c-means: Non-Euclidean relational fuzzy clusteringPattern Recognition, 1994
- Relational duals of the c-means clustering algorithmsPattern Recognition, 1989
- Bootstrap technique in cluster analysisPattern Recognition, 1987
- Numerical classification of proximity data with assignment measuresJournal of Classification, 1985