[1]吴恒,吴根秀,毛临川,等.一种基于DHP的动态链地址关联规则挖掘算法[J].江西师范大学学报(自然科学版),2015,(05):463-468.
 WU Heng,WU Genxiu,MAO Linchuan,et al.The Algorithm of Dynamic Chain Address for Mining Association Rules Based on DHP[J].,2015,(05):463-468.
点击复制

一种基于DHP的动态链地址关联规则挖掘算法()
分享到:

《江西师范大学学报》(自然科学版)[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2015年05期
页码:
463-468
栏目:
出版日期:
2015-10-01

文章信息/Info

Title:
The Algorithm of Dynamic Chain Address for Mining Association Rules Based on DHP
作者:
吴恒;吴根秀;毛临川;黄梅
江西师范大学数学与信息科学学院,江西南昌,330022
Author(s):
WU Heng;WU Genxiu;MAO Linchuan;HUANG Mei
关键词:
关联规则DHP算法DLDHP算法Hash表动态链地址
Keywords:
DHP algorithmDLDHP algorithmHash tabledynamic chain address
分类号:
TP311
文献标志码:
A
摘要:
采用动态链地址法建立Hk 表,提出DLDHP算法,克服DHP算法不能给Ck 中的每个项集单独计数的缺点,在增加Hk 表的空间时也会删除链表中的结点空间,从而Hk 表不会占用较大的内存,最终直接由Hk 表得到频繁k-项集的集合Lk ,不用再次扫描数据库。实验结果表明:DLDHP算法是有效可行的。
Abstract:
DLDHP algorithm solves DHP algorithm’s problem that can’t separate count for each candidate itemsets by using dynamic chain address to create Hash table. Increasing the table space and also deleting the nodes make Hash table won’t occupy large space. Finally,frequent itemsets directly by the Hash table without scanning the da-tabase once again has been got. Examples show that DLDHP algorithm is effective and feasible.

参考文献/References:

[1] Agrawal R,Imielinski T,Swami A. Mining association rules between sets of items in large database [EB/OL].
[2014-10-16]. http:∥dx.doi.org/10.1145/170035.170072.
[2] Agrawal R,Imielinski T,Swami A. Database mining:a performance perspective [J].Knowledge anddata engineering,IEEE Transactions,1993,5(6):914-925.
[3] Gouda K,Zaki M J. Efficiently mining maximal frequent itemsets [EB/OL].
[2014-10-16]. http:∥en.cnki.com.cn/Article_en/CJFDTOTAL-WXYJ200508006.htm.
[4] Park J S,Chen M S,Yu P S. An effective hash based algorithm for mining association rules [EB/OL].
[2014-10-22]. http:∥dl.acm.org/citation.cfm?id=223813.
[5] 卢云彬,曹汉强.基于Hash表的关联规则挖掘算法的改进 [J].计算机技术与展,2007,17(6):12-14.
[6] 张江,傅鹤岗.基于关联规则的二维哈希算法的改进 [J].计算机工程与设计,2005,26(8):2178-2179.
[7] 曾传璜,郑剑,邵利平.多项集元素的hash_tree快速查找方法 [J].南方冶金学院学报,2003,24(5):41-43.
[8] 崔玮,刘建伟,张其善.基于最小完美哈希函数的数据挖掘算法 [J].华中科技大学学报:自然科学版,2007,35(2):47-49.
[9] 黄传明.一种基于散列技术和事务压缩的关联规则挖掘算法 [J].计算机工程,2003,29(22):117-118.
[10] 马如林.一种哈希表快速查找的改进方法 [J].计算机工程与科学,2008,30(9):66-68.
[11] 张继周.基于哈希表的关联规则挖掘算法研究 [J].软件导刊,2013,12(7):69-71.
[12] 张素兰.一种基于事务压缩的关联规则优化算法 [J].计算机工程与设计,2006,27(18):3450-3453.

备注/Memo

备注/Memo:
江西省教育厅科学技术(GJJ14244)
更新日期/Last Update: 1900-01-01