决策表化简及其属性约简方法  

Simplified decision table and its attributes reduction

作　　者：桂现才[1] 

机构地区：[1]湛江师范学院数学与计算科学学院,广东湛江524048

出　　处：《计算机工程与设计》2007年第8期1765-1767,共3页Computer Engineering and Design

基　　金：湛江师范学院科研基金项目(Z0608)

摘　　要：给出一种求不一致决策表的核和所有属性约简的新方法,首先利用U/C对决策表进行化简,然后在简化的决策表上定义新的差别矩阵,最后利用差别函数求出所有属性约简。该方法可有效降低生成差别矩阵时所需的存储空间和时间,理论分析和例子表明,该属性约简方法在效率上比现有的基于差别矩阵和差别函数的方法有显著提高。A new method for computing core and attributes reduction of the inconsistent decision table is presented. First, U/C is used to simplify decision table. Furthermore, a new discernibility matrix is defined in simplified decision table. Finally, discernibility function is used to computing all attributes reductions. The method is reduced more stored spaces and times in produced discernibility matrix. Theoretical analysis and example show that the attributes reduction method is more efficient than those existing methods based on discernibility matrix and discernibility function.

关 键 词：属性约简 核 正区域 差别矩阵 差别函数 决策表 

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