不一致决策表规则获取的粒计算方法-控制与决策.PDFVIP

第30 卷 第4 期 控 制 与 决 策 2015 年 4 月 Vol. 30 No. 4 Control and Decision Apr. 2015 文章编号: 1001-0920 (2015) 04-0709-06 DOI: 10.13195/j.kzyjc.2014.1205 不一致决策表规则获取的粒计算方法 陈泽华, 张 裕, 谢 刚 (太原理工大学信息工程学院，太原030024) 摘 要: 针对不一致决策表的规则获取, 从属性多粒度角度考虑, 按粒度由粗到细将决策表划分成不同的粒度空间, 通过定义相容粒关系矩阵和不相容粒关系矩阵, 并充分挖掘隐含在矩阵中的启发式信息, 实现对不同粒度空间确定 性规则和不确定性规则的获取. 最后, 从实例分析以及UCI 测试对算法进行验证, 并与现有算法进行实验对比, 实验 结果与分析表明了所提出算法的可行性和有效性, 而且按此方法获取的规则集的泛化能力更强. 关键词: 不一致决策表；规则获取；多粒度；粒计算 中图分类号: TP273 文献标志码: A GrC method of rule acquisition for inconsistent decision table CHEN Ze-hua, ZHANG Yu, XIE Gang (College of Information Engineering，Taiyuan University of Technology ，Taiyuan 030024 ，China ．Correspondent ：Chen Ze-hua ，E-mail ：zehuachen@163.com) Abstract ：：：To acquire the rules of inconsistent decision table, the inconsistent decision table is granulated into different granular spaces from fine to coarse in the perspective of attribute multi-granulation. By defining the consistent granular relation matrix and inconsistent granular relation matrix, as well as mining the heuristic information hidden in the matrices, the certain rules and uncertain rules in different granular space are acquired. Finally, the proposed algorithm is illustrated by an example and verified by UCI test set. The experiment comparison with existing algorithms is done to show the feasibility and effectiveness of the proposed algorithm, which also proves that the acquired rules have better generalized ability. Keywords ：：：inconsistent decision table ；rule acquisition ；multi-granulation ；granular computing 0 引引引 言言言 计算方法的基础上提出了基于粒计算的规则获取算 随着大数据时代的到来, 丰富的数据