A polynomial algorithm for balanced clustering via graph partitioning.
Luis Evaristo CaraballoJosé Miguel Díaz-BáñezNadine KroherPublished in: Eur. J. Oper. Res. (2021)
Keyphrases
- graph partitioning
- k means
- data clustering
- partitioning algorithm
- clustering method
- spectral clustering
- clustering algorithm
- graph model
- max cut
- spectral methods
- weighted graph
- tree structure
- graph clustering
- expectation maximization
- probabilistic model
- cluster analysis
- similarity measure
- similarity matrix
- information theoretic
- cluster ensemble
- distance metric
- min cut
- learning algorithm
- information bottleneck method
- unsupervised learning