2014
NIPS
NeurIPS 2014
Parallel Sampling of HDPs using Sub-Cluster Splits
Abstract
We develop a sampling technique for Hierarchical Dirichlet process models. The parallel algorithm builds upon [Chang & Fisher 2013] by proposing large split and merge moves based on learned sub-clusters. The additional global split and merge moves drastically improve convergence in the experimental results. Furthermore, we discover that cross-validation techniques do not adequately determine convergence, and that previous sampling methods converge slower than were previously expected.
🌉
Interdisciplinary Bridge
— Artificial Intelligence and Machine Learning
🧭
Keyword Pioneer
— split-merge algorithm
🐣
Hot Topic Early Bird
— markov chain monte carlo
🐝
Cross-Pollinator
— Artificial Intelligence, Computer Science, Computer Vision, Data Science & Analytics, Deep Learning, Healthcare & Medicine, Interdisciplinary, Knowledge & Reasoning, Machine Learning, Mathematics & Optimization, Natural Language Processing, Reinforcement Learning
Authors
Topics
Artificial Intelligence > Bayesian & Probabilistic > Bayesian Learning
Machine Learning > Core Methods > Clustering
Machine Learning > Learning Types > Unsupervised Learning
Machine Learning > Optimization & Theory > Stochastic Processes
Machine Learning > Bayesian & Probabilistic > Probabilistic Modeling
Machine Learning > Bayesian & Probabilistic > Bayesian Inference
Machine Learning > Bayesian & Probabilistic > Nonparametric Bayesian