English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
  PAC-Bayesian Approach to Formulation of Clustering Objectives

Seldin, Y. (2009). PAC-Bayesian Approach to Formulation of Clustering Objectives. Talk presented at NIPS 2009 Workshop on "Clustering: Science or Art? Towards Principled Approaches". Whistler, BC, Canada.

Item is

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Seldin, Y1, Author           
Affiliations:
1Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497795              

Content

show
hide
Free keywords: -
 Abstract: Clustering is a widely used tool for exploratory data analysis. However, the theoretical understanding of clustering is very limited. We still do not have a well-founded answer to the seemingly simple question of "how many clusters are present in the data?", and furthermore a formal comparison of clusterings based on different optimization objectives is far beyond our abilities. The lack of good theoretical support gives rise to multiple heuristics that confuse the practitioners and stall development of the field. We suggest that the ill-posed nature of clustering problems is caused by the fact that clustering is often taken out of its subsequent application context. We argue that one does not cluster the data just for the sake of clustering it, but rather to facilitate the solution of some higher level task. By evaluation of the clustering‘s contribution to the solution of the higher level task it is possible to compare different clusterings, even those obtained by different optimization objectives. In the preceding work it was shown that such an approach can be applied to evaluation and design of co-clustering solutions. Here we suggest that this approach can be extended to other settings, where clustering is applied.

Details

show
hide
Language(s):
 Dates: 2009-12
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: URI: http://videolectures.net/nipsworkshops09_seldin_pba/
BibTex Citekey: 6608
 Degree: -

Event

show
hide
Title: NIPS 2009 Workshop on "Clustering: Science or Art? Towards Principled Approaches"
Place of Event: Whistler, BC, Canada
Start-/End Date: -

Legal Case

show

Project information

show

Source

show