A Linear Programming Construction of Fully Optimal Bases in Graphs and Hyperplane Arrangements.
Emeric GioanMichel Las VergnasPublished in: Electron. Notes Discret. Math. (2009)
Keyphrases
- hyperplane
- linear programming
- dynamic programming
- optimal solution
- average distance
- data points
- support vector
- training samples
- minimum error
- worst case
- input space
- feature space
- linear classifiers
- principal components
- support vector machine
- kernel function
- maximal margin
- incremental learning algorithm
- locality sensitive
- np hard
- support vectors
- linear separability
- linear program
- linearly separable
- normal vectors
- similarity measure
- objective function