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

被引：10

作者：

邹翔

张巍

蔡庆生

王清毅

机构：

[1] 中国科技大学计算机系

来源：

南京大学学报(自然科学版) | 2003年 / 02期

关键词：

数据挖掘; 序列模式; 增量式更新;

D O I：

暂无

中图分类号：

TP311.1 [程序设计];

学科分类号：

摘要：

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

引用

页码：165 / 171

页数：7