%0 Journal Article
%T Feature Reduct of Decision Tables Based on Feature Matrix<br>基于特征矩阵的决策表约简研究
%A ZHAO Wei-dong
%A DAI Wei-hui
%A <br>赵卫东
%A 戴伟辉
%J 系统工程理论与实践
%D 2003
%I 
%X Feature reduct of decision tables is important for rough analysis. To consistent decision tables, the minimal reduct has been proved to be NP-hard. Many heuristic algorithms, therefore, have been given but most of them depend on the core of decision tables, which is not easy to get, especially for large-scale decision tables. In this way, there exist some problems such as efficiency and the solution completeness in them. Based on feature matrix put forward for reduct of decision tables, a new method to solve the difficulty is proposed in this paper. The method not only is independent of the core of decision tables, but provides a way-out for it. Also, decision tables containing null values, which are regardless and hard to deal with at present, are analyzed in depth in order to find useful information.
%K rough set
%K feature reduct
%K heuristic algorithm
%K decision table
%K null value<br>粗集
%K 属性约简
%K 启发式算法
%K 决策表
%K 空值
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=636BA3761B353D90&yid=D43C4A19B2EE3C0A&vid=EA389574707BDED3&iid=38B194292C032A66&sid=8BD23BD67BF01A5C&eid=CB423C9A71560A74&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=19&reference_num=5