Attainable accuracy guarantee for the k-medians clustering in [0, 1].
Michael Yu. KhachayDaniel KhachayPublished in: Optim. Lett. (2019)
Keyphrases
- clustering algorithm
- high accuracy
- prediction accuracy
- clustering method
- data clustering
- error rate
- computational cost
- highly accurate
- k means
- data mining tasks
- data sets
- precision and recall
- classification accuracy
- anomaly detection
- feature space
- data analysis
- decision trees
- cluster analysis
- website
- similarity function
- search engine
- fuzzy clustering
- genetic algorithm
- dissimilarity measure
- databases