Metric Clustering and MST with Strong and Weak Distance Oracles.
MohammadHossein BateniPrathamesh DharangutteRajesh JayaramChen WangPublished in: COLT (2024)
Keyphrases
- distance metric
- distance measure
- euclidean distance
- distance function
- dissimilarity measure
- clustering algorithm
- intra cluster
- clustering method
- triangle inequality
- data points
- nearest neighbor classification
- cluster analysis
- metric learning
- k means
- mahalanobis distance
- triangular inequality
- euclidean metric
- inter cluster
- data clustering
- spectral clustering
- neural network
- website
- graph theoretic
- categorical data
- information theoretic
- similarity function
- test cases
- minimum spanning tree
- high dimensional data
- anomaly detection
- low dimensional
- similarity measure
- feature selection
- distance calculation
- hierarchical clustering