Bayesian Agglomerative Clustering with Coalescents

Yee Whye Teh, Hal Daumé, Daniel Roy

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…