Analysis of programming properties and the row-column generation method for 1-norm support vector machines

DOI10.1016/J.NEUNET.2013.07.005MaRDI QIDQ460673zbMATHOpenAlexWikidataFDO

Authors Li Zhang, WeiDa Zhou

Publication date 14 October 2014

Published in Neural Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.neunet.2013.07.005

zbMATH Keywords

linear programmingcolumn generation1-norm SVMrow-column generationsparse constraints

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Linear programming (90C05)

Recommendations

• On the sparseness of 1-norm support vector machines
• Non-asymptotic Analysis of $\ell_1$-norm Support Vector Machines
• OnL₁-Norm Multiclass Support Vector Machines
• scientific article; zbMATH DE number 2141526
• Linear programming support vector machines
• Arbitrary Norm Support Vector Machines
• Support vector machine based on linear programming
• \(\nu\)-support vector machine classifier based on linear programming

Cites work

• scientific article; zbMATH DE number 5430994 (Why is no real title available?)
• scientific article; zbMATH DE number 1332320 (Why is no real title available?)
• scientific article; zbMATH DE number 845714 (Why is no real title available?)
• 10.1162/153244303322753643
• 10.1162/1532443041827925
• A feature selection Newton method for support vector machine classification
• Advances in large-margin classifiers
• An Improved Algorithm for Discrete $l_1 $ Linear Approximation
• Branch-and-price: Column generation for solving huge integer programs
• Least angle regression. (With discussion)
• Linear programming boosting via column generation
• Linear programming support vector machines
• Linear programming: foundations and extensions
• Massive data discrimination via linear support vector machines
• Matching pursuits with time-frequency dictionaries
• On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
• On the sparseness of 1-norm support vector machines
• Reducing multiclass to binary: A unifying approach for margin classifiers
• Row and column generation technique for a multistage cutting stock problem
• Selected Topics in Column Generation
• The Decomposition Algorithm for Linear Programs

Cited in

(2)

• Multi-view L2-SVM and its multi-view core vector machine
• A mixed integer linear programming support vector machine for cost-effective group feature selection: branch-cut-and-price approach

Describes a project that uses

Uses Software

• UCI

This page was built for publication: Analysis of programming properties and the row-column generation method for 1-norm support vector machines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q460673)