基于形状特征的DTW距离相似性搜索算法

• 作者: 褚蓉 钮焱
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 时间序列 相似性 序列特征 升降标识 动态时间弯曲
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 算法与语言
• 页码范围: 78-80,83
• 页数: 4页
• 分类号: TP312
• 字数: 3037字
• 语种: 中文
• DOI: 10.11907/rjdk.172425

摘要

针对时间序列相似性研究中存在动态时间弯曲DTW复杂度过高与分段思想易造成特征丢失的问题,提出了一种基于形状和升降性提取序列数据重要特征点的DTW相似性搜索算法,利用关键特征点快速筛选相似候选子序列集合,计算各个原始子序列的DTW距离,与改进的分段DTW距离度量方法进行实验比较.结果表明,该方法提高了相似性搜索效率,并具备更高的相似度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	褚蓉	湖北工业大学计算机学院	19	21	3.0	3.0
3	钮焱	湖北工业大学计算机学院	27	65	5.0	6.0