| Apriori算法的研究与改进 |
| |
| 引用本文： | 陈宜荣.Apriori算法的研究与改进[J].淮海工学院学报,2011(3):23-26. |
| |
| 作者姓名： | 陈宜荣 |
| |
| 作者单位： | 徐州经贸高等职业学校信息系,江苏徐州221004 |
| |
| 摘 要： | 介绍关联规则挖掘中的经典算法——Apriori算法的关键思想。针对传统Apriori算法效率上的不足,提出改进Apriori算法。该算法通过构造辅助表,减少访问表中的无效记录,从而减少每次访问数据库的次数,较好地提高了效率。实验结果表明,改进后的算法具有较好的有效性。
|
| 关 键 词： | Apriori算法 改进 辅助表 仿真 |
Study and Improvement of Apriori Algorithm |
| |
| CHEN Yi-rong.Study and Improvement of Apriori Algorithm[J].Journal of Huaihai Institute of Technology:Natural Sciences Edition,2011(3):23-26. |
| |
| Authors: | CHEN Yi-rong |
| |
| Affiliation: | CHEN Yi-rong(Dept.of Information,Xuzhou Advanced Vocational School of Economic ＆ Trading,Xuzhou 221004,China) |
| |
| Abstract: | This paper introduces the principle of the Apriori algorithm,the classical algorithm of association rules mining,and proposes an improved Apriori algorithm.In respect to the disadvantage of Apriori algorithm,our algorithm generates aid tables to avoid useless data,and deduces the times of database visiting,so it is more efficient compared with the traditional one.Experiment result shows that the new algorithm outperforms the former one,and gets a good practicality. |
| |
| Keywords: | Apriori algorithm improvement aid table simulation |
| 本文献已被 维普 等数据库收录！ |
|
