| 基于矩阵的改进的Apriori算法 |
| |
| 引用本文： | 王锋,李勇华,毋国庆.基于矩阵的改进的Apriori算法[J].计算机工程与设计,2009,30(10). |
| |
| 作者姓名： | 王锋 李勇华 毋国庆 |
| |
| 作者单位： | 1. 武汉理工大学计算机科学与技术学院,湖北,武汉,430063
2. 武汉大学计算机学院,湖北,武汉,430072 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 针对Apriori算法的不足之处,提出了基于矩阵的算法,该算法首先将事务数据库用矩阵表示出来,并对矩阵进行处理,找出包含最多项的频繁K-项集,最后再利用矩阵找出从频繁2-项集到频繁K-1项集的所有频繁项集.通过一个实例表明了该算法的具体实现过程,并与其它算法进行比较,阐述了该算法的优缺点.该算法不但充分利用了矩阵这一工具,用"与运算"的方法代替了到数据库中去查找的算法,而且大大减少了候选频繁项集的产生,从而节省了计算频繁项集的时间,提高了计算的效率.
|
| 关 键 词： | 矩阵 与运算 频繁项集 最小支持度 事务 |
Improved Apriori algorithm based on matrix |
| |
| WANG Feng,LI Yong-hua,WU Guo-qing.Improved Apriori algorithm based on matrix[J].Computer Engineering and Design,2009,30(10). |
| |
| Authors: | WANG Feng LI Yong-hua WU Guo-qing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
