| 基于改进的AprioriAll算法的Web序列模式挖掘研究 |
| |
| 引用本文： | 吴海燕,朱靖君,高国柱,程志锐.基于改进的AprioriAll算法的Web序列模式挖掘研究[J].计算机工程与设计,2010,31(5). |
| |
| 作者姓名： | 吴海燕 朱靖君 高国柱 程志锐 |
| |
| 作者单位： | 清华大学计算机与信息管理中心,北京,100084 |
| |
| 基金项目： | 国家863高技术研究发展计划基金项目 |
| |
| 摘 要： | 为了减少AprioriAll算法挖掘过程中候选序列的生成以及对序列数据库的扫描次数,提高算法的挖掘效率,提出了一种基于改进的AprioriAll算法的Web序列模式挖掘方法.首先对数据进行预处理,然后利用经过改进的AprioriAll算法进行模式挖掘.算法的改进主要有两点:一个通过改变候选序列的连接方式来减少候选序列的产生;二是通过减少不必要的数据库扫描操作来提高算法的效率.通过实验验证了改进后算法在Web序列模式挖掘过程中的高效性和正确性.
|
| 关 键 词： | AprioriAll算法 序列模式 Web日志挖掘 事务 最大向前路径 |
Research of web sequential pattern mining based on improved AprioriAll algorithm |
| |
| WU Hai-yan,ZHU Jing-jun,GAO Guo-zhu,CHENG Zhi-rui.Research of web sequential pattern mining based on improved AprioriAll algorithm[J].Computer Engineering and Design,2010,31(5). |
| |
| Authors: | WU Hai-yan ZHU Jing-jun GAO Guo-zhu CHENG Zhi-rui |
| |
| Affiliation: | WU Hai-yan,ZHU Jing-jun,GAO Guo-zhu,CHENG Zhi-rui(Computer , Information Management Center,Tsinghua University,Beijing 100084,China) |
| |
| Abstract: | To reduce the generation of candidate sequences and the scans to sequence database for AprioriAll algorithm,an efficient sequential pattern mining method based on improved AprioriAll algorithm is presented. Firstly,data are preprocessed. Then the sequentialpattern mining is finished by improved AprioriAll algorithm. The improvements of AprioriAll algorithm are mainly two points:one is to change the connection of candidate sequences to reduce the generation of candidate sequences; the other is to reduce the ... |
| |
| Keywords: | AprioriAll algorithm sequential pattern web log mining transaction maximal forward path |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
