FPT Constant-Approximations for Capacitated Clustering to Minimize the Sum of Cluster Radii.
Sayan BandyapadhyayWilliam LochetSaket SaurabhPublished in: CoRR (2023)
Keyphrases
- clustering algorithm
- hierarchical clustering
- data clustering
- cluster analysis
- clustering method
- clustering framework
- overlapping clusters
- clustering procedure
- constrained clustering
- unsupervised clustering
- k means
- cluster centers
- data points
- clustering approaches
- inter cluster
- evolutionary clustering
- supervised clustering
- cluster membership
- clustering scheme
- clustering result
- spectral clustering
- clustering quality
- density based clustering algorithm
- model based clustering
- disjoint clusters
- intra cluster
- density based clustering
- instance level constraints
- homogeneous groups
- computational complexity
- np hard
- semi supervised clustering
- clustering analysis
- subspace clustering
- semi supervised
- fuzzy clustering
- similar objects
- categorical data
- cluster validation
- validity measures
- overlapping clustering
- lower bound
- hierarchical clustering algorithm
- validity index
- high dimensional data
- data objects
- fuzzy c means
- agglomerative hierarchical clustering
- neighborhood information
- single source
- cluster structure