Spectral Clustering: An empirical study of Approximation Algorithms and its Application to the Attrition Problem
B. CungT. JinJuan RamirezA. ThompsonChristos BoutsidisDeanna NeedellPublished in: CoRR (2012)
Keyphrases
- approximation algorithms
- spectral clustering
- np hard
- special case
- pairwise
- clustering method
- k means
- minimum cost
- vertex cover
- data clustering
- clustering algorithm
- worst case
- image segmentation
- approximation ratio
- graph partitioning
- evolutionary clustering
- affinity matrix
- constant factor
- pairwise constraints
- constrained spectral clustering
- eigendecomposition
- similarity matrix
- primal dual
- graph laplacian
- normalized cut
- undirected graph
- randomized algorithms
- linear programming
- disjoint paths
- active learning
- similarity measure