基于抽样技术的序列模式的维护

• 作者: 徐敏 金远平
• 来源期刊: 计算机应用研究
• 关键词: 数据挖掘 序列模式 抽样 SMSP(using Sampling to Maintain Sequence Pattern)算法
• 年，卷（期）: 2001,（3）
• 所属期刊栏目: 数据库技术
• 页码范围: 65-67
• 页数: 3页
• 分类号: TP311.13
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2001.03.021

摘要

维护已发现的序列模式的方法主要有两种：一种是简单地利用已有的挖掘序列模式算法对更新后的整个数据库进行操作，这种方法涉及的数据库中的数据不仅有改变的部分而且有未改变的部分，而未改变的数据数量很大，当更新频率高时，代价是非常大的；另一种方法是根据库中记录数目改变的多少来决定何时对整个数据库进行操作，但是记录数目变化大并不能代表序列模式变化亦大，因此利用样品抽样的方法来评估序列模式改变的程度，并根据改变的程度决定何时对整个数据库进行操作来更新序列模式，从而较好地解决序列模式维护的问题，能高效地、准确地发现序列模式。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金远平		38	567	13.0	23.0
2	徐敏		31	222	7.0	14.0