Vector Perceptron Learning Algorithm Using Linear Programming.
Vladimir KryzhanovskyIrina ZhelavskayaAnatoly B. FonarevPublished in: ICANN (2) (2012)
Keyphrases
- learning algorithm
- linear programming
- perceptron algorithm
- linear program
- machine learning
- active learning
- linear threshold
- machine learning algorithms
- learning rules
- training data
- quadratic programming
- generalization ability
- dynamic programming
- training examples
- vector space
- sample complexity
- optimal solution
- feature vectors
- objective function
- constraint propagation
- nonlinear programming
- weight vector
- primal dual
- learning scheme
- feasible solution
- neural network
- np hard
- learning problems
- back propagation
- network flow
- training samples
- algorithm for linear programming
- online algorithms
- maximal margin
- feature space
- artificial neural networks
- learning rate
- multi class
- supervised learning