关联规则挖掘中对Apriori算法的一种改进研究

被引:5
作者
孔芳
钱雪忠
机构
[1] 江南大学信息工程学院
关键词
数据挖掘; 关联规则; 频繁项集; 关联规则挖掘; 无向项集图;
D O I
10.16208/j.issn1000-7024.2008.16.025
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
通过对关联规则挖掘算法的详细分析,提出了一种基于无向项集图的动态频繁项集挖掘算法。当事务数据库和最小支持度发生变化时,该算法只需重新遍历一次无向项集图即可得到新的频繁项集。该算法不仅简单、只需扫描一次数据库,而且还具有搜索速度快、节省内存空间等优点。
引用
收藏
页码:4220 / 4223
页数:4
相关论文
共 3 条
[1]   一种基于矩阵的动态频繁项集挖掘算法 [J].
章志明 ;
黄龙军 ;
余敏 .
计算机工程与应用 , 2006, (32) :170-172+187
[2]   基于排序矩阵和树的关联规则挖掘算法 [J].
朱意霞 ;
姚力文 ;
黄水源 ;
黄龙军 .
计算机科学, 2006, (07) :196-198
[3]   快速更新频繁项集 [J].
朱玉全 ;
孙志挥 ;
赵传申 .
计算机研究与发展, 2003, (01) :94-99