Near-Optimal Algorithms for Explainable k-Medians and k-Means.
Konstantin MakarychevLiren ShanPublished in: ICML (2021)
Keyphrases
- k means
- data clustering
- learning algorithm
- case study
- computational complexity
- data mining algorithms
- data mining
- computational cost
- computational efficiency
- theoretical analysis
- spectral clustering
- combinatorial optimization
- classification algorithm
- orders of magnitude
- computationally efficient
- worst case
- significant improvement
- data structure