Reference : Accelerated variational dirichlet process mixtures
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
http://hdl.handle.net/10993/11033
Accelerated variational dirichlet process mixtures
English
Kurihara, Kenichi [> >]
Welling, Max [> >]
Vlassis, Nikos mailto [University of Luxembourg > Luxembourg Centre for Systems Biomedicine (LCSB) > >]
2007
Advances in Neural Information Processing Systems 19
MIT Press
761-768
Yes
Advances in Neural Information Processing Systems 19
2007
[en] Dirichlet Process (DP) mixture models are promising candidates for clustering applications where the number of clusters is unknown a priori. Due to computational considerations these models are unfortunately unsuitable for large scale data-mining applications. We propose a class of deterministic accelerated DP mixture models that can routinely handle millions of data-cases. The speedup is achieved by incorporating kd-trees into a variational Bayesian algorithm for DP mixtures in the stick-breaking representation, similar to that of Blei and Jordan (2005). Our algorithm differs in the use of kd-trees and in the way we handle truncation: we only assume that the variational distributions are fixed at their priors after a certain level. Experiments show that speedups relative to the standard variational algorithm can be significant.
http://hdl.handle.net/10993/11033
http://books.nips.cc/papers/files/nips19/NIPS2006_0248.pdf

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
download.pdfhttp://books.nips.cc/papers/files/nips19/NIPS2006_0248.pdfPublisher postprint263 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.