A Min-max Cut Algorithm for Graph Partitioning and Data Clustering.

Chris H. Q. Ding Xiaofeng He Hongyuan Zha Ming Gu Horst D. Simon

Published in: ICDM (2001)

Keyphrases

max cut
graph partitioning
data clustering
k means
spectral graph
graph model
np hard
clustering algorithm
planar graphs
np complete problems
spectral clustering
weighted graph
cluster analysis
unsupervised learning
learning algorithm
computer vision
pairwise similarities