Metric Clustering and MST with Strong and Weak Distance Oracles.
MohammadHossein BateniPrathamesh DharangutteRajesh JayaramChen WangPublished in: CoRR (2023)
Keyphrases
- distance metric
- distance function
- distance measure
- dissimilarity measure
- intra cluster
- euclidean distance
- clustering algorithm
- metric learning
- clustering method
- data points
- k means
- triangle inequality
- similarity function
- inter cluster
- mahalanobis distance
- euclidean metric
- anomaly detection
- geodesic distance
- categorical data
- nearest neighbor classification
- graph theoretic
- similarity metric
- triangular inequality
- distance transform
- data sets
- hierarchical clustering
- data clustering
- cluster analysis
- information theoretic
- high level
- evaluation metrics
- metric space
- distance computation
- self organizing maps
- nearest neighbor
- cosine distance
- minimal spanning tree
- manhattan distance