On p-norm linear discrimination

DOI10.1016/J.EJOR.2013.06.053zbMATH Open1317.90230OpenAlexW2016505313MaRDI QIDQ2356201FDOQ2356201

Authors: Yana Morenko, Alexander Vinel, Zhaohan Yu, Pavlo A. Krokhmal 

Publication date: 29 July 2015

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

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

Recommendations

• scientific article; zbMATH DE number 5899455
• Conic formulation for \(l_p\)-norm optimization
• On \(\ell_p\)-support vector machines and multidimensional kernels
• Alternative second-order cone programming formulations for support vector classification
• Novel approaches to the discrimination problem

zbMATH Keywords

second order cone programminglinear separation\(p\)-order cone programming

Mathematics Subject Classification ID

Semidefinite programming (90C22)

Cites Work

• Title not available (Why is that?)
• Second-order cone programming
• Supervised classification and mathematical optimization
• An Efficient Algorithm for Minimizing a Sum of p-Norms
• On Polyhedral Approximations of the Second-Order Cone
• On implementing a primal-dual interior-point method for conic quadratic optimization
• Risk optimization with \(p\)-order conic constraints: a linear programming approach
• Towards non-symmetric conic optimization
• Conic formulation for \(l_p\)-norm optimization
• Linear matrix inequality representation of sets
• Robust classification and regression using support vector machines
• Semidefinite representation of convex sets
• Knowledge based proximal support vector machines

Cited In (12)

• On risk-averse maximum weighted subgraph problems
• Title not available (Why is that?)
• A new class of very efficient algorithms for local dimming
• Two-stage international portfolio models with higher moment risk measures
• A scenario decomposition algorithm for stochastic programming problems with a class of downside risk measures
• Insurance with multiple insurers: a game-theoretic approach
• Identifying risk-averse low-diameter clusters in graphs with stochastic vertex weights
• Polyhedral approximations in \(p\)-order cone programming
• On minimal extended representations of generalized power cones
• On valid inequalities for mixed integer \(p\)-order cone programming
• Minimal conic quadratic reformulations and an optimization model
• Weighted geometric mean, minimum mediated set, and optimal simple second-order cone representation

Uses Software

• SeDuMi

This page was built for publication: On \(p\)-norm linear discrimination

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