MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

The Chinese Restaurant from Hell

Glenn Lawyer
Max-Planck-Institut für Informatik - D1
Lecture
AG 1  
AG Audience
English

Date, Time and Location

Tuesday, 8 February 2011
13:00
30 Minutes
E1 4
024
Saarbrücken

Abstract

Determining the optimal number of clusters (or regressors) which best fits a dataset is a classic problem. Recently, much attention has been drawn to Dirichlet Processes (DP). The Dirichlet is the conjugate prior to the mulitnomial, the natural descriptor of a priori cluster likelihood. A DP is a distribution over Dirichlet distributions, and the use of a DP to describe the number of clusters allows for a nonparametric Bayesian specification that selects the number of clusters based on the support in the data. The advantage is that the approach makes minimal assumptions as to the nature and structure of the data, and is thus less likely to be lead astray when such assumptions are violated-- contrast thsi with selection based on say the AIC or BIC. Dirichlet process models are more prosaically referred to as Chinese Restaurant Process (CRP) models, as their marginal conditional likelihood can be elegantly illustrated by analogy to table-sharing, a reputed practice in Chinese restaurants.

Contact

Thomas Sauerwald
--email hidden
passcode not visible
logged in users only

Thomas Sauerwald, 02/01/2011 19:48 -- Created document.