Eigenvector-Based Clustering Using Aggregated Similarity Matrices

摘要

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.