Convex Clustering: Model, Theoretical Guarantee and Efficient Algorithm.
Defeng SunKim-Chuan TohYancheng YuanPublished in: J. Mach. Learn. Res. (2021)
Keyphrases
- k means
- theoretical analysis
- probabilistic model
- clustering method
- objective function
- cost function
- theoretical guarantees
- mathematical model
- worst case
- energy function
- tree structure
- similarity measure
- data clustering
- dynamic programming
- recognition algorithm
- state variables
- similarity function
- computational complexity
- machine learning
- search space
- cluster centers
- globally optimal
- convex optimization
- convergence rate
- hierarchical clustering
- convex hull
- learning algorithm
- clustering algorithm
- graph cuts
- expectation maximization
- least squares
- lower bound