一种时间序列相似性的快速搜索算法

• 作者: 张军 陈汉武 马志民
• 来源期刊: 南京师范大学学报（工程技术版）
• 学科: 工学
• 关键词: 时间序列 数据挖掘 相似子序列 形态距离
• 年，卷（期）: 2005,（3）
• 页码范围: 50-53
• 页数: 4页
• 分类号: TP311.1
• 字数: 3259字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1292.2005.03.013

摘要

时间序列数据库中相似子序列的搜索,常用滑动窗口、分形插值逼近等方法将时间序列分割成各子序列,线性拟合各分段子序列,计算查询序列与各子序列的欧氏距离,满足距离阈值条件的为相似子序列.这些方法忽略了时间序列本身的位置和连贯特性.为此提出时间序列变化关键点的概念,以检索出的关键点为边界分割时间序列,线性拟合各分割的子序列,计算查询序列和各子序列的形态距离,快速搜索出相似子序列.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张军	东南大学计算机科学与工程系	129	1380	21.0	32.0
5	陈汉武	东南大学计算机科学与工程系	67	442	12.0	17.0
6	马志民	东南大学计算机科学与工程系	6	44	4.0	6.0