FPT Constant-Approximations for Capacitated Clustering to Minimize the Sum of Cluster Radii.
Sayan BandyapadhyayWilliam LochetSaket SaurabhPublished in: SoCG (2023)
Keyphrases
- clustering algorithm
- data clustering
- hierarchical clustering
- overlapping clusters
- cluster analysis
- clustering procedure
- clustering framework
- cluster membership
- clustering method
- data points
- constrained clustering
- inter cluster
- clustering approaches
- k means
- unsupervised clustering
- cluster centers
- disjoint clusters
- clustering analysis
- intra cluster
- similar objects
- clustering result
- validity measures
- cluster validation
- lot sizing
- rough k means
- instance level constraints
- overlapping clustering
- spectral clustering
- cluster structure
- supervised clustering
- agglomerative hierarchical clustering
- data objects
- clustering scheme
- density based clustering
- hierarchical clustering algorithm
- self organizing maps
- unsupervised learning
- semi supervised
- document clustering
- np hard
- fuzzy clustering
- vehicle routing problem
- consensus clustering
- multi source
- arbitrary shape
- homogeneous groups
- normalized cut
- evolutionary clustering
- completion times
- cluster validity
- clustering ensemble