Clustering

Clustering

11 Lectures · Dec 11, 2009

About

Clustering: Science or Art? Towards Principled Approaches

This workshop aims at initiating a dialog between theoreticians and practitioners, aiming to bridge the theory-practice gap in this area. The workshop will be built along three main question: FROM THEORY TO PRACTICE: Which abstract theoretical characterizations / properties / statements about clustering algorithms exist that can be helpful for practitioners and should be adopted in practice? FROM PRACTICE TO THEORY: What concrete questions would practitioners like to see addressed by theoreticians? Can we identify de-facto practices in clustering in need of theoretical grounding? Which obscure (but seemingly needed or useful) practices are in need of rationalization? FROM ART TO SCIENCE: In contrast to supervised learning, where there is general consensus on how to assess the quality of an algorithm, the frameworks for analyzing clustering are only beginning to be developed and clustering is still largely an art. How can we progress towards a deeper understanding of the space of clustering problems and objectives, including the introduction of falsifiable hypotheses and properly designed experimentation? How could one set up a clustering challenge to compare different clustering algorithms? What could be scientific standards to evaluate a clustering algorithm in a paper? The workshop will also serve as a follow up meeting to the NIPS 2005 “Theoretical Foundations of clustering” workshop, a venue for the different research groups working on these issues to take stock, exchange view points and discuss the next challenges in this ambitious quest for theoretical foundations of clustering.

The Workshop homepage can be found at http://clusteringtheory.org/.

Related categories

Uploaded videos:

video-img
44:37

Introduction: Presentations of Different Views on Clustering by the Workshop Org...

Shai Ben-David,

Avrim Blum,

Ulrike von Luxburg

Jan 19, 2010

 · 

5695 Views

Introduction
video-img
33:21

What Is a Cluster: Perspectives from Game Theory

Marcello Pelillo

Jan 19, 2010

 · 

6479 Views

Lecture
video-img
26:14

Clustering with Prior Information

Greg Ver Steeg

Jan 19, 2010

 · 

3861 Views

Lecture
video-img
27:16

Finding a Better k: A Psychophysical Investigation of Clustering

Joshua M. Lewis

Jan 19, 2010

 · 

4183 Views

Lecture
video-img
14:38

Single Data, Multiple Clusterings

Sajib Dasgupta

Jan 19, 2010

 · 

4127 Views

Lecture
video-img
10:36

Empricial Study of Cluster Evaluation Metrics

Alireza Hadj Khodabakhshi

Jan 19, 2010

 · 

4641 Views

Lecture
video-img
24:43

Clustering Applications at Yahoo!

Deepayan Chakrabarti

Jan 19, 2010

 · 

5600 Views

Invited Talk
video-img
27:55

Some Ideas for Formalizing Clustering

Facundo Memoli

Jan 19, 2010

 · 

4013 Views

Lecture
video-img
21:18

Characterization of Linkage Based Clustering

David Loker

Jan 19, 2010

 · 

3604 Views

Lecture
video-img
33:58

Information Theoretic Model Selection in Clustering

Joachim M. Buhmann

Jan 19, 2010

 · 

4650 Views

Lecture
video-img
31:11

PAC-Bayesian Approach to Formulation of Clustering Objectives

Yevgeny Seldin

Jan 19, 2010

 · 

3960 Views

Lecture