基于改进的AprioriAll算法的Web序列模式挖掘研究

摘要：

为了减少AprioriAll算法挖掘过程中候选序列的生成以及对序列数据库的扫描次数,提高算法的挖掘效率,提出了一种基于改进的AprioriAll算法的Web序列模式挖掘方法.首先对数据进行预处理,然后利用经过改进的AprioriAll算法进行模式挖掘.算法的改进主要有两点:一个通过改变候选序列的连接方式来减少候选序列的产生;二是通过减少不必要的数据库扫描操作来提高算法的效率.通过实验验证了改进后算法在Web序列模式挖掘过程中的高效性和正确性.

关键词：AprioriAll算法、序列模式、Web日志挖掘、事务、最大向前路径

所属期刊栏目：31

分类号：TP311(计算技术、计算机技术)

资助基金：国家863高技术研究发展计划基金项目2007AA010306

在线出版日期：2010-05-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：921-924,1034