基于粒计算的最简决策规则挖掘算法

被引:19
作者
陈泽华
张裕
谢刚
机构
[1] 太原理工大学信息工程学院
关键词
决策规则; 粒计算; 粒度; 粒矩阵;
D O I
10.13195/j.kzyjc.2014.0126
中图分类号
TP18 [人工智能理论]; TP311.13 [];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ; 1201 ;
摘要
传统的规则挖掘算法通常先约简属性再约简属性值.该方法存在冗余计算,当样本集增大时,复杂性急剧增加.对此提出一种基于粒计算的最简决策规则挖掘算法.首先,在不同粒度空间下计算条件粒与决策粒之间的粒关系矩阵;然后,将粒关系矩阵中隐含的信息??1、??2作为启发式算子,按信息粒约简属性值;最后,去除冗余属性并设置终止条件,实现决策规则的快速挖掘.理论分析和实验结果表明,所提出的算法可以获得更简洁的规则,且规则的泛化能力更强.
引用
收藏
页码:143 / 148
页数:6
相关论文
共 8 条
  • [1] 基于粒矩阵的多变量真值表快速约简算法
    陈泽华
    曹长青
    谢刚
    [J]. 模式识别与人工智能, 2013, 26 (08) : 745 - 750
  • [2] 基于最大粒的规则获取算法
    张清华
    王国胤
    刘显全
    [J]. 模式识别与人工智能, 2012, 25 (03) : 388 - 396
  • [3] 一种基于粗糙集理论的最简决策规则挖掘算法
    钱进
    孟祥萍
    刘大有
    叶飞跃
    [J]. 控制与决策, 2007, (12) : 1368 - 1372
  • [4] 一种基于分类一致性的决策规则获取算法
    代建华
    潘云鹤
    [J]. 控制与决策, 2004, (10) : 1086 - 1090+1096
  • [5] Rough集高效算法的研究
    刘少辉
    盛秋戬
    吴斌
    史忠植
    胡斐
    [J]. 计算机学报, 2003, (05) : 524 - 529
  • [6] 知识的粒度计算及其应用
    苗夺谦
    范世栋
    [J]. 系统工程理论与实践, 2002, (01) : 48 - 56
  • [7] 一种基于Rough Set理论的属性约简及规则提取方法
    常犁云net王国胤net吴渝net
    [J]. 软件学报, 1999, (11) : 0 - 0+0
  • [8] Rough sets: Theoretical aspects of reasoning about data .2 Pawlak Z. Dordrecht;Boston;London . 1991