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

摘要

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