| 一种基于DHP的动态链地址关联规则挖掘算法 |
| |
| 引用本文： | 吴恒,吴根秀,毛临川,黄梅.一种基于DHP的动态链地址关联规则挖掘算法[J].江西师范大学学报(自然科学版),2015,0(5):463-468. |
| |
| 作者姓名： | 吴恒 吴根秀 毛临川 黄梅 |
| |
| 作者单位： | 江西师范大学数学与信息科学学院,江西南昌,330022 |
| |
| 摘 要： | 采用动态链地址法建立Hk 表，提出DLDHP算法，克服DHP算法不能给Ck 中的每个项集单独计数的缺点，在增加Hk 表的空间时也会删除链表中的结点空间，从而Hk 表不会占用较大的内存，最终直接由Hk 表得到频繁k-项集的集合Lk ，不用再次扫描数据库。实验结果表明:DLDHP算法是有效可行的。
|
| 关 键 词： | 关联规则 DHP算法 DLDHP算法 Hash表 动态链地址 |
The Algorithm of Dynamic Chain Address for Mining Association Rules Based on DHP |
| |
| WU Heng,WU Genxiu,MAO Linchuan,HUANG Mei.The Algorithm of Dynamic Chain Address for Mining Association Rules Based on DHP[J].Journal of Jiangxi Normal University (Natural Sciences Edition),2015,0(5):463-468. |
| |
| Authors: | WU Heng WU Genxiu MAO Linchuan HUANG Mei |
| |
| 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. |
| |
| Keywords: | DHP algorithm DLDHP algorithm Hash table dynamic chain address |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《江西师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《江西师范大学学报(自然科学版)》下载免费的PDF全文 |
