| 一种基于散列技术和事务压缩的关联规则挖掘算法 |
| |
| 引用本文： | 黄传明.一种基于散列技术和事务压缩的关联规则挖掘算法[J].计算机工程,2003,29(22):117-118. |
| |
| 作者姓名： | 黄传明 |
| |
| 作者单位： | 北京航空航天大学经济管理学院,北京,100083 |
| |
| 基金项目： | 国家自然科学基金资助项目(79870005) |
| |
| 摘 要： | 文章以DHP算法为基础，在产生频繁项集时考虑了一种可以直接删除非频繁项集的散列函数，并压缩了文中提出的几种冗余事务，提出TFDHP算法，其性能优于传统的Apriori算法和DHP算法。
|
| 关 键 词： | 关联规则 数据挖掘 频繁项集 DHP算法 |
| 文章编号： | 1000-3428(2003)22-0117-02 |
| 修稿时间： | 2002年10月14 |
An Algorithm for Mining Association Rules Based on Hash Pruning and Redundant Transaction Compression |
| |
| HUANG Chuanming.An Algorithm for Mining Association Rules Based on Hash Pruning and Redundant Transaction Compression[J].Computer Engineering,2003,29(22):117-118. |
| |
| Authors: | HUANG Chuanming |
| |
| Abstract: | In this paper, an algorithm based on DHP algorithm for mining association rules in the transaction dtabase, FDHP algorithm is presented. As generating the frequent itemsets, the algorithm considers one hash method pruning the itemsets which are not frequent directly, compressing the redundant transactions denoted in the paper. The performance of the algorithm is better than the conventional Apriori algorithm and the DHP algorithm. |
| |
| Keywords: | Association rules Data mining Frequent itemsets DHP Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
