Empirical risk minimization and problems of constructing linear classifiers

DOI10.1007/S10559-011-9344-0MaRDI QIDQ464946zbMATH OpenOpenAlexFDO

Authors Alexander P. Vinogradov, Yu. P. Laptin, Yu. I. Zhuravlev

Publication date 30 October 2014

Published in Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10559-011-9344-0

zbMATH Keywords

empirical risklinear classification algorithmlinear separability of setsoptimization methodsupport vector method

Mathematics Subject Classification ID

Mixed integer programming (90C11)

Recommendations

• Empirical risk minimization with piecewise-linear classifiers
• Efficiency of classification methods based on empirical risk minimization
• Integrality constraints in minimizing the empirical loss function of linear decision rules
• Structural, Syntactic, and Statistical Pattern Recognition
• scientific article; zbMATH DE number 5158916

Cites work

• An approach to the solution of nonlinear unconstrained optimization problems
• Nondifferentiable optimization and polynomial problems
• Optimal pattern recognition procedures and their application
• Structure of homothetic linearly separable sets in \(n\)-dimensional Euclidean space. I

Cited in

(11)

• Stochastic generalized gradient methods for training nonconvex nonsmooth neural networks
• Robust linear classification from limited training data
• Minimizing the error of linear separators on linearly inseparable data
• scientific article; zbMATH DE number 3850305 (Why is no real title available?)
• The Investigation of Risk for Statistical Classifiers Using Minimum Estimators
• On a minimum linear classification problem
• Efficiency of classification methods based on empirical risk minimization
• Integrality constraints in minimizing the empirical loss function of linear decision rules
• Empirical risk minimization with piecewise-linear classifiers
• Linear classifier and projection onto a polytope
• scientific article; zbMATH DE number 7370646 (Why is no real title available?)

This page was built for publication: Empirical risk minimization and problems of constructing linear classifiers

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