Relational Clustering

Authors Barbara Hammer, Alexander Hasenfuss

Thumbnail PDF


  • Filesize: 200 kB
  • 15 pages

Document Identifiers

Author Details

Barbara Hammer
Alexander Hasenfuss

Cite AsGet BibTex

Barbara Hammer and Alexander Hasenfuss. Relational Clustering. In Similarity-based Clustering and its Application to Medicine and Biology. Dagstuhl Seminar Proceedings, Volume 7131, pp. 1-15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)


We introduce relational variants of neural gas, a very efficient and powerful neural clustering algorithm. It is assumed that a similarity or dissimilarity matrix is given which stems from Euclidean distance or dot product, respectively, however, the underlying embedding of points is unknown. In this case, one can equivalently formulate batch optimization in terms of the given similarities or dissimilarities, thus providing a way to transfer batch optimization to relational data. Interestingly, convergence is guaranteed even for general symmetric and nonsingular metrics.
  • Neural gas
  • dissimilarity data


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail