Eigenvector-based Clustering Using Aggregated Similarity Matrices
Proceedings of the 2010 ACM Symposium on Applied Computing, page 1083--1087. New York, NY, USA, ACM, (2010)DOI: 10.1145/1774088.1774313
Abstract
Clustering of high dimensional data is often performed by applying Singular Value Decomposition (SVD) on the original data space and building clusters from the derived eigenvectors. Often no single eigenvector separates the clusters. We propose a method that combines the self-similarity matrices of the eigenvector in such a way that the concepts are well separated. We compare it with a K-Means approach on public domain data sets and discuss when and why our method outperforms the K-Means on SVD method.
