An improved approximation algorithm for the metric maximum clustering problem with given cluster sizes.
Refael HassinShlomi RubinsteinPublished in: Inf. Process. Lett. (2006)
Keyphrases
- k means
- clustering algorithm
- clustering method
- data clustering
- cluster centers
- distance metric
- detection algorithm
- hierarchical clustering
- cluster analysis
- learning algorithm
- worst case
- distance function
- np hard
- segmentation algorithm
- probabilistic model
- density based clustering
- clustering quality
- clustering framework
- hierarchical clustering algorithm
- hierarchical agglomerative clustering
- approximation ratio
- closed form
- similarity metric
- computational complexity
- objective function
- similarity measure
- semi supervised
- clustering result
- knn
- dynamic programming
- overlapping clusters
- density based clustering algorithm
- validity index
- rough k means