一种基于数据库分解的关联规则挖掘新算法

被引：3

作者：

杨翠明 ^{[1
]}

刘喜苹 ^{[2
]}

熊高峰 ^{[1
]}

罗隆福 ^{[1
]}

机构：

[1] 湖南大学电气与信息工程学院

[2] 长沙南方职业学院

来源：

湖南师范大学自然科学学报 | 2007年 / 02期

关键词：

大型数据库; 关联规则; 数据库分解; 数据挖掘; 约束频繁项挖掘; Fp-growth;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

在Fp-growth算法的基础上,提出了一种新颖的关联规则挖掘算法.该算法将大型数据库分解成频繁1-项集的项总数个子集,然后对分解得到的各个数据库子集用Fp-growth算法进行约束项数据挖掘,待所有数据库子集的约束项数据挖掘进行完毕后,再合并这些约束频繁项得到大型数据库的频繁项集.实验结果表明新算法所采用的数据库划分策略克服了FP-growth算法对大型数据库进行挖掘时,占用内存大,运行速度慢的不足,是一种适合于大型数据库的关联规则挖掘算法.

引用

页码：30 / 34

页数：5