A Discretization Algorithm for k-Means with Capacity Constraints.

Yicheng Xu Dachuan Xu Dongmei Zhang Yong Zhang

Published in: WCGO (2019)

Keyphrases

k means
expectation maximization
np hard
dynamic programming
capacity constraints
worst case
learning algorithm
probabilistic model
ant colony optimization
search space
simulated annealing
linear programming
computational complexity
objective function
mathematical model
network flow
image segmentation