一种Apriori算法的改进
周兴斌; 迟殿委
南昌大学计算中心； 南昌大学计算中心 江西南昌330031； 江西南昌330031；
ZHOU Xing-bin,CHI Dian-wei(Computer Centre,Nanchang University,Nanchang 330031,China)
摘要 Apriori算法是关联规则的经典算法。从两个方面对其进行了改进,首先是在产生候选项集时采用了新的算法,更快地产生候选项集;其次,该算法采用了一种新的数据结构——索引结构来存储事务项集数据,提高了读取数据库中有效数据的速率,同时减少了一些不必要的数据扫描,利于更快地产
关键词 ：
索引 ,
候选项集 ,
海量数据 ,
关联规则
Abstract ：The Apriori algorithm is the classical algorithm of the association rule.This article made the improvement from two aspects,firstly a new algorithm was used when producing candidate itemset,thus the candidate set can be produced more quickly;Secondly,this
Key words ：
association rule
magnanimous data；
candidate itemset
index
出版日期: 2008-06-28
[1]
熊玮； 白越； 刘爱国； 吴洁洁； 肖建. 基于改进RI方法的文本聚类
[2]
黄水源； 段文影； 陈桂香； 胡苏阳. 基于多支持度的增量式关联规则挖掘算法
[3]
白似雪； 段仕林； 梅舒. 基于关系数据库的关联规则挖掘算法DB-growth
[4]
. 南昌大学学报(医学版)2012年第52卷(1-12期)文题索引
[5]
李致勋; 公慧玲; 王继成; 李德钿. 关联规则在网络异常检测中的应用
[6]
彭永供; 王靓明; 朱敏; 段隆振. 基于散列技术的高效剪枝关联规则挖掘算法
[7]
白似雪; 朱涛; 梅君. 基于图的Apriori改进算法
[8]
胡健; 董跃华; 杨炳儒. 基于关键词的WEB文献自动跟踪系统的实现方法
[9]
胡健; 谢霖铨; 杨炳儒. 基于模糊状态描述的因果关联规则的提取过程
[10]
刘江华; 戴新喜; 白似雪. 基于模式矩阵的P_Matrix算法
[11]
陈炼; 孙金华; 饶泓; 廖远; 林渝. 基于Apriori改进算法的Web日志挖掘支撑工具的实现
[12]
. 实用临床医学2006年第7卷(1～12期)文题索引
[13]
樊玫; 段隆振; 陈桂香; 黄龙军. 基于事务压缩的频繁项集挖掘和更新算法
[14]
. 实用临床医学2005年第6卷(1~12期)文题索引
[15]
. 江西医学院学报2005年第45卷(l~6期)文题索引
2008, Vol. 30 