Hierarchical clustering of a mixture model

Jacob Goldberger, Sam Roweis

Research output: Contribution to journalArticlepeer-review

77 Scopus citations

Abstract

In this paper we propose an efficient algorithm for reducing a large mixture of Gaussians into a smaller mixture while still preserv- ing the component structure of the original model; this is achieved by clustering (grouping) the components. The method minimizes a new, easily computed distance measure between two Gaussian mixtures that can be motivated from a suitable stochastic model and the iterations of the algorithm use only the model parameters, avoiding the need for explicit resampling of datapoints. We demon- strate the method by performing hierarchical clustering of scenery images and handwritten digits.
Original languageEnglish
JournalAdvances in Neural Information Processing Systems
StatePublished - 1 Jan 2005

Fingerprint

Dive into the research topics of 'Hierarchical clustering of a mixture model'. Together they form a unique fingerprint.

Cite this