Non-shared edges and nearest neighbor interchanges revisited.
Wing-Kai HonMing-Yang KaoTak Wah LamWing-Kin SungSiu-Ming YiuPublished in: Inf. Process. Lett. (2004)
Keyphrases
- nearest neighbor
- knn
- k nearest neighbor
- high dimensional
- high dimensional data
- distance function
- nearest neighbor search
- edge information
- training set
- data points
- directed graph
- training data
- index structure
- weighted graph
- nearest neighbor algorithm
- information retrieval
- straight edges
- locality sensitive hashing
- directed acyclic graph
- data sets
- classification rules
- similarity search
- object recognition
- similarity measure
- image sequences
- feature selection
- neural network