A Randomized Algorithm for Pairwise Clustering.
Yoram GdalyahuDaphna WeinshallMichael WermanPublished in: NIPS (1998)
Keyphrases
- pairwise
- randomized algorithm
- spectral clustering
- clustering algorithm
- similarity function
- clustering method
- k means
- randomized algorithms
- greedy algorithm
- lower bound
- principal component analysis
- pairwise constraints
- semi supervised
- multi class
- loss function
- upper bound
- data points
- dynamic programming
- dissimilarity matrix