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 条

[41] Mixed-time mixed-integer linear programming scheduling model
Westerlund, Joakim
Hastbacka, Mattias
Forssell, Sebastian
Westerlund, Tapio
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2007, 46 (09) : 2781 - 2796
[42] Optimal override policy for chemotherapy scheduling template via mixed-integer linear programming
Huang, Yu-Li
Sikder, Ishtiak
Xu, Guanglin
OPTIMIZATION LETTERS, 2022, 16 (05) : 1549 - 1562
[43] A Mixed-Integer linear programming based training and feature selection method for artificial neural networks using piece-wise linear approximations
Sildir, Hasan
Aydin, Erdal
CHEMICAL ENGINEERING SCIENCE, 2022, 249
[44] Mixed-Integer Linear Programming Formulations for the Software Clustering Problem
Koehler, Viviane
Fampa, Marcia
Araujo, Olinto
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2013, 55 (01) : 113 - 135
[45] Energy Management of a Workplace with EVs by Mixed-Integer Linear Programming
Sakamoto, Yuki
Namba, Takumi
Takaba, Kiyotsugu
2024 INTERNATIONAL TECHNICAL CONFERENCE ON CIRCUITS/SYSTEMS, COMPUTERS, AND COMMUNICATIONS, ITC-CSCC 2024, 2024,
[46] Mixed-integer linear programming heuristics for the prepack optimization problem
Fischetti, Matteo
Monaci, Michele
Salvagnin, Domenico
DISCRETE OPTIMIZATION, 2016, 22 : 195 - 205
[47] A mixed-integer linear programming approach for robust state estimation
Chen, Yanbo
Ma, Jin
JOURNAL OF MODERN POWER SYSTEMS AND CLEAN ENERGY, 2014, 2 (04) : 366 - 373
[48] Mixed-integer linear programming for computing optimal experimental designs
Harman, Radoslav
Rosa, Samuel
JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2025, 234
[49] Optimizing Dynamic Evacuation Using Mixed-Integer Linear Programming
Obaid, Hamoud Bin
Trafalis, Theodore B.
Abushaega, Mastoor M.
Altherwi, Abdulhadi
Hamzi, Ahmed
MATHEMATICS, 2025, 13 (01)
[50] Solving the Traveling Telescope Problem with Mixed-integer Linear Programming
Handley, Luke B.
Petigura, Erik A.
Misic, Velibor V.
ASTRONOMICAL JOURNAL, 2024, 167 (01):

← 1 2 3 4 5 →