基于关系代数的关联规则挖掘算法

被引：16

作者：

陈莉 ^{[1
]}

焦李成 ^{[2
]}

机构：

[1] 西北大学信息科学与技术学院

[2] 西安电子科技大学雷达信号处理国家重点实验室

来源：

西北大学学报(自然科学版) | 2005年 / 06期

关键词：

关系代数; 关联规则; 支持度; 并行挖掘;

D O I：

10.16152/j.cnki.xdxbzr.2005.06.007

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

目的提出基于关系代数理论的关联规则挖掘算法。方法利用数据预处理方法,剔除无关属性、获得相应的目标特征子集。结果基于目标特征子集,利用关系矩阵及相关运算给出了搜索大项集的基于关系代数理论的优化的关联规则挖掘算法,该算法只需扫描数据库一次。结论克服了经典的Apriori算法需要多次扫描数据库的缺点,同时算法具有良好的并行性和可伸缩性。

引用

页码：691 / 694+698 +698

页数：5