| 关联规则Apriori算法的改进 |
| |
| 引用本文： | 杨晓平.关联规则Apriori算法的改进[J].浙江海洋学院学报(自然科学版),2006,25(2):176-182,195. |
| |
| 作者姓名： | 杨晓平 |
| |
| 作者单位： | 华中科技大学计算机科学与技术学院,湖北,武汉,430074;浙江海洋学院信息学院,浙江,舟山,316004 |
| |
| 基金项目： | 国家自然科学基金(60373078)，浙江省教育厅科研计划(20040538) |
| |
| 摘 要： | Apriori算法是关联规则提取的经典算法,但存在一些不足之处。关联算法的研究主要集中在提高Apriori算法的效率上。本文分析了该算法并进行了改进,使得频繁集产生的同时精简事务集。这种算法及时去掉了不必要的数据,减少了数据运算,从而使算法更优化。
|
| 关 键 词： | 数据挖掘 关联规则 频繁项集 Apriori算法 |
| 文章编号： | 1008-830X（2006）02-0176-07 |
| 收稿时间： | 2006-01-20 |
| 修稿时间： | 2006-01-20 |
Improvement of Apriori Algorithm for Association Rules |
| |
| YANG Xiao-ping.Improvement of Apriori Algorithm for Association Rules[J].Journal of Zhejiang Ocean University(Natural Science Edition),2006,25(2):176-182,195. |
| |
| Authors: | YANG Xiao-ping |
| |
| Institution: | 1.College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei 430074; 2.Information College of Zhejiang Ocean University, Zhoushan 316004 |
| |
| Abstract: | The Apriori algorithm is a classical algorithm in mining association rules.There exist some shortcomings in the algorithm.The researches in mining algorithms of association rules are mainly to improve the efficiency of the Apriori algorithms.In this paper,analysis of the Apriori algorithm is made,the transactions are reduced when frequent itemset is produced.Redundant data are deleted in time to improve the Apriori algorithm. |
| |
| Keywords: | data mining association rule frequent itemset Apriori algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
