An Efficient Algorithm for the Approximate Median Selection Problem.
Sebastiano BattiatoDomenico CantoneDario CatalanoGianluca CincottiMicha HofriPublished in: CIAC (2000)
Keyphrases
- learning algorithm
- computationally efficient
- dynamic programming
- high accuracy
- optimization algorithm
- experimental evaluation
- np hard
- cost function
- preprocessing
- computational complexity
- improved algorithm
- optimal solution
- matching algorithm
- theoretical analysis
- memory efficient
- search space
- highly efficient
- selection algorithm
- convergence rate
- clustering method
- face recognition
- genetic algorithm
- worst case
- k means
- similarity measure
- expectation maximization
- input data
- recognition algorithm
- video sequences
- significant improvement
- estimation algorithm
- exact solution