University of Cambridge > > Machine Learning @ CUED > Efficient Sequential Monte Carlo Inference for Kingman's Coalescent

Efficient Sequential Monte Carlo Inference for Kingman's Coalescent

Add to your list(s) Download to your calendar using vCal

If you have a question about this talk, please contact Zoubin Ghahramani.

Note unusual time

Algorithms for automatically discovering hierarchical structure from data play an important role in machine learning. Teh et al. (2008) proposed a Bayesian hierarchical clustering model based on Kingman’s coalescent and proposed both greedy and sequential Monte Carlo (SMC) based agglomerative clustering algorithms for inference, the SMC algorithm having computational cost cubic in the number of data points per particle. We build upon this work and propose a new SMC based algorithm for inference in the coalescent clustering model where the computations required to consider merging each pair of clusters at each iteration is not discarded in subsequent iterations. This improves the computational cost to be quadratic per particle. In experiments we show that our new algorithm achieves improved costs without sacrificing accuracy or reliability.

This talk is part of the Machine Learning @ CUED series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.


© 2006-2024, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity