Partial recovery bounds for clustering with the relaxed K-means.
Christophe GiraudNicolas VerzelenPublished in: CoRR (2018)
Keyphrases
- k means
- clustering algorithm
- clustering method
- data clustering
- hierarchical clustering
- cluster analysis
- self organizing maps
- spectral clustering
- upper bound
- rough k means
- fuzzy k means
- unsupervised clustering
- worst case
- text clustering
- agglomerative hierarchical clustering
- document clustering
- clustering quality
- cluster centers
- clustering framework
- expectation maximization
- lower bound
- optimal solution
- clustering approaches
- cluster ensemble
- constrained clustering
- kohonen self organizing maps
- instance level constraints
- fuzzy c means
- clustering analysis
- upper and lower bounds
- pairwise
- affinity propagation
- data mining
- text mining
- genetic k means algorithm