Clustering With Side Information: From a Probabilistic Model to a Deterministic Algorithm.
Daniel KhashabiJeffrey Yufei LiuJohn WietingFeng LiangPublished in: CoRR (2015)
Keyphrases
- probabilistic model
- k means
- gradient information
- clustering method
- computational complexity
- final result
- search space
- prior information
- learning algorithm
- significant improvement
- language model
- synthetic datasets
- hierarchical clustering
- data clustering
- expectation maximization
- input data
- computational cost
- dynamic programming
- density based clustering algorithm
- synthetic and real datasets
- clustering analysis
- optimization algorithm
- neighborhood information
- cluster analysis
- distance metric
- worst case
- np hard
- objective function