Local Search for Balanced Submodular Clusterings

  title={Local Search for Balanced Submodular Clusterings},
  author={Mukund Narasimhan and Jeff A. Bilmes},
In this paper, we consider the problem of producing balanced clusterings with respect to a submodular objective function. Submodular objective functions occur frequently in many applications, and hence this problem is broadly applicable. We show that the results of Patkar and Narayanan [8] can be applied to cases when the submodular function is derived from… CONTINUE READING