A near-linear algorithm for projective clustering integer points.

Kasturi R. Varadarajan Xin Xiao

Published in: SODA (2012)

Keyphrases

k means
computational complexity
dynamic programming
learning algorithm
worst case
linear programming
optimal solution
search space
np hard
integer points
image segmentation
lower bound
objective function
em algorithm
matching algorithm
closed form
combinatorial optimization
convex hull
clustering algorithm