Efficient approximation algorithms for pairwise data clustering and applications.
Xiaodong WuDanny Z. ChenJames J. MasonSteven R. SchmidPublished in: Int. J. Comput. Geom. Appl. (2004)
Keyphrases
- data clustering
- approximation algorithms
- pairwise
- spectral clustering
- special case
- np hard
- k means
- worst case
- unsupervised learning
- cluster analysis
- clustering algorithm
- vertex cover
- approximation ratio
- lower bound
- deterministic annealing
- minimum cost
- constant factor
- disjoint paths
- pairwise constraints
- data sets
- primal dual
- graph partitioning
- undirected graph
- text mining
- reinforcement learning
- computer vision