一种基于关联规则的缺省规则挖掘算法

被引：3

作者：

杨明

杨萍

吉根林

孙志挥

机构：

[1] 安徽工程科技学院

[2] 东南大学计算机科学与工程系

来源：

东南大学学报(自然科学版) | 2003年 / 06期

基金：

安徽省自然科学基金;

关键词：

Rough集; 缺省规则; 关联规则; 相容关联规则;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

传统的基于Rough集的缺省规则挖掘算法须计算差别矩阵并生成大量的条件属性类 ,挖掘效率低 .为此 ,本文引入相容关联规则和决策关联规则的概念 ,提出基于关联规则的缺省规则挖掘算法———DRMBAR ,该算法借助FP tree存储结构挖掘出决策关联规则 ,并用相容关联规则性质对决策关联规则进行有效修剪后生成相应的缺省规则 .DRMBAR可有效地过滤噪声、提高缺省规则挖掘效率 ,且克服了传统算法依赖于主存的限制 ,为缺省规则的挖掘提供了一种新的框架 .实验结果表明该算法是有效且可行的

引用

页码：689 / 693

页数：5