序列中的一般化局部序列模式发现

• 作者: 石纯一 陆玉昌 靳晓明
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 一般化局部序列模式 时序序列 数据挖掘算法
• 年，卷（期）: 2003,（5）
• 所属期刊栏目: 数据库技术
• 页码范围: 970-975
• 页数: 6页
• 分类号: TP311
• 语种: 中文

摘要

已有的时序序列中的模式发现方法主要关注于发现全局的模式,该模式的频繁度量通过扫描序列的所有记录产生.然而,仅在某个时间段中频繁的局部模式在实际中是广泛存在的,对其有效的发现是有意义的.介绍了一种在时序序列中发现一般化局部序列模式的方法.发现的模式具有形式"在子序列s中,如果A发生,则B在时间T内发生".提出的方法包括一个支持高效的模式实例定位与计数的索引结构和一个2段的局部模式挖掘算法.试验结果符合问题的定义,并证明了提出方法的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆玉昌	清华大学计算机科学与技术系	86	4098	32.0	63.0
5	石纯一	清华大学计算机科学与技术系	85	3189	30.0	55.0
9	靳晓明	清华大学计算机科学与技术系	2	30	2.0	2.0