%0 Journal Article
%T Algorithms Based on Rough Set Theory for Feature Subset Selection<br>基于粗集理论的特征子集选择算法
%A 赵军
%A 王国胤
%A 吴中福
%A 唐宏
%A 李华
%A 廖晓锋
%J 计算机科学
%D 2002
%I 
%X Rough set theory is a valid mathematical tool for dealing with the problem of feature subset selection. In this paper, to break the restriction of the conception of conditional entropy and provide an effective measurement to the relative importance of redundant features, system entropy of a decision system is defined based on rough set theory; some of its algebraic characteristics are also researched. Then two similar heuristic algorithms are introduced to select features based on the notion of system entropy. Moreover, different characteristics of the two proposed algorithms are also deeply analyzed and discussed. The two new algorithms may surely maintain the discernible relation of decision systems; their space and time complexities are obviously much lower than that of analogous algorithms in literature. Simulation results on numerous UCI machine-learning databases indicate that the optimal feature subsets may always be expected through the two algorithms on almost all cases.
%K Rough set theory
%K Feature subset
%K System entropy<br>机器学习
%K 特征子集选择算法
%K 粗集理论
%K 知识表达
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=5AA2F99D7DA98794&yid=C3ACC247184A22C1&vid=771469D9D58C34FF&iid=708DD6B15D2464E8&sid=06EA2770E96C5402&eid=7AA74D31F1FF2DCE&journal_id=1002-137X&journal_name=计算机科学&referenced_num=2&reference_num=20