Clustering for metric and non-metric distance measures.
Marcel R. AckermannJohannes BlömerChristian SohlerPublished in: SODA (2008)
Keyphrases
- distance measure
- dissimilarity measure
- distance function
- triangle inequality
- distance metric
- similarity measure
- similarity function
- nearest neighbor classification
- euclidean distance
- proximity measures
- metric space
- clustering method
- clustering algorithm
- cosine similarity
- distance calculation
- vector space
- dynamic time warping
- hausdorff distance
- kullback leibler
- kullback leibler divergence
- k means
- similarity search
- hamming distance
- distance computation
- mutual information
- metric learning
- nearest neighbor
- cost function