字典编码在邻近序列模式增量挖掘中的应用

摘要：

邻近序列模式挖掘是Web使用挖掘中的重要任务之一。针对如何从Web日志中增量挖掘出邻近序列模式，我们提出了DCSP-mine算法。本文根据邻近序列模式的特点，将字典编码用到其增量挖掘中。对原始数据库中的邻近序列模式和弱模式进行字典编码，当数据库更新时，只需扫描新增数据库，将扫描得到的模式添加入字典中统计其支持计数，就可以得到邻近序列模式。理论分析和实验表明本文提出的算法具有较好的算法时间效率。

关键词： 字典编码 邻近序列模式 弱模式 增量挖掘 Web使用挖掘

作者: 林森媚 谢伙生

作者单位: 福州大学数学与计算机学院，福建福州，350002

会议类型: 国内会议

会议名称: 2007中国计算机大会

会议地点: 苏州

会议语种:中文

页码: 1013-1017

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