DagSemProc.07131.6.pdf
- Filesize: 200 kB
- 15 pages
Document
Relational Clustering
Authors
-
Part of:
Volume:
Dagstuhl Seminar Proceedings, Volume 7131
Series: Dagstuhl Seminar Proceedings (DagSemProc) - License:
Creative Commons Attribution 4.0 International license
- Publication Date: 2007-07-16
Cite As Get 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)
https://doi.org/10.4230/DagSemProc.07131.6
Abstract
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.
Subject Classification
Keywords
- Neural gas
- dissimilarity data
Metrics
- Access Statistics
-
Total Accesses (updated on a weekly basis)
0PDF Downloads