Revisiting k-means: New Algorithms via Bayesian Nonparametrics

Spectral k-way ratio cut partitioning

P. Chan, M. Schlag, and J. Zien · 1994

Earlier work this paper cites.

Hierarchical priors and mixture models, with application in regression and density estimation

M. West, P. Müller, and M. D. Escobar · 1994

Earlier work this paper cites.

Bayesian density estimation and inference using mixtures

M. D. Escobar and M. West · 1995

Earlier work this paper cites.

Markov chain sampling methods for Dirichlet process mixture models

R. M. Neal · 2000

Earlier work this paper cites.

Normalized cuts and image segmentation

J. Shi and J. Malik · 2000

Earlier work this paper cites.

Gibbs sampling methods for stick-breaking priors

H. Ishwaran and L. F. James · 2001

Earlier work this paper cites.

Spectral relaxation for k-means clustering

Original

H. Zha, X. He, C. Ding, H. Simon, and M. Gu · 2001

Earlier work this paper cites.

Iterative clustering of high dimensional text data augmented by local search

I. S. Dhillon, Y. Guan, and J. Kogan · 2002

Cited alongside, same era.

Latent Dirichlet allocation

D. Blei, A. Ng, and M. I. Jordan · 2003

Cited alongside, same era.

Multiclass spectral clustering

S. X. Yu and J. Shi · 2003

Cited alongside, same era.

Clustering with Bregman divergences

A. Banerjee, S. Merugu, I. S. Dhillon, and J. Ghosh · 2005

Cited alongside, same era.

A Bayesian hierarchical model for learning natural scene categories

L. Fei-Fei and P. Perona · 2005

Cited alongside, same era.

Combinatorial Stochastic Processes

J. Pitman · 2006

Cited alongside, same era.

Photo tourism: Exploring photo collections in 3D

N. Snavely, S. Seitz, and R. Szeliski · 2006

Later among the works it cites.

Hierarchical Dirichlet processes

Y. W. Teh, M. I. Jordan, M. J. Beal, and D. M. Blei · 2006

Later among the works it cites.

Weighted graph cuts without eigenvectors: A multilevel approach

I. S. Dhillon, Y. Guan, and B. Kulis · 2007

Later among the works it cites.

Bayesian k-means as a “Maximization-Expectation” algorithm

K. Kurihara and M. Welling · 2008

Later among the works it cites.

Introduction to Information Retrieval

C. D. Manning, P. Raghavan, and H. Schütze · 2008

Later among the works it cites.

Bayesian Nonparametrics: Principles and Practice

N. Hjort, C. Holmes, P. Mueller, and S. Walker · 2010

Later among the works it cites.