An efficient support vector machine learning method with second-order cone programming for large-scale problems

DOI10.1007/s10489-005-4609-9zbMath1080.68618OpenAlexW2028477731MaRDI QIDQ2576752

Rameswar Debnath, Masakazu Muramatsu, Haruhisa Takahashi

Publication date: 14 December 2005

Published in: Applied Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10489-005-4609-9

zbMATH Keywords

quadratic programmingCholesky factorizationsecond-order cone programmingsupport vector machineeigenvalue decomposition

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Related Items

Mixed integer second-order cone programming formulations for variable selection in linear regression ⋮ FEATURE SELECTION VIA LEAST SQUARES SUPPORT FEATURE MACHINE ⋮ A smoothing Newton method for second-order cone optimization based on a new smoothing function ⋮ Multi-class second-order cone programming support vector machines ⋮ Evolution strategies based adaptive \(L_{p}\) LS-SVM ⋮ A smoothing-type Newton method for second-order cone programming problems based on a new smooth function ⋮ A new one-step smoothing Newton method for second-order cone programming. ⋮ A new smoothing Newton-type method for second-order cone programming problems ⋮ New constraint qualifications and optimality conditions for second order cone programs

Uses Software

• LOQO
• UCI-ml
• LIBSVM
• SVMTorch

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On implementing a primal-dual interior-point method for conic quadratic optimization
• Polynomial convergence of primal-dual algorithms for the second-order cone program based on the MZ-family of directions
• On a commutative class of search directions for linear programming over symmetric cones
• Lectures on Modern Convex Optimization
• 10.1162/15324430152733142
• Training v-Support Vector Classifiers: Theory and Algorithms
• Interior-Point Methods for the Monotone Semidefinite Linear Complementarity Problem in Symmetric Matrices
• 10.1162/15324430260185619
• On the Implementation of a Primal-Dual Interior Point Method
• Primal--Dual Path-Following Algorithms for Semidefinite Programming
• LOQO:an interior point code for quadratic programming
• Downlink beamforming for DS-CDMA mobile radio with multimedia services
• Improvements to Platt's SMO Algorithm for SVM Classifier Design
• An Interior-Point Method for Semidefinite Programming
• A simple decomposition method for support vector machines
• Feasible direction decomposition algorithms for training support vector machines