English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  A Dependence Maximization View of Clustering

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.

Item is

Files

show Files
hide Files
:
ICML-2007-Song.pdf (Any fulltext), 2MB
Name:
ICML-2007-Song.pdf
Description:
-
OA-Status:
Visibility:
Public
MIME-Type / Checksum:
application/pdf / [MD5]
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Locators

show
hide
Description:
-
OA-Status:

Creators

show
hide
 Creators:
Song, L, Author
Smola, AJ, Author           
Gretton, A1, 2, Author           
Borgwardt, KM, Author           
Affiliations:
1Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497794              
2Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497795              

Content

show
hide
Free keywords: -
 Abstract: 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.

Details

show
hide
Language(s):
 Dates: 2007-06
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: DOI: 10.1145/1273496.1273599
BibTex Citekey: 4471
 Degree: -

Event

show
hide
Title: Twenty-Fourth Annual International Conference on Machine Learning (ICML 2007)
Place of Event: Corvallis, OR, USA
Start-/End Date: 2007-06-20 - 2007-06-24

Legal Case

show

Project information

show

Source 1

show
hide
Title: ICML '07: 24th International Conference on Machine Learning
Source Genre: Proceedings
 Creator(s):
Ghahramani, Z, Editor
Affiliations:
-
Publ. Info: New York, NY, USA : ACM Press
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 815 - 822 Identifier: ISBN: 978-1-59593-793-3