数字趋势序列的子序列匹配算法

• 作者: 贾素玲 陈当阳
• 来源期刊: 北京航空航天大学学报
• 学科: 工学
• 关键词: 时序数据挖掘 趋势序列 子序列匹配
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 电子与自动控制
• 页码范围: 350-353
• 页数: 4页
• 分类号: TP301.6
• 字数: 3813字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-5965.2007.03.024

摘要

针对时序数据挖掘中传统趋势序列分析的缺点,提出了数字趋势序列、趋势序列展开等概念.根据数字趋势序列的特点,使用片段斜率所对应的弧度值来度量片段的趋势.针对数字趋势序列的子序列匹配问题,设计了DTW(Dynamic Time Warping)快速搜索算法.算法分为3个部分:DTW顺序搜索、约束机制、冗余消除机制.并使用实际的股票数据对算法进行了验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾素玲	北京航空航天大学经济管理学院	27	268	7.0	16.0
2	陈当阳	北京航空航天大学经济管理学院	9	50	4.0	7.0