关联规则的哈希修剪算法研究

摘要：

关联规则是数据挖掘的一个基本方法,本文首先介绍传统的Apriori算法的过程,分析它在处理大数据集时存在的问题.提出关联规则的一种改进算法,称为哈希修剪算法.然后比较改进的算法与传统的Apriori算法在算法时间复杂度、性能上的差异.通过实验得出,哈希修剪算法在数据挖掘中能够更加有效的处理数据.

关键词：关联规则、数据挖掘、哈希修剪

所属期刊栏目：29

分类号：TP311(计算技术、计算机技术)

资助基金：安徽省教育厅自然科学基金2002kj009

在线出版日期：2005-08-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：20-23