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

• 作者: 杨天奇 谢清森
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: Web挖掘 PrefixSpan算法 序列模式
• 年，卷（期）: 2009,（23）
• 所属期刊栏目: 研究简报
• 页码范围: 7176-7179
• 页数: 4页
• 分类号: TP391.3
• 字数: 2119字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2009.23.053

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨天奇		44	282	9.0	14.0
2	谢清森		1	6	1.0	1.0