收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 冯玉才,冯剑琳;关联规则的增量式更新算法[J];软件学报;1998年04期
2 欧阳为民,蔡庆生;发现广义序贯模式的增量式更新技术[J];软件学报;1998年10期
3 欧阳为民,蔡庆生;发现序贯模式的增量式更新技术[J];小型微型计算机系统;1998年11期
4 欧阳为民,蔡庆生;基于时间窗口的增量式关联规则更新技术[J];软件学报;1999年04期
5 周海岩;关联规则的开采与更新[J];软件学报;1999年10期
6 李铭,蔡庆生;一个高效的关联规则增量式更新算法[J];计算机工程与应用;2000年05期
7 石冰,郑燕峰;一种关联规则的增量式更新算法[J];计算机工程;2000年08期
8 高峰,谢剑英;发现关联规则的增量式更新算法[J];计算机工程;2000年12期
9 石冰,郑燕峰;改进型关联规则增量式更新算法与实现[J];小型微型计算机系统;2000年12期
10 王翔,袁兆山;多层次关联规则的增量式更新算法[J];合肥工业大学学报(自然科学版);2000年02期
中国硕士学位论文全文数据库 前3条
1 沈慧丽;基于增量式更新的序列模式挖掘模型JZX-MINER的设计研究[D];上海海事大学;2004年
2 林松;增量型关联规则挖掘算法的研究及应用[D];福州大学;2006年
3 郑涛;数据挖掘中的关联规则发现[D];江南大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978