Eigenvector-based clustering using aggregated similarity matrices

  • Authors:
  • Hans-Henning Gabriel;Myra Spiliopoulou;Alexandros Nanopoulos

  • Affiliations:
  • Otto-von-Guericke-University, Magdeburg, Germany;Otto-von-Guericke-University, Magdeburg, Germany;Hildesheim University, Germany

  • Venue:
  • Proceedings of the 2010 ACM Symposium on Applied Computing
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.