Fast and Eager k-Medoids Clustering: O(k) Runtime Improvement of the PAM, CLARA, and CLARANS Algorithms.
Erich SchubertPeter J. RousseeuwPublished in: CoRR (2020)
Keyphrases
- learning algorithm
- computational cost
- data structure
- optimization problems
- clustering method
- synthetic and real datasets
- data clustering
- times faster
- orders of magnitude
- computationally efficient
- high dimensional data
- benchmark datasets
- self organizing maps
- computational efficiency
- worst case
- significant improvement
- hierarchical clustering
- search algorithm