基于投影数据库的序列模式挖掘增量式更新算法

• 作者: 倪巍伟 刘月波 孙志挥 陆介平 陈耿
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 序列模式 数据挖掘 投影数据库 增量式更新
• 年，卷（期）: 2006,（3）
• 页码范围: 457-462
• 页数: 6页
• 分类号: TP311
• 字数: 5091字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2006.03.026

摘要

针对序列模式挖掘中的增量挖掘问题,提出一种序列模式更新算法ISPBP.算法引入序列数据库结构来存储从原始数据库中挖掘出的所有项、最大频繁模式以及它们的支持数,采用间接拼接方法,只需处理增量数据库,避免了对更新后数据库的重新计算.对于因增量数据库新产生的频繁模式,利用了在增量数据库中出现的频繁项集来减小投影数据库,进一步提高了算法的效率.理论分析和实验表明,算法是有效可行的,并且增量数据库越大,算法在效率上的优越性越明显,算法ISPBP优于传统增量式更新算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙志挥	东南大学计算机科学与工程学院	148	3968	33.0	58.0
2	倪巍伟	东南大学计算机科学与工程学院	48	851	19.0	27.0
3	陈耿	南京审计学院审计信息工程重点实验室	81	565	13.0	20.0
4	陆介平	东南大学计算机科学与工程学院	12	407	10.0	12.0
5	刘月波	上海工程技术大学科研处	7	58	4.0	7.0