A Polynomial Algorithm for Balanced Clustering via Graph Partitioning

Luis-Evaristo Caraballo, José-Miguel Díaz-Báñez, Nadine Kroher

The objective of clustering is to discover natural groups in datasets and to identify geometrical structures which might reside there, without assuming any prior knowledge on the c…