A fast algorithm for finding k-nearest neighbors with non-metric dissimilarity.
Bin ZhangSargur N. SrihariPublished in: IWFHR (2002)
Keyphrases
- k nearest neighbor
- nearest neighbor
- knn
- distance function
- dissimilarity measure
- similarity search
- distance computation
- support vector machine
- classification algorithm
- neural network
- machine learning
- knn classifier
- k nearest
- distance measurement
- nearest neighbor algorithm
- high dimensional data
- data points
- test instances
- shortest path
- sufficient conditions
- high dimensional
- data analysis
- knn classification