Data clustering using evidence accumulation

Top Cited Papers

25 June 2003

conference paper
Published by Institute of Electrical and Electronics Engineers (IEEE)

Vol. 4 (10514651) , 276-280
https://doi.org/10.1109/icpr.2002.1047450

Abstract

We explore the idea of evidence accumulation for combining the results of multiple clusterings. Initially, n d-dimensional data is decomposed into a large number of compact clusters; the K-means algorithm performs this decomposition, with several clusterings obtained by N random initializations of the K-means. Taking the co-occurrences of pairs of patterns in the same cluster as votes for their association, the data partitions are mapped into a co-association matrix of patterns. This n/spl times/n matrix represents a new similarity measure between patterns. The final clusters are obtained by applying a MST-based clustering algorithm on this matrix. Results on both synthetic and real data show the ability of the method to identify arbitrary shaped clusters in multidimensional data.

Keywords

This publication has 12 references indexed in Scilit:

Clustering under a hypothesis of smooth dissimilarity increments
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
Unsupervised learning of finite mixture models
IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
Finding Consistent Clusters in Data Partitions
Published by Springer Nature ,2001
Data clustering
ACM Computing Surveys, 1999
On finding the number of clusters
Pattern Recognition Letters, 1999
Unsupervised Learning without Overfitting: Empirical Risk Approximation as an Induction Principle for Reliable Clustering
Published by Springer Nature ,1999
Probabilistic validation approach for clustering
Pattern Recognition Letters, 1995
On cluster validity for the fuzzy c-means model
IEEE Transactions on Fuzzy Systems, 1995
Detection and separation of ring-shaped clusters using fuzzy clustering
Published by Institute of Electrical and Electronics Engineers (IEEE) ,1994
Cluster validity profiles
Pattern Recognition, 1982