Fast Hierarchical Clustering Algorithm Using Locality-Sensitive Hashing.
Hisashi KogaTetsuo IshibashiToshinori WatanabePublished in: Discovery Science (2004)
Keyphrases
- locality sensitive hashing
- hierarchical clustering algorithm
- hierarchical clustering
- parameter free
- nearest neighbor
- clustering method
- similarity search
- clustering algorithm
- brute force
- nearest neighbor search
- knn
- similarity measure
- sift features
- hash functions
- range queries
- categorical data
- indexing techniques
- space efficient
- hamming distance
- clustering ensemble
- metric space
- arbitrary shape
- binary codes
- k means
- kd tree
- genetic algorithm
- euclidean distance
- distance measure
- web pages