Linear Program Algorithm for Estimating the Generalization Performance of SVM.
Chun-xi DongXian RaoShao-quan YangQing WeiPublished in: ICNC (2) (2006)
Keyphrases
- linear program
- linear programming
- dynamic programming
- optimal solution
- objective function
- approximate dynamic programming
- np hard
- learning algorithm
- primal dual
- support vector machine svm
- computational complexity
- simplex method
- strongly polynomial
- particle swarm optimization
- lower bound
- worst case
- simulated annealing
- special case
- interior point methods
- linear programming problems
- simplex algorithm
- machine learning
- semi infinite