基于散列技术的高效剪枝关联规则挖掘算法
彭永供; 王靓明; 朱敏; 段隆振
南昌大学信息工程学院；
PENG Yong-gong,WANG Liang-ming,ZHU Min,DUAN Tong-zheng(College of Information and Engineering,Nanchang University,Nanchang 330031,China)
摘要 该算法结合项集的有序特性有效压缩了频繁项集的数量,提高了算法效率,但是频繁2-项集的产生仍需要占用大量的存储空间,本文利用散列函数对候选频繁2-项集进行剪枝,这样频繁集的数目大大减少,不仅节省了存储空间、减少了计算开销,而且又保持了频繁项集的完整性。
关键词 ：
频繁项集 ,
项集有序 ,
散列函数 ,
关联规则 ,
Apriori性质
Abstract ：It combines the ordinal character of itemsets to reduce the number of the frequent itemsets in order to improve the efficiency of algorithm.But the frequent 2-itemsets still require much store space,it proposes a new method of pruning to improve the algor
Key words ：
frequent itemsets；
association rule
apriori property
itemsets ordered
hash function
出版日期: 2009-10-28
引用本文:
彭永供; 王靓明; 朱敏; 段隆振. 基于散列技术的高效剪枝关联规则挖掘算法[J]. 南昌大学学报（理科版）, 2009, 33(05): 1-.
链接本文:
http://qks.ncu.edu.cn/Jwk_xblxb/CN/ 或 http://qks.ncu.edu.cn/Jwk_xblxb/CN/Y2009/V33/I05/1
[1]
黄水源； 段文影； 陈桂香； 胡苏阳. 基于多支持度的增量式关联规则挖掘算法
[2]
白似雪； 段仕林； 梅舒. 基于关系数据库的关联规则挖掘算法DB-growth
[3]
谢霖铨； 章恩； . 基于FP-Tree的概念格量化约简及其在GIS的应用
[4]
李致勋; 公慧玲; 王继成; 李德钿. 关联规则在网络异常检测中的应用
[5]
白似雪; 朱涛; 梅君. 基于图的Apriori改进算法
[6]
周兴斌; 迟殿委. 一种Apriori算法的改进
[7]
胡健; 谢霖铨; 杨炳儒. 基于模糊状态描述的因果关联规则的提取过程
[8]
刘江华; 戴新喜; 白似雪. 基于模式矩阵的P_Matrix算法
[9]
陈炼; 孙金华; 饶泓; 廖远; 林渝. 基于Apriori改进算法的Web日志挖掘支撑工具的实现
[10]
樊玫; 段隆振; 陈桂香; 黄龙军. 基于事务压缩的频繁项集挖掘和更新算法
[11]
李健宏; 余薇. 关联规则增量式更新的改进算法
[12]
李淑芝; 郑剑. 一种基于Hash_tree的产生关联规则的方法
[13]
杨宁. 一种基于模糊逻辑的数据关联规则挖掘方法
2009, Vol. 33 