Equi-sized, homogeneous partitioning

  • Authors:
  • Frank Klawonn;Frank Höppner

  • Affiliations:
  • Department of Computer Science, University of Applied Sciences Braunschweig /Wolfenbüttel, Wolfenbüttel, Germany;Department of Economics, University of Applied Sciences Braunschweig /Wolfenbüttel, Wolfsburg, Germany

  • Venue:
  • KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider the problem of partitioning a data set of n data objects into c homogeneous subsets (that is, data objects in the same subset should be similar to each other), such that each subset is of approximately the same size. This problem has applications wherever a population has to be distributed among a limited number of resources and the workload for each resource shall be balanced. We modify an existing clustering algorithm in this respect, present some empirical evaluation and discuss the results.