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 条

[41] When the p-norm is Strictly Decreasing Convex
Hagood, John W.
AMERICAN MATHEMATICAL MONTHLY, 2016, 123 (04): : 400 - 401
[42] On Schatten p-norm of the distance matrices of graphs
Bilal Ahmad Rather
Indian Journal of Pure and Applied Mathematics, 2023, 54 : 1012 - 1024
[43] Variant of Viterbi Algorithm Based on p-Norm
Hori, Gen
Sagayama, Shigeki
2017 22ND INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (DSP), 2017,
[44] On the tensor spectral p-norm and its dual norm via partitions
Bilian Chen
Zhening Li
Computational Optimization and Applications, 2020, 75 : 609 - 628
[45] On the tensor spectral p-norm and its dual norm via partitions
Chen, Bilian
Li, Zhening
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2020, 75 (03) : 609 - 628
[46] On p-norm Path Following in Multiple Kernel Learning for Non-linear Feature Selection
Jawanpuria, Pratik
Varma, Manik
Nath, Saketha
INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 32 (CYCLE 2), 2014, 32 : 118 - 126
[47] BEST APPROXIMATION OF A NORMAL OPERATOR IN THE SCHATTEN P-NORM
BOULDIN, R
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1980, 80 (02) : 277 - 282
[48] Parametric solution of p-norm semiparametric regression model
Xu, Jingtian
Huang, Haijun
Pan, Xiong
MULTIMEDIA TOOLS AND APPLICATIONS, 2019, 78 (21) : 30127 - 30139
[49] p-Norm Flow Diffusion for Local Graph Clustering
Fountoulakis, Kimon
Wang, Di
Yang, Shenghao
25TH AMERICAS CONFERENCE ON INFORMATION SYSTEMS (AMCIS 2019), 2019,
[50] MAXIMALLY RESONANT POTENTIALS SUBJECT TO P-NORM CONSTRAINTS
SVIRSKY, R
PACIFIC JOURNAL OF MATHEMATICS, 1987, 129 (02) : 357 - 374

← 1 2 3 4 5 →