Fast K-medoids Clustering Algorithm Using Triangle Inequality.
Xiaochun WangXia Li WangXuan Xiong LinPublished in: MLDM (1) (2019)
Keyphrases
- triangle inequality
- clustering algorithm
- similarity search
- quadratic assignment problem
- nearest neighbor
- distance function
- distance measure
- dissimilarity measure
- pre computed
- metric space
- edit distance
- distance metric
- k means
- similarity function
- satisfy the triangle inequality
- clustering method
- nearest neighbor search
- similarity queries
- similarity measure
- knn
- pairwise
- high dimensional data
- multi dimensional
- lower bound