Maximizing Agreements for Ranking, Clustering and Hierarchical Clustering via MAX-CUT.
Vaggos ChatziafratisMohammad MahdianSara AhmadianPublished in: CoRR (2021)
Keyphrases
- hierarchical clustering
- max cut
- clustering method
- k means
- clustering algorithm
- single linkage
- incremental clustering
- hierarchical clustering algorithm
- partitional clustering
- model based clustering
- hierarchical clustering methods
- graph model
- np complete problems
- agglomerative clustering
- planar graphs
- single link
- graph partitioning
- hierarchical clustering algorithms
- spectral graph
- cluster analysis
- special case