大型数据库中的高效序列模式增量式更新算法

摘要：

提出一种称为FIMS(fast incremental mining of sequential patterns)的序列模式增量式更新算法,处理因数据库的更新而引起的序列模式的维护问题.主要思想是利用原先的序列模式挖掘结果,通过建立一个投影数据库来减少对整个数据库的扫描次数和候选序列的生成,从而提高挖掘的效率.实验结果显示在更新数据量远小于整个数据库的大小时,FIMS算法的性能优于GSP算法4～7倍.

关键词：数据挖掘、序列模式、增量式更新

所属期刊栏目：39

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金70171052,60075015

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

页数：共7页

页码：165-171