Comparison of Cluster Algorithms for the Analysis of Text Data Using Kolmogorov Complexity

Tina Geweniger, Frank-Michael Schleif, Alexander Hasenfuss, Barbara Hammer, Thomas VillmannICONIP 2008 · OpenReview

Abstract

In this paper we present a comparison of multiple cluster algorithms and their suitability for clustering text data. The clustering is based on similarities only, employing the Kolmogorov complexity as a similiarity measure. This motivates the set of considered clustering algorithms which take into account the similarity between objects exclusively. Compared cluster algorithms are Median kMeans, Median Neural Gas, Relational Neural Gas, Spectral Clustering and Affinity Propagation.
BibTeX
@inproceedings{geweniger2008comparison,
  author = {Tina Geweniger and Frank-Michael Schleif and Alexander Hasenfuss and Barbara Hammer and Thomas Villmann},
  title = {{Comparison of Cluster Algorithms for the Analysis of Text Data Using Kolmogorov Complexity}},
  booktitle = {ICONIP},
  year = {2008},
  url = {https://openreview.net/forum?id=0YeOUYf5lza},
}

Loading related content...

Figure