• DocumentCode
    1211314
  • Title

    Feature selection for multiclass discrimination via mixed-integer linear programming

  • Author

    Iannarilli, Frank J., Jr. ; Rubin, Paul A.

  • Author_Institution
    Aerodyne Res. Inc., Billerica, MA, USA
  • Volume
    25
  • Issue
    6
  • fYear
    2003
  • fDate
    6/1/2003 12:00:00 AM
  • Firstpage
    779
  • Lastpage
    783
  • Abstract
    We reformulate branch-and-bound feature selection employing L∞ or particular Lp 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.
  • Keywords
    feature extraction; integer programming; linear programming; pattern classification; branch-and-bound; feature selection; mixed-integer linear programming; pairwise interclass margins; pattern classification; pattern recognition; Covariance matrix; Employment; Gaussian distribution; Gaussian processes; Linear programming; Pattern classification; Pattern recognition; Q measurement; Statistical distributions;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/TPAMI.2003.1201827
  • Filename
    1201827
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1211314