A Dependence Maximization View of Clustering

Song, L; Smola, AJ; Gretton, A; Borgwardt, KM

doi:10.1145/1273496.1273599

Datensatz

DATENSATZ AKTIONENEXPORT

Zur Ablage hinzufügen

Lokale TagsFreigabegeschichteDetailsÜbersicht

Freigegeben

Konferenzbeitrag

A Dependence Maximization View of Clustering

MPG-Autoren

/persons/resource/persons83946

Gretton, A
Max Planck Institute for Biological Cybernetics, Max Planck Society;
Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society;

Externe Ressourcen

https://dl.acm.org/citation.cfm?doid=1273496.1273599
(Verlagsversion)

Volltexte (beschränkter Zugriff)

Für Ihren IP-Bereich sind aktuell keine Volltexte freigegeben.

Volltexte (frei zugänglich)

ICML-2007-Song.pdf
(beliebiger Volltext), 2MB

Ergänzendes Material (frei zugänglich)

Es sind keine frei zugänglichen Ergänzenden Materialien verfügbar

Zitation

Song, L., Smola, A., Gretton, A., & Borgwardt, K. (2007). A Dependence Maximization View of Clustering. In Z. Ghahramani (Ed.), ICML '07: 24th International Conference on Machine Learning (pp. 815-822). New York, NY, USA: ACM Press.

Zitierlink: https://hdl.handle.net/11858/00-001M-0000-0013-CD55-C

Zusammenfassung

We propose a family of clustering algorithms based on the maximization of dependence between the input variables and their cluster labels, as expressed by the Hilbert-Schmidt Independence Criterion (HSIC). Under this framework, we unify the geometric, spectral, and statistical dependence views of clustering, and subsume many existing algorithms as special cases (e.g. k-means and spectral clustering). Distinctive to our framework is that kernels can also be applied on the labels, which can endow them with particular structures. We also obtain a perturbation bound on the change in k-means clustering.