Title
A study of embedding methods under the evidence accumulation framework
Abstract
In this paper we address a voting mechanism to combine clustering ensembles leading to the so-called co-association matrix, under the Evidence Accumulation Clustering framework. Different clustering techniques can be applied to this matrix to obtain the combined data partition, and different clustering strategies may yield too different combination results.We propose to apply embedding methods over this matrix, in an attempt to reduce the sensitivity of the final partition to the clustering method, and still obtain competitive and consistent results. We present a study of several embedding methods over this matrix, interpreting it in two ways: (i) as a feature space and (ii) as a similarity space. In the first case we reduce the dimensionality of the feature space; in the second case we obtain a representation constrained to the similarity matrix. When applying several clustering techniques over these new representations, we evaluate the impact of these transformations in terms of performance and coherence of the obtained data partition. Experimental results, on synthetic and real benchmark datasets, show that extracting the relevant features through dimensionality reduction yields more consistent results than applying the clustering algorithms directly to the co-association matrix.
Year
DOI
Venue
2011
10.1007/978-3-642-24471-1_21
SIMBAD
Keywords
Field
DocType
embedding method,different clustering technique,consistent result,different clustering strategy,clustering technique,clustering method,evidence accumulation framework,co-association matrix,clustering algorithm,feature space,clustering ensemble
Fuzzy clustering,Canopy clustering algorithm,Spectral clustering,Data mining,CURE data clustering algorithm,Correlation clustering,Pattern recognition,Artificial intelligence,Constrained clustering,Biclustering,Cluster analysis,Mathematics
Conference
Volume
ISSN
Citations 
7005
0302-9743
0
PageRank 
References 
Authors
0.34
12
2
Name
Order
Citations
PageRank
Helena Aidos116013.15
Ana Fred221617.07