一种基于DHP的动态链地址关联规则挖掘算法

一种基于DHP的动态链地址关联规则挖掘算法
吴恒;吴根秀;毛临川;黄梅
【期刊名称】《江西师范大学学报（自然科学版）》
【年(卷),期】2015(000)005
【摘要】采用动态链地址法建立Hk 表，提出DLDHP算法，克服DHP算法不能给Ck 中的每个项集单独计数的缺点，在增加Hk 表的空间时也会删除链表中的结点空间，从而Hk 表不会占用较大的内存，最终直接由Hk 表得到频繁k-项集的集合Lk ，不用再次扫描数据库。

实验结果表明：DLDHP算法是有效可行
的。

%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.
【总页数】6页(P463-468)
【作者】吴恒;吴根秀;毛临川;黄梅
【作者单位】江西师范大学数学与信息科学学院，江西南昌 330022;江西师范大学数学与信息科学学院，江西南昌 330022;江西师范大学数学与信息科学学院，江西南昌 330022;江西师范大学数学与信息科学学院，江西南昌 330022
【正文语种】中文
【中图分类】TP311
【相关文献】
1.基于关联规则的动态数据库快速挖掘算法 [J], 王宗江
2.一种基于动态散列和事务压缩的关联规则挖掘算法 [J], 崔亮;郭静;吴玲达
3.高效的基于动态数据更新的关联规则挖掘算法 [J], 刘松;林海萍
4.基于二叉树编码的关联规则动态挖掘算法 [J], 王峰山;王晓娟
5.基于动态剪枝的关联规则挖掘算法 [J], 皮德常;秦小麟;王宁生
因版权原因，仅展示原文概要，查看原文内容请购买。