2008
NIPS
NeurIPS 2008
An Efficient Sequential Monte Carlo Algorithm for Coalescent Clustering
Abstract
We propose an efficient sequential Monte Carlo inference scheme for the recently proposed coalescent clustering model (Teh et al, 2008). Our algorithm has a quadratic runtime while those in (Teh et al, 2008) is cubic. In experiments, we were surprised to find that in addition to being more efficient, it is also a better sequential Monte Carlo sampler than the best in (Teh et al, 2008), when measured in terms of variance of estimated likelihood and effective sample size.
🌉
Interdisciplinary Bridge
— Artificial Intelligence and Data Science & Analytics and Machine Learning
📈
Trend Setter
— Clustering
🧭
Keyword Pioneer
— coalescent clustering
🐝
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, Robotics, Security & Privacy, Speech & Audio
🐣
Hot Topic Early Bird
— variational inference
Authors
Topics
Artificial Intelligence > Bayesian & Probabilistic > Bayesian Learning
Machine Learning > Core Methods > Clustering
Machine Learning > Optimization & Theory > Bayesian Inference
Data Science & Analytics > Applications > Clustering
Machine Learning > Optimization & Theory > Stochastic Methods
Machine Learning > Bayesian & Probabilistic > Bayesian Inference