Efficient K-Nearest Neighbor Join Algorithms for High Dimensional Sparse Data
Jijie WangLei LinTing HuangJingjing WangZengyou HePublished in: CoRR (2010)
Keyphrases
- sparse data
- k nearest neighbor
- high dimensional
- nearest neighbor
- knn
- join algorithms
- similarity search
- data points
- high dimensionality
- text categorization
- text classification
- knn classifier
- distance computation
- cost model
- distance function
- low dimensional
- feature space
- databases
- dimensionality reduction
- data mining
- management system
- range queries
- support vector machine
- main memory
- metric space
- query language
- xml documents
- efficient processing
- neural network