一种基于频繁序列树的增量式序列模式挖掘算法

摘要：

针对目前现有的增量式序列模式挖掘算法没有充分利用先前的挖掘结果,当数据库更新时,需要对数据库进行重复挖掘的问题.本文提出一种基于频繁序列树的增量式序列模式挖掘算法(ISFST),ISFST采用频繁序列树作为序列存储结构,当数据库发生变化时,ISFST算法分两种情况对频繁序列树进行更新操作,通过遍历频繁序列树得到满足最小支持度的所有序列模式.实验结果表明,ISFST算法在时间性能上优于PrefixSpan算法和IncSpan算法.

关键词：数据挖掘、序列模式、增量式挖掘、频繁序列树、投影数据库、剪枝策略

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61170190;秦皇岛市科学技术研究与发展计划项目201001A018

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

页数：共4页

页码：8-10,18