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

The Algorithm of Dynamic Chain Address for Mining Association Rules Based on DHP

作　　者：吴恒[1] 吴根秀[1] 毛临川 黄梅[1] 

机构地区：[1]江西师范大学数学与信息科学学院,江西南昌330022

出　　处：《江西师范大学学报（自然科学版）》2015年第5期463-468,共6页Journal of Jiangxi Normal University(Natural Science Edition)

基　　金：江西省教育厅科学技术(GJJ14244)资助项目

摘　　要：采用动态链地址法建立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 database once again has been got. Examples show that DLDHP algorithm is effective and feasible.

关 键 词：关联规则 DHP算法 DLDHP算法 HASH表 动态链地址 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]