Randomized Dimensionality Reduction for Facility Location and Single-Linkage Clustering.
Shyam NarayananSandeep SilwalPiotr IndykOr ZamirPublished in: ICML (2021)
Keyphrases
- single linkage
- facility location
- hierarchical clustering
- dimensionality reduction
- high dimensionality
- agglomerative clustering
- high dimensional data
- clustering algorithm
- data points
- integer programming
- clustering method
- network design
- feature extraction
- cluster analysis
- high dimensional
- cluster ensemble
- computational complexity
- spectral clustering
- lagrangian relaxation
- self organizing maps
- evolutionary algorithm
- multi criteria
- feature selection