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 条
  • [31] An algorithm for multiparametric mixed-integer linear programming problems
    Acevedo, J
    Pistikopoulos, EN
    OPERATIONS RESEARCH LETTERS, 1999, 24 (03) : 139 - 148
  • [32] Combinatorial benders' cuts for mixed-integer linear programming
    Codato, Gianni
    Fischetti, Matteo
    OPERATIONS RESEARCH, 2006, 54 (04) : 756 - 766
  • [33] EXPERIMENTS IN PROCESS SYNTHESIS VIA MIXED-INTEGER PROGRAMMING
    YUAN, X
    PIBOULEAU, L
    DOMENECH, S
    CHEMICAL ENGINEERING AND PROCESSING-PROCESS INTENSIFICATION, 1989, 25 (02) : 99 - 116
  • [34] Feature selection an application of linear integer programming
    Yu, CK
    Liu, YH
    Proceedings of the Second International Conference on Information and Management Sciences, 2002, 2 : 127 - 129
  • [35] Identification of hybrid systems via mixed-integer programming
    Bemporad, A
    Roll, J
    Ljung, L
    PROCEEDINGS OF THE 40TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2001, : 786 - 792
  • [36] Piecewise regression via mixed-integer programming for MPC
    Teichrib, Dieter
    Darup, Moritz Schulze
    6TH ANNUAL LEARNING FOR DYNAMICS & CONTROL CONFERENCE, 2024, 242 : 337 - 348
  • [37] Optimal override policy for chemotherapy scheduling template via mixed-integer linear programming
    Yu-Li Huang
    Ishtiak Sikder
    Guanglin Xu
    Optimization Letters, 2022, 16 : 1549 - 1562
  • [38] A unified framework for bivariate clustering and regression problems via mixed-integer linear programming
    Warwicker, John Alasdair
    Rebennack, Steffen
    DISCRETE APPLIED MATHEMATICS, 2023, 336 : 15 - 36
  • [39] Floorplanning for Partially-Reconfigurable FPGA Systems via Mixed-Integer Linear Programming
    Rabozzi, Marco
    Lillis, John
    Santambrogio, Marco D.
    2014 IEEE 22ND ANNUAL INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES (FCCM 2014), 2014, : 186 - 193
  • [40] Mixed-integer programming for control
    Richards, A
    How, J
    ACC: PROCEEDINGS OF THE 2005 AMERICAN CONTROL CONFERENCE, VOLS 1-7, 2005, : 2676 - 2683
12345