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 条
  • [1] Learning Presolver Selection for Mixed-Integer Linear Programming
    Song, Wentao
    Gu, Naijie
    2024 16TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND COMPUTING, ICMLC 2024, 2024, : 635 - 641
  • [2] Testing copositivity via mixed-integer linear programming
    Anstreicher, Kurt M.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 609 : 218 - 230
  • [3] Selection of postharvest technology routes by mixed-integer linear programming
    Maia, LOA
    Lago, RA
    Qassim, RY
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1997, 49 (02) : 85 - 90
  • [4] Feature selection for Support Vector Machines via Mixed Integer Linear Programming
    Maldonado, Sebastian
    Perez, Juan
    Weber, Richard
    Labbe, Martine
    INFORMATION SCIENCES, 2014, 279 : 163 - 175
  • [5] Piecewise Linear Function Fitting via Mixed-Integer Linear Programming
    Rebennack, Steffen
    Krasko, Vitally
    INFORMS JOURNAL ON COMPUTING, 2020, 32 (02) : 507 - 530
  • [6] ML decoding via mixed-integer adaptive linear programming
    Draper, Stark C.
    Yedidia, Jonathan S.
    Wang, Yige
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 1656 - +
  • [7] Safe bounds in linear and mixed-integer linear programming
    Arnold Neumaier
    Oleg Shcherbina
    Mathematical Programming, 2004, 99 : 283 - 296
  • [8] Deep Space Network Scheduling via Mixed-Integer Linear Programming
    Sabol, Alex
    Alimo, Ryan
    Kamangar, Farhad
    Madani, Ramtin
    IEEE Access, 2021, 9 : 39985 - 39994
  • [9] Safe bounds in linear and mixed-integer linear programming
    Neumaier, A
    Shcherbina, O
    MATHEMATICAL PROGRAMMING, 2004, 99 (02) : 283 - 296
  • [10] On the approximation of real rational functions via mixed-integer linear programming
    Papamarkos, N
    APPLIED MATHEMATICS AND COMPUTATION, 2000, 112 (01) : 113 - 124
12345