Description: This code implements the search algorithms (modulo a few minor changes) described in the Fast search for DPMMs paper at AI-Stats 2007. It should work out of the box with a reasonably recent version of matlab. Currently the code only contains the Dirichlet/Multinomial case, but the Gaussian case can be hacked in in about 5 minutes.
To Search:
File list (Check if you may need any files):
DPsearch\DPsearch\compute_f.m
........\........\data_likelihood.m
........\........\data_likelihood_update.m
........\........\DPsearch.m
........\........\heapinit.m
........\........\heapinsert.m
........\........\heapremove.m
........\........\log_DP_prior_count_complete2.m
........\........\log_marginal_posterior.m
........\........\order_by_marginal.m
........\........\permuted.m
........\DPsearch
DPsearch
Download