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

DOI10.1016/J.NEUNET.2013.07.005zbMATH Open1297.68208OpenAlexW2018559089WikidataQ46470934 ScholiaQ46470934MaRDI QIDQ460673FDOQ460673

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

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

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)

Cites Work

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

Cited In (2)

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

Uses Software

• UCI-ml

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)