| 一种基于矩阵的Apriori改进算法 |
| |
| 引用本文： | 孙逢啸,倪世宏,谢川.一种基于矩阵的Apriori改进算法[J].计算机仿真,2013,30(8). |
| |
| 作者姓名： | 孙逢啸 倪世宏 谢川 |
| |
| 作者单位： | 空军工程大学航空航天工程学院,陕西西安,710038 |
| |
| 基金项目： | 陕西省自然基金青年项目，空军工程大学航空航天工程学院科研创新基金 |
| |
| 摘 要： | 针对Apriori算法中I/O负载大和减枝过程中生成大量中间结果两个性能瓶颈问题,提出了一种事务矩阵和项集矩阵的Apriori改进算法.算法的基本思想是:扫描数据库生成事务矩阵,通过事务矩阵和项集矩阵之间的运算代替Apriori算法中的数据库扫描得到频繁项集,减少I/O负载,加快候选项集的验证速度；通过对频繁项集矩阵的操作,减少生成候选频繁项集的数目,避免Apriori算法减枝步骤中对候选项集的分解和判断.通过仿真验证了改进算法的有效性.
|
| 关 键 词： | 关联规则 矩阵 频繁项集 |
Improvement of Apriori Algorithm Based on Matrixes |
| |
| SUN Feng-xiao
,
NI Shi-hong
,
XIE Chuan.Improvement of Apriori Algorithm Based on Matrixes[J].Computer Simulation,2013,30(8). |
| |
| Authors: | SUN Feng-xiao NI Shi-hong XIE Chuan |
| |
| Abstract: | |
| |
| Keywords: | Association rule Matrix Frequent itemset |
| 本文献已被 万方数据 等数据库收录！ |
|
