一种有效的序列模式增量式更新方法

• 作者: 吴永俊 孔令成 郑诚
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 数据挖掘 序列模式 增量式更新 最小支持度
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 118-120
• 分类号: TP311
• 字数: 3349字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.09.035

摘要

针对序列模式增量式更新挖掘算法产生大量候选项集以及多次扫描数据库的问题,提出了一种有效的增量式更新算法ESPIA,该算法利用基于2-序列矩阵挖掘算法ESPE对原数据库和增加数据库一次扫描产生序列模式,通过对频繁模式和非频繁模式进行相应的剪枝减少了序列的比较和扫描次数,降低了算法时间和空间复杂度,实验证明该算法是有效和准确的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑诚	安徽大学计算智能与信号处理教育部重点实验室	103	1013	15.0	28.0
2	吴永俊	安徽大学计算智能与信号处理教育部重点实验室	4	13	2.0	3.0
3	孔令成	安徽大学计算智能与信号处理教育部重点实验室	2	7	2.0	2.0