关联规则挖掘Apriori算法的改进与实现

摘要：

Apriori算法是关联规则挖掘的一个经典算法,提高Apriori算法关联规则挖掘效率的关键是减少候选集的数量.通过分析、研究该算法的基本思想,文中提出利用Hash表存储技术对该算法进行改进,通过删除项Hash表来减少生成候选集的数量,从而提高算法的效率.实验结果表明,该改进算法能有效地提高关联规则挖掘的效率.

关键词：数据挖掘、关联规则、Apriori算法、Hash表

所属期刊栏目：15

分类号：TP301.6(计算技术、计算机技术)

资助基金：广东省自然科学基金04011427

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

页数：共3页

页码：155-157