| 基于布尔矩阵Apriori算法的改进研究 |
| |
| 引用本文： | 汪浩,吴静.基于布尔矩阵Apriori算法的改进研究[J].通信技术,2013(1):98-100,104. |
| |
| 作者姓名： | 汪浩 吴静 |
| |
| 作者单位： | 西南科技大学信息工程学院 |
| |
| 摘 要： | 为了高效且快速地从事务数据库中生成频繁项集,在研究基于布尔矩阵Apriori算法的基础上,提出一种改进算法PM Apriori(Prune Matrix Apriori)算法。此算法充分利用矩阵的存储与运算特性,仅扫描数据库一次,不需要生成候选集,有效地提高算法的运算效率,在算法执行过程不断对存储矩阵进行修剪压缩,节省了内存空间和扫描矩阵的时间,并通过算法示例与算法性能对比分析证明所提出的改进算法具有良好的时间特性和空间特性。
|
| 关 键 词： | 关联规则 Apriori 频繁项集 布尔矩阵 |
Study and Improvement of Apriori Algorithm based on Boolean Matrix |
| |
| WANG Hao,WU Jing.Study and Improvement of Apriori Algorithm based on Boolean Matrix[J].Communications Technology,2013(1):98-100,104. |
| |
| Authors: | WANG Hao WU Jing |
| |
| Affiliation: | (Information Engineering School of South-West University of Science and Technology, Mianyang Sichuan 621010,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
