Fermat Distances: Metric Approximation, Spectral Convergence, and Clustering Algorithms.
Nicolás García TrillosAnna LittleDaniel McKenzieJames M. MurphyPublished in: CoRR (2023)
Keyphrases
- clustering algorithm
- distance measure
- distance function
- euclidean distance
- k means
- distance metric
- triangular inequality
- cluster analysis
- error bounds
- fuzzy c means
- approximation error
- data clustering
- iterative algorithms
- unsupervised clustering
- hausdorff distance
- evolutionary clustering
- conjugate gradient algorithm
- number of distance computations
- similarity measure
- density based clustering
- geodesic distance
- convergence speed
- clustering method
- metric space
- clustering ensemble
- knn
- linear computational complexity
- multi dimensional scaling
- incremental clustering
- overlapping clusters
- closed form
- metric learning
- document clustering
- spectral analysis
- multispectral images
- similarity metric
- fuzzy clustering
- graph clustering
- laplacian matrix
- information content
- nearest neighbor
- semi supervised