A Polynomial Algorithm for Balanced Clustering via Graph Partitioning.
Luis Evaristo CaraballoJosé Miguel Díaz-BáñezNadine KroherPublished in: CoRR (2018)
Keyphrases
- graph partitioning
- k means
- data clustering
- graph model
- partitioning algorithm
- clustering method
- learning algorithm
- spectral methods
- clustering algorithm
- spectral clustering
- max cut
- cluster analysis
- tree structure
- graph structure
- segmentation method
- energy function
- normalized cut
- segmentation algorithm
- pairwise similarities
- pairwise
- spectral graph