作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2003, Vol. 29 ›› Issue (22): 118-119.

• 论文 • 上一篇    下一篇

一种基于散列技术和事务压缩的关联规则挖掘算法

黄传明   

  1. 北京航空航天大学经济管理学院 北京 100083
  • 发布日期:2003-11-25

An Algorithm for Mining Association Rules Based on Hash Pruning and Redundant Transaction Compression

HUANG Chuanming   

  1. (School of Economics and Management, Beihang University, Beijing 100083)
  • Published:2003-11-25

摘要: 文章以DHP算法为基础,在产生频繁项集时考虑了一种可以直接删除非频繁项集的散列函数,并压缩了文中提出的几种冗余事务,提出了FDHP算法,其性能优于传统的Apriori算法和DHP算法。

关键词: 关联规则, 数据挖掘, 频繁项集, DHP算法

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.

中图分类号: