Optimum feature selection for decision functions
作者:
Manabu,
期刊:
Systems and Computers in Japan
(WILEY Available online 1990)
卷期:
Volume 21,
issue 1
页码: 50-59
ISSN:0882-1666
年代: 1990
DOI:10.1002/scj.4690210105
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractFeature selection is one of the most important processes in the design of pattern classifiers. This paper presents an optimum feature selection method which is applicable to arbitrary (nonlinear) decision functions. It is assumed that a finite number of training samples (training set) is given for each pattern class, and the decision function is designed based on the training sets. The training sets are edited by removing the samples which are classified incorrectly by the decision function. Then the feature selection problem is transformed to a modified zero‐one integer program. In this method, under a chosen permissible error, a minimum feature subset can be found which is combinationally optimum. Numerical examples of feature selection for a linear and a quadratic decision function are presente
点击下载:
PDF
(644KB)
返 回