A Practical Approximation Algorithm for the LMS Line Estimator.
David M. MountNathan S. NetanyahuKathleen RomanikRuth SilvermanAngela Y. WuPublished in: SODA (1997)
Keyphrases
- dynamic programming
- experimental evaluation
- learning algorithm
- k means
- detection algorithm
- optimization algorithm
- objective function
- approximation ratio
- estimation algorithm
- e learning
- polynomial time approximation
- recognition algorithm
- error bounds
- expectation maximization
- computational cost
- preprocessing
- computational complexity
- theoretical analysis
- high accuracy
- matching algorithm
- cost function
- convergence rate
- search algorithm
- optimal solution