Local Search for Balanced Submodular Clusterings

@inproceedings{Narasimhan2007LocalSF,
  title={Local Search for Balanced Submodular Clusterings},
  author={Mukund Narasimhan and Jeff A. Bilmes},
  booktitle={IJCAI},
  year={2007}
}
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