On p-norm linear discrimination

被引：12
|
作者：
Morenko, Yana [1 ]
Vinel, Alexander [1 ]
Yu, Zhaohan [1 ]
Krokhmal, Pavlo [1 ]
机构：
[1] Univ Iowa, Dept Mech & Ind Engn, Iowa City, IA 52242 USA
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2013年 / 231卷 / 03期
基金：
美国国家科学基金会;
关键词：
Linear separation; p-Order cone programming; Second order cone programming;
D O I：
10.1016/j.ejor.2013.06.053
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
We consider a p-norm linear discrimination model that generalizes the model of Bennett and Mangasarian (1992) and reduces to a linear programming problem with p-order cone constraints. The proposed approach for handling linear programming problems with p-order cone constraints is based on reformulation of p-order cone optimization problems as second order cone programming (SOCP) problems when p is rational. Since such reformulations typically lead to SOCP problems with large numbers of second order cones, an "economical" representation that minimizes the number of second order cones is proposed. A case study illustrating the developed model on several popular data sets is conducted. (c) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码：784 / 789
页数：6
相关论文
共 50 条
  • [21] P-Norm Attention Deep CORAL: Extending Correlation Alignment Using Attention and the P-Norm Loss Function
    Wang, Zhi-Yong
    Kang, Dae-Ki
    APPLIED SCIENCES-BASEL, 2021, 11 (11):
  • [22] Convergence Theorems for ℓp-Norm Minimizers with Respect to p
    K. Kido
    Journal of Optimization Theory and Applications, 2005, 125 : 577 - 589
  • [23] Equivalence of Minimal ℓ0- and ℓp-Norm Solutions of Linear Equalities, Inequalities and Linear Programs for Sufficiently Small p
    G. M. Fung
    O. L. Mangasarian
    Journal of Optimization Theory and Applications, 2011, 151 : 1 - 10
  • [24] Optimal Excess Risk Bounds for Empirical Risk Minimization on p-Norm Linear Regression
    El Hanchi, Ayoub
    Erdogdu, Murat A.
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [25] On Schatten p-norm of the distance matrices of graphs
    Rather, Bilal Ahmad
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2023, 54 (04): : 1012 - 1024
  • [26] Approximation in p-Norm of Univariate Concave Functions
    Guerin, J.
    Marcotte, P.
    Savard, G.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 161 (02) : 490 - 505
  • [27] INEQUALITIES FOR THE SCHATTEN P-NORM .4.
    KITTANEH, F
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 1986, 106 (04) : 581 - 585
  • [28] A fast parameter estimation in p-norm distribution
    Pan, Xiong
    Cheng, Shaojie
    Zhao, Chunru
    Wuhan Daxue Xuebao (Xinxi Kexue Ban)/ Geomatics and Information Science of Wuhan University, 2010, 35 (02): : 189 - 192
  • [29] Digital characters of the p-norm sample distribution
    Sun, Haiyan
    Yu, Zongchou
    Wuhan Cehui Keji Daxue Xuebao/Journal of Wuhan Technical University of Surveying and Mapping, 1998, 23 (03): : 244 - 247
  • [30] Equivalences of Riemann Integral Based on p-Norm
    Chen, Ray-Ming
    MATHEMATICS, 2018, 6 (09)
12345