An Algorithm for Finding Best Matches in Logarithmic Expected Time.
Jerome H. FriedmanJon Louis BentleyRaphael A. FinkelPublished in: ACM Trans. Math. Softw. (1977)
Keyphrases
- detection algorithm
- learning algorithm
- worst case
- cost function
- computational complexity
- matching algorithm
- significant improvement
- optimization algorithm
- computational cost
- single pass
- optimal solution
- improved algorithm
- high accuracy
- experimental evaluation
- preprocessing
- k means
- dynamic programming
- search space
- memory requirements
- objective function
- segmentation algorithm
- theoretical analysis
- neural network
- clustering method
- path planning
- particle swarm optimization
- convergence rate
- recognition algorithm
- np hard
- similarity measure