| 基于矩阵的Apriori改进算法研究 |
| |
| 引用本文： | 付沙,宋丹.基于矩阵的Apriori改进算法研究[J].微电子学与计算机,2012,29(5):156-160. |
| |
| 作者姓名： | 付沙 宋丹 |
| |
| 作者单位： | 湖南财政经济学院,湖南长沙,410205 |
| |
| 基金项目： | 湖北省情与决策咨询研究课题 |
| |
| 摘 要： | 针对关联规则中Apriori算法的不足之处,提出两种基于矩阵的Apriori改进算法.改进算法充分利用矩阵这一工具,以大幅度减少扫描数据库的次数和计算成本,进而有效提高算法的运算效率.同时,通过实例应用和算法性能分析证明所提出的两种改进算法都是有效的关联规则挖掘方法,且比Apriori算法具有更好的性能.
|
| 关 键 词： | 数据挖掘 关联规则 矩阵 Apriori算法 频繁项集 |
The Improved Apriori Algorithm Research Based on Matrix |
| |
| FU Sha,SONG Dan.The Improved Apriori Algorithm Research Based on Matrix[J].Microelectronics & Computer,2012,29(5):156-160. |
| |
| Authors: | FU Sha SONG Dan |
| |
| Affiliation: | (Hunan University of Finance and Economics,Changsha 410205,China) |
| |
| Abstract: | For the inadequacy of Apriori algorithm in association rules,this paper presents two methods of Apriori Algorithm based on matrix.Improved algorithms make full use of the matrix to significantly reduce the number of scans the database and computing costs,and then improve the efficiency of the algorithm effectively.Meanwhile,the application example and algorithm performance analysis shows that the proposed two improved algorithms are efficient association rule mining method,and the properties are better than the Apriori algorithm. |
| |
| Keywords: | data mining association rules matrix Apriori algorithm frequent itemsets |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
