%0 Journal Article
%T A Heuristic Algorithm of Knowledge Reduction<br>一种启发式知识约简算法
%A LIU Qi-He
%A MIN Fan
%A CAI Hong-Bin
%A YANG Guo-Wei
%A <br>刘启和
%A 闵帆
%A 蔡洪斌
%A 杨国纬
%J 计算机科学
%D 2005
%I 
%X In rough sets theory, reduction of attributes is an important issue. It has been proved that computing all re- ductions or the minimal reduction of decision table is a NP-hard problem. Now, many algorithms for reduction of at- tributes are still heuristic algorithms. In this paper, new heuristic information is proposed. We consider boundary re- gion (complement of positive region) can affect reducing attributes in inconsistent decision table, so we use not only positive region but also boundary region to calculate this heuristic information. Based on this new heuristic information. We develop heuristic algorithm for reduction of attributes in inconsistent decision table. In order to test efficiency of the algorithm, an example is analyzed and some experiments are made. The analysis and experimental results show that the algorithm is efficient and capable of finding the minimal or suboptimal reduction in most of cases.
%K Rough set
%K Reduction of attributes
%K Boundary region
%K Positive region<br>Rough集
%K 属性约简
%K 边界域
%K 正区域
%K 知识约简算法
%K 启发式
%K 决策表约简
%K Rough集理论
%K 启发信息
%K 最小约简
%K 实验证明
%K 属性约简
%K NP难题
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=9A68320780E78178&yid=2DD7160C83D0ACED&vid=9971A5E270697F23&iid=F3090AE9B60B7ED1&sid=5E25104E99903E8A&eid=09E495F616948E78&journal_id=1002-137X&journal_name=计算机科学&referenced_num=3&reference_num=6