Feature selection for multiclass discrimination via mixed-integer linear programming

被引：29

作者：

Iannarilli, FJ

Rubin, PA

机构：

[1] Aerodyne Res Inc, Billerica, MA 01821 USA

[2] Michigan State Univ, Eli Broad Grad Sch Management, Dept Management, E Lansing, MI 48824 USA

来源：

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE | 2003年 / 25卷 / 06期

关键词：

feature selection; discrimination; classification; mixed-integer; linear programming; branch-and-bound;

D O I：

10.1109/TPAMI.2003.1201827

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We reformulate branch-and-bound feature selection employing L-infinity or particular L-p metrics, as mixed-Integer linear programming (MILP) problems, affording convenience of widely available MILP solvers. These formulations offer direct influence over individual pairwise interclass margins, which is useful for feature selection in multiclass settings.

引用

页码：779 / 783

页数：5

共 50 条

[21] A mixed-integer exponential cone programming formulation for feature subset selection in logistic regression
Ahari, Sahand Asgharieh
Kocuk, Burak
EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION, 2023, 11
[22] Feature and functional form selection in additive models via mixed-integer optimization
Navarro-Garcia, Manuel
Guerrero, Vanesa
Durban, Maria
del Cerro, Arturo
COMPUTERS & OPERATIONS RESEARCH, 2025, 176
[23] Δ-MILP: Deep Space Network Scheduling via Mixed-Integer Linear Programming
Claudet, Thomas
Alimo, Ryan
Goh, Edwin
Johnston, Mark D.
Madani, Ramtin
Wilson, Brian
IEEE ACCESS, 2022, 10 : 41330 - 41340
[24] Distributed Mixed-Integer Linear Programming via Cut Generation and Constraint Exchange
Testa, Andrea
Rucco, Alessandro
Notarstefano, Giuseppe
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2020, 65 (04) : 1456 - 1467
[25] Feature subset selection for the multinomial logit model via mixed-integer optimization
Kamiya, Shunsuke
Miyashiro, Ryuhei
Takano, Yuichi
22ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 89, 2019, 89
[26] Irrigation scheduling using mixed-integer linear programming
Anwar, AA
Clarke, D
JOURNAL OF IRRIGATION AND DRAINAGE ENGINEERING, 2001, 127 (02) : 63 - 69
[27] Testing cut generators for mixed-integer linear programming
Margot F.
Mathematical Programming Computation, 2009, 1 (01) : 69 - 95
[28] A DC Programming Approach for Mixed-Integer Linear Programs
Niu, Yi-Shuai
Dinh, Tao Pham
MODELLING, COMPUTATION AND OPTIMIZATION IN INFORMATION SYSTEMS AND MANAGEMENT SCIENCES, PROCEEDINGS, 2008, 14 : 244 - 253
[29] SYNCHRONIZATION OF TRAFFIC SIGNALS BY MIXED-INTEGER LINEAR PROGRAMMING
LITTLE, JDC
OPERATIONS RESEARCH, 1966, 14 (04) : 568 - &
[30] Mixed-integer linear programming for resource leveling problems
Rieck, Julia
Zimmermann, Juergen
Gather, Thorsten
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 221 (01) : 27 - 37

← 1 2 3 4 5 →