A Tabular Pruning Rule in Tree-Based Fast Nearest Neighbor Search Algorithms.
José OncinaFranck ThollardEva Gómez-BallesterLuisa MicóFrancisco Moreno-SecoPublished in: IbPRIA (2) (2007)
Keyphrases
- nearest neighbor
- search algorithm
- search space
- classification rules
- incremental knowledge acquisition
- k nearest neighbor
- tree construction
- kd tree
- knn
- high dimensional
- distance function
- knowledge acquisition
- pruning method
- training set
- association rules
- nearest neighbor algorithm
- tree pruning
- nearest neighbor search
- index structure
- heuristic search
- data points
- rough sets
- high dimensional data
- satisfiability problem
- pruning algorithms
- pruning algorithm
- rule sets
- path finding
- active databases
- pruning strategy
- locality sensitive hashing
- graph search
- search methods
- search tree
- selection algorithm
- effective pruning
- reverse nearest neighbor
- search strategy