基于形状特征的DTW距离相似性搜索算法 |
| |
引用本文: | 褚蓉,钮焱.基于形状特征的DTW距离相似性搜索算法[J].教育技术导刊,2018,17(3):78-80. |
| |
作者姓名: | 褚蓉 钮焱 |
| |
作者单位: | 1.湖北工业大学 计算机学院,湖北 武汉 430068;2.苏州工业园区服务外包职业学院,江苏 苏州 215123 |
| |
摘 要: | 针对时间序列相似性研究中存在动态时间弯曲DTW复杂度过高与分段思想易造成特征丢失的问题,提出了一种基于形状和升降性提取序列数据重要特征点的DTW相似性搜索算法,利用关键特征点快速筛选相似候选子序列集合,计算各个原始子序列的DTW距离,与改进的分段DTW距离度量方法进行实验比较。结果表明,该方法提高了相似性搜索效率,并具备更高的相似度。
|
关 键 词: | 时间序列 相似性 序列特征 升降标识 动态时间弯曲 |
|
| 点击此处可从《教育技术导刊》浏览原始摘要信息 |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 |
|