改进的PrefixSpan算法在Web挖掘中的应用

摘要：

针对PrefixSpan算法不足,采用修改Prefix策略与舍弃非频繁项的方法,减少内存与外存之间频繁地交换,减小在挖掘过程中产生的投影数据库规模,降低构建、扫描投影数据库的时空耗费,从而改进算法.实验结果表明,在长序列模式挖掘中,算法在改进后运行效率比原来提高35%以上,更适用于Web挖掘.

关键词：Web挖掘、PrefixSpan算法、序列模式

所属期刊栏目：9

分类号：TP391.3(计算技术、计算机技术)

资助基金：广东省自然科学基金项目5006102

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

页数：共4页

页码：7176-7179