| 关联规则挖掘Apriori算法的改进与实现 |
| |
| 引用本文： | 陈文庆,许棠.关联规则挖掘Apriori算法的改进与实现[J].微机发展,2005,15(8):155-157. |
| |
| 作者姓名： | 陈文庆 许棠 |
| |
| 作者单位： | 湛江师范学院教育技术部 广东湛江524048
(陈文庆)，湛江师范学院教育技术部 广东湛江524048(许棠) |
| |
| 基金项目： | 广东省自然科学基金资助项目(04011427) |
| |
| 摘 要： | Apriori算法是关联规则挖掘的一个经典算法,提高Apriori算法关联规则挖掘效率的关键是减少候选集的数量。通过分析、研究该算法的基本思想,文中提出利用Hash表存储技术对该算法进行改进,通过删除项Hash表来减少生成候选集的数量,从而提高算法的效率。实验结果表明,该改进算法能有效地提高关联规则挖掘的效率。
|
| 关 键 词： | 数据挖掘 关联规则 Apriori算法 Hash表 |
| 文章编号： | 1005-3751（2005）08-0155-03 |
| 收稿时间： | 2004-11-29 |
| 修稿时间： | 2004年11月29 |
The Improving and Realizing of Association Rule Mining Apriori Algorithm |
| |
| Chen WenQing;Xu Tang.The Improving and Realizing of Association Rule Mining Apriori Algorithm[J].Microcomputer Development,2005,15(8):155-157. |
| |
| Authors: | Chen WenQing;Xu Tang |
| |
| Abstract: | The Apriori algorithm is a classical algorithm of association rules mining.Reducing the number of candidate item sets is key to improve the efficiency of association rules mining.Studying the basic idea of Apriori algorithm,the algorithm by using Hash table technic is presented.The number of candidate item sets can be reduced by deleting Hash table of item in order to improve the efficiency of the Apriori algorithm.The results of experiment show that the improved algorithm is more efficient for association rules mining. |
| |
| Keywords: | data mining association rules Apriori algorithm Hash table |
| 本文献已被 CNKI 维普 等数据库收录！ |
