CUED Publications database

Bayesian agglomerative clustering with coalescents

Teh, YW and Daumé III, H and Roy, D (2009) Bayesian agglomerative clustering with coalescents. Advances in Neural Information Processing Systems 20 - Proceedings of the 2007 Conference.

Full text not available from this repository.


We introduce a new Bayesian model for hierarchical clustering based on a prior over trees called Kingman's coalescent. We develop novel greedy and sequential Monte Carlo inferences which operate in a bottom-up agglomerative fashion. We show experimentally the superiority of our algorithms over the state-of-the-art, and demonstrate our approach in document clustering and phylolinguistics.

Item Type: Article
Divisions: Div F > Computational and Biological Learning
Depositing User: Cron job
Date Deposited: 04 Feb 2015 23:01
Last Modified: 05 Feb 2015 06:29