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

被引：20

作者：

陈文庆

许棠

机构：

[1] 湛江师范学院教育技术部

来源：

微机发展 | 2005年 / 08期

基金：

广东省自然科学基金;

关键词：

数据挖掘; 关联规则; Apriori算法; Hash表;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

页码：155 / 157

页数：3