Fast agglomerative hierarchical clustering algorithm using Locality-Sensitive Hashing.
Hisashi KogaTetsuo IshibashiToshinori WatanabePublished in: Knowl. Inf. Syst. (2007)
Keyphrases
- hierarchical clustering algorithm
- locality sensitive hashing
- hierarchical clustering
- clustering algorithm
- clustering method
- nearest neighbor
- similarity search
- nearest neighbor search
- brute force
- hash functions
- metric space
- knn
- range queries
- sift features
- k means
- kd tree
- indexing techniques
- parameter free
- similarity measure
- clustering ensemble
- data clustering
- space efficient
- high dimensional
- hamming distance
- binary codes
- text classification
- clustering quality
- data sets
- database systems