Achieving anonymity via weak lower bound constraints for k-median and k-means.

Anna Arutyunova Melanie Schmidt

Published in: CoRR (2020)

Keyphrases

lower bound
k means
upper bound
lower and upper bounds
constrained clustering
objective function
branch and bound
clustering algorithm
hierarchical clustering
constrained optimization
optimal solution
np hard
worst case
constraint satisfaction
global constraints