一种新的决策表核属性计算方法  

New algorithm for computing attribute core in decision tables

作　　者：冯林[1,2] 

机构地区：[1]四川师范大学计算机科学学院,成都610101 [2]四川师范大学可视化计算与虚拟现实四川省重点实验室,成都610068

出　　处：《计算机应用》2010年第4期1086-1088,共3页journal of Computer Applications

基　　金：四川省教育厅科研基金资助项目(09ZC079)

摘　　要：属性约简是粗糙集理论研究的一个核心问题,而核属性的确定往往是决策表中属性约简的基础。结合决策表的树型结构表示,给出了决策表中正域和非正域的计算方法,并从核属性的定义出发,计算树型决策表中正域和非正域相对于属性全集正域和非正域的变化,提出了一种计算决策表中核属性的方法。对其时间和空间复杂度的分析,以及对一个气象决策表例子的实验结果,证明了这些方法的有效性。Attribute reduction is one of the key problems in rough set theory,and determination of core attribute is the basis to solve the problem of attribute reduction.First,by using the tree structure knowledge expression in the decision table,an approach for computing positive and negative regions was introduced.Next,according to changes of positive and negative regions in tree structure decision table relative to the conditional attribute set,an algorithm for computing core attributes was developed.An efficiency of the proposed methods was illustrated by time and space complexities analysis and experimental result in a weather decision table.

关 键 词：粗糙集 决策表 属性约简 核属性 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]