A Probabilistic Algorithm for Nearest Neighbour Searching.
Stephen F. WeissPublished in: SIGIR (1980)
Keyphrases
- nearest neighbour
- detection algorithm
- dynamic programming
- computational cost
- learning algorithm
- optimization algorithm
- cost function
- np hard
- preprocessing
- expectation maximization
- similarity measure
- k means
- computational complexity
- probabilistic model
- particle swarm optimization
- support vector machine svm
- matching algorithm
- context free parsing
- search space
- database
- feature extraction
- simulated annealing
- worst case