An Optimal Algorithm for the On-Line Closest-Pair Problem.
Christian SchwarzMichiel H. M. SmidJack SnoeyinkPublished in: SCG (1992)
Keyphrases
- dynamic programming
- optimal solution
- computational complexity
- worst case
- cost function
- detection algorithm
- similarity measure
- data sets
- matching algorithm
- high accuracy
- preprocessing
- experimental evaluation
- improved algorithm
- space complexity
- k means
- computational cost
- objective function
- convergence rate
- optimal parameters
- classification algorithm
- learning algorithm
- weighting coefficients
- recognition algorithm
- piecewise linear
- tree structure
- clustering method
- optimization algorithm
- theoretical analysis
- particle swarm optimization
- np hard
- significant improvement
- evolutionary algorithm
- search algorithm
- bayesian networks
- neural network