Randomized Dimensionality Reduction for Facility Location and Single-Linkage Clustering.
Shyam NarayananSandeep SilwalPiotr IndykOr ZamirPublished in: CoRR (2021)
Keyphrases
- single linkage
- facility location
- hierarchical clustering
- dimensionality reduction
- agglomerative clustering
- high dimensionality
- high dimensional data
- data points
- clustering algorithm
- mixed integer
- k means
- clustering method
- high dimensional
- lagrangian relaxation
- network design
- multi criteria
- integer programming
- feature extraction
- low dimensional
- cluster ensemble
- search algorithm
- pattern recognition
- computational complexity
- spectral clustering
- data clustering
- principal component analysis
- multi objective