The Algorithm SELECT - for Finding the ith Smallest of n Elements [M1] (Algorithm 489).
Robert W. FloydRonald L. RivestPublished in: Commun. ACM (1975)
Keyphrases
- detection algorithm
- high accuracy
- cost function
- segmentation algorithm
- learning algorithm
- single pass
- computational complexity
- significant improvement
- times faster
- experimental evaluation
- dynamic programming
- computationally efficient
- expectation maximization
- matching algorithm
- optimization algorithm
- selection algorithm
- estimation algorithm
- np hard
- k means
- optimal solution
- tree structure
- linear programming
- recognition algorithm
- space complexity
- method finds
- ant colony optimization
- maximum likelihood
- data sets
- simulated annealing
- worst case
- probabilistic model
- search space
- data structure
- neural network