| 基于矩阵的Apriori算法改进 |
| |
| 引用本文： | 李超,余昭平.基于矩阵的Apriori算法改进[J].计算机工程,2006,32(23):68-69. |
| |
| 作者姓名： | 李超 余昭平 |
| |
| 作者单位： | 解放军信息工程大学电子技术学院,郑州,450004 |
| |
| 摘 要： | 对基于矩阵的Apriori算法进行了改进，同时改进了发现关联规则算法，将Apriori算法的剪枝与矩阵联系起来，可以大大减少扫描数据库的次数，从而提高算法的效率，在生成关联规则中，利用了概率论的基本性质也大大减少了计算量。并通过实例说明它是一种有效的关联规则挖掘方法。
|
| 关 键 词： | 关联规则 Apriori算法 矩阵 |
| 文章编号： | 1000-3428（2006）23-0068-02 |
| 收稿时间： | 12 1 2005 12:00AM |
| 修稿时间： | 2005-12-01 |
Improved Method of Apriori Algorithm Based on Matrix |
| |
| LI Chao,YU Zhaoping.Improved Method of Apriori Algorithm Based on Matrix[J].Computer Engineering,2006,32(23):68-69. |
| |
| Authors: | LI Chao YU Zhaoping |
| |
| Affiliation: | Institute of Electronic Technology, PLA Information Engineering University, Zhengzhou 450004 |
| |
| Abstract: | The paper improves Apriori algorithm based on Matrix. At the same time, improves the algorithm of finding association rules. It can reduce the times of accessing database to enhance the efficiency of this algorithm. The examples show that the algorithm is an effective method of association rulers mining. |
| |
| Keywords: | Association rules Apriori algorithm Matrix |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
