Computing Exact Clustering Posteriors with Subset Convolution

Jukka Kohonen, Jukka Corander

An exponential-time exact algorithm is provided for the task of clustering n items of data into k clusters. Instead of seeking one partition, posterior probabilities are computed f…