Speeding up k-means clustering in high dimensions by pruning unnecessary distance computations.
Haowen ZhangJing LiJunru ZhangYabo DongPublished in: Knowl. Based Syst. (2024)
Keyphrases
- high dimensions
- distance computation
- high dimensional data
- nearest neighbor
- high dimensional
- high dimensional spaces
- similarity search
- dimensionality reduction
- distance function
- euclidean distance
- edit distance
- k nearest neighbor
- search space
- multi step
- similarity queries
- similarity measure
- poor quality
- nearest neighbor search
- neural network
- locality sensitive hashing
- complex objects
- multimedia
- data mining
- data points
- image processing
- metric space
- high dimensionality
- pattern recognition
- matching algorithm
- feature construction
- index structure
- query processing