On-line SVM learning via an incremental primal–dual technique

DOI10.1080/10556788.2011.633705zbMath1267.65062MaRDI QIDQ4924114

Theodore B. Trafalis, Nicolas P. Couellan

Publication date: 30 May 2013

Published in: Optimization Methods and Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10556788.2011.633705

zbMATH Keywords

algorithm; quadratic programming; pattern recognition; primal-dual method; numerical examples; nonlinear programming; interior-point methods; support vector machines; machine learning; batch training method; incremental gradient technique

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

90C90: Applications of mathematical programming

90C30: Nonlinear programming

68T05: Learning and adaptive systems in artificial intelligence

90C20: Quadratic programming

90C51: Interior-point methods

68T10: Pattern recognition, speech recognition

Related Items

An incremental primal-dual method for nonlinear programming with special structure, Incremental accelerated gradient methods for SVM classification: study of the constrained approach

Uses Software

• Matlab
• UCI-ml

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• New least-square algorithms
• Inference for the generalization error
• On the formulation and theory of the Newton interior-point method for nonlinear programming
• Breast tumor susceptibility to chemotherapy via support vector machines
• Online Learning with Kernels
• The relaxed online maximum margin algorithm