Title :
Optimum feature selection by zero-one integer programming
Author :
Ichino, Masatsugu ; Sklansky, J.
Author_Institution :
Sch. of Sci. & Eng., Tokyo Denki Univ., Saitama, Japan
Abstract :
An optimal method for finding a minimum feature subset based on box classifiers is described. Feature selection is represented as a problem of zero-one integer programming. An implicit enumeration method is developed in order to solve this problem. Numerical examples are presented to illustrate the effectiveness of the approach.
Keywords :
integer programming; pattern recognition; box classifiers; effectiveness; enumeration method; feature selection; minimum feature subset; optimal method; pattern classifier; zero-one integer programming; Cybernetics; Linear programming; Nickel; Support vector machine classification; Training; Tumors; Vectors;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on
DOI :
10.1109/TSMC.1984.6313294
