Convex Clustering: Model, Theoretical Guarantee and Efficient Algorithm.
Defeng SunKim-Chuan TohYancheng YuanPublished in: CoRR (2018)
Keyphrases
- k means
- probabilistic model
- cost function
- mathematical model
- theoretical analysis
- objective function
- theoretical guarantees
- recognition algorithm
- clustering method
- computational complexity
- input data
- expectation maximization
- dynamic programming
- worst case
- em algorithm
- convex hull
- model free
- globally optimal
- energy function
- search space
- hierarchical clustering algorithm
- similarity measure
- piecewise constant
- machine learning
- global optimality
- convex optimization
- hierarchical clustering
- tree structure
- optimal solution
- learning algorithm