%0 Journal Article
%T The Minimum Feature Subset Selection Problem
%A Chen Bin
%A Hong Jiarong
%A Wang Yadong
%A <br>Chen Bin
%A Hong Jiarong
%A Wang Yadong
%J 计算机科学技术学报
%D 1997
%I 
%X In applications of learning from examples to real-world tasks, feature subset selection is important to speed up training and to improve generalization performance. ideally, an inductive algorithm should use subset of features as small as possible. In this paper however, the authors show that the problem of selecting the minimum subset of features is NP-hard. The paper then presents a greedy algorithm for feature subset selection. The result of running the greedy algorithm on hand-written numeral recognition problem is also given.
%K Learning from examples
%K NP-hard
%K greedy algorithm<br>图象识别
%K 感应学习
%K 贪婪算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=BF110135F592B87083A07A09F7ED28D8&yid=5370399DC954B911&vid=59906B3B2830C2C5&iid=0B39A22176CE99FB&sid=769BD58726D66E7D&eid=D59111839E7C8BDF&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=0&reference_num=3