Exploring the trade-off between generalization and empirical errors in a one-norm SVM

DOI10.1016/J.EJOR.2011.11.037MaRDI QIDQ439563zbMATHOpenAlexFDO

Authors Haldun Aytug, Serpil Sayın

Publication date 16 August 2012

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2011.11.037

zbMATH Keywords

data miningsupport vector machinesmultiple objective programmingone-normregularization path

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05) Multi-objective and goal programming (90C29) Applications of mathematical programming (90C90)

Recommendations

• scientific article; zbMATH DE number 5430994
• Support vector machines with different norms: Motivation, formulations and results
• scientific article; zbMATH DE number 5957245
• A general soft method for learning SVM classifiers with \(L_{1}\)-norm penalty
• An error bound for \(L_1\)-norm support vector machine coefficients in ultra-high dimension

Cites work

• scientific article; zbMATH DE number 5957245 (Why is no real title available?)
• scientific article; zbMATH DE number 2132174 (Why is no real title available?)
• scientific article; zbMATH DE number 4010155 (Why is no real title available?)
• scientific article; zbMATH DE number 1332320 (Why is no real title available?)
• L 1-Regularization Path Algorithm for Generalized Linear Models
• A Parametric Quadratic Program to Solve A Class of Bicriteria Decision Problems
• A Procedure to Find Discrete Representations of the Efficient Set with Specified Coverage Errors
• A survey and annotated bibliography of multiobjective combinatorial optimization
• Boosting as a regularized path to a maximum margin classifier
• Finding representative systems for discrete bicriterion optimization problems
• Knowledge based proximal support vector machines
• Linear programming boosting via column generation
• Massive data discrimination via linear support vector machines
• Multi-objective machine learning
• Multiobjective optimization. Interactive and evolutionary approaches
• On a Bicriterion Formulation of the Problems of Integrated System Identification and System Optimization
• Sparsity and Smoothness Via the Fused Lasso
• The multiobjective discrete optimization problem: a weighted min-max two-stage optimization approach and a bicriteria algorithm
• Vector maximization with two objective functions

Cited in

(2)

• SVM classification for imbalanced data sets using a multiobjective optimization framework
• Linear twin quadratic surface support vector regression

Describes a project that uses

Uses Software

• UCI
• CPLEX
• LIBSVM
• ElemStatLearn

This page was built for publication: Exploring the trade-off between generalization and empirical errors in a one-norm SVM

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