Deferred Data Structure for the Nearest Neighbor Problem.
Alok AggarwalPrabhakar RaghavanPublished in: Inf. Process. Lett. (1991)
Keyphrases
- nearest neighbor
- data structure
- kd tree
- index structure
- k nearest neighbor
- knn
- nearest neighbor search
- high dimensional data
- consistency constraints
- r tree
- data points
- nearest neighbor algorithm
- classification rules
- distance function
- training set
- itemsets
- high dimensional
- efficient data structures
- space efficient
- main memory
- frequent patterns
- quadtree
- nearest neighbor queries
- nested transactions
- database
- reverse nearest neighbor
- digital libraries
- feature selection
- data mining