关联规则挖掘Apriori算法的研究与改进

被引:19
作者
谢宗毅
机构
[1] 杭州电子科技大学计算机学院
关键词
关联规则; 频繁项目集; 支持度; 事务向量;
D O I
10.13954/j.cnki.hdu.2006.03.019
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
关联规则挖掘是数据挖掘领域中的重要研究方向,该文在分析关联规则挖掘Apriori算法原理和性能的基础上,指出了该算法存在着两点不足:扫描事务数据库的次数和连接成高维候选项目集时的比较次数太多。并提出了一种效率更高的SApriori算法,该算法通过采用新的数据结构和原理,克服了传统Apriori算法的缺点,从而大大提高了运算效率。
引用
收藏
页码:78 / 82
页数:5
相关论文
共 4 条
[1]   关联规则挖掘算法综述 [J].
毕建欣 ;
张岐山 .
中国工程科学, 2005, (04) :88-94
[2]  
数据仓库与数据挖掘原理及应用.[M].王丽珍等编著;.科学出版社.2005,
[3]  
数据仓库与数据挖掘.[M].陈文伟;黄金才编著;.人民邮电出版社.2004,
[4]  
数据挖掘原理与算法.[M].邵峰晶;于忠清编著;.中国水利水电出版社.2003,