基于分段降维和路径修正DTW的时序特征分类器设计

• 作者: 常炳国 臧虹颖
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 时间序列分类器 特征表示 动态时间弯曲 惩罚函数 相似性度量
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 数据科学与技术
• 页码范围: 1910-1915
• 页数: 6页
• 分类号: TP311.13
• 字数: 7073字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2018010106

摘要

针对传统的动态时间弯曲(DTW)度量方法易出现过度弯曲现象且计算复杂度高、算法效率低等问题,提出一种基于路径修正的动态时间弯曲(U DTW)度量方法.首先通过分段降维方法——分段局部最大值平滑法(PLM)有效提取序列特征信息,减少UDTW的计算代价;其次,考虑了时间序列形态特征的相似性要求,给过度弯曲路径设置动态惩罚系数,以此修正路径的弯曲程度;最后,在改进度量距离基础上,采用1-近邻分类算法对时序数据进行分类,以提高时间序列相似性度量的准确率和效率.实验结果表明,在15个UCR数据集上,UDTW度量方法与传统DTW度量方法相比具有更高的分类准确率,UDTW在其中3个数据集上能实现100％分类正确;与导数DTW(DDTW)度量方法相比,UDTW分类准确率最多提高了71.8％,而PLM-UDTW在不影响分类准确率的前提下执行时间减小了99％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	常炳国	湖南大学信息科学与工程学院	20	118	7.0	10.0
2	臧虹颖	湖南大学信息科学与工程学院	2	3	1.0	1.0