Dynamic time warping under pointwise shape context
文献类型：期刊论文
| 作者 | Zhang, Zheng1; Tang, Ping1; Duan, Rubing1 |
| 刊名 | INFORMATION SCIENCES
 |
| 出版日期 | 2015 |
| 卷号 | 315页码:539-549 |
| 关键词 | Dynamic time warping Shape context Time series Similarity measure Classification |
| 通讯作者 | Tang, P (reprint author), Chinese Acad Sci, Inst Remote Sensing & Digital Earth RADI, 20 Datun Rd, Beijing 100101, Peoples R China. |
| 英文摘要 | Similarity measures are of fundamental importance in time series data mining. Dynamic Time Warping (DTW) is a quite popular measure because it handles time distortions well. However, DTW has an inherent shortcoming in that DTW can lead to pathological alignments between time series where a single point maps onto a large subsection of another time series. To overcome this problem, we propose a novel variant of DTW named SC-DTW. SC-DTW employs shape context, a rich local shape descriptor, to replace the raw observed values considered by conventional DTW. The main novelties of SC-DTW are (1) it deeply explores both the numerical nature and shape nature of time series; and (2) neighborhood information for each point is taken into account. SC-DTW can generate a more feature-to-feature alignment between time series and thus serves as a robust similarity measure. We test the performance of SC-DTW on UCR time series datasets using the one nearest neighbor (INN) classifier. Compared with other well-established methods, SC-DTW provides better accuracy on 24 of 34 datasets. (C) 2015 Elsevier Inc. All rights reserved. |
| 研究领域[WOS] | Computer Science, Information Systems |
| 收录类别 | SCI ; EI |
| 语种 | 英语 |
| WOS记录号 | WOS:000355499900007 |
| 源URL | [http://ir.ceode.ac.cn/handle/183411/38108]  |
| 专题 | 遥感与数字地球研究所_SCI/EI期刊论文_期刊论文 |
| 作者单位 | 1.[Zhang, Zheng 2.Tang, Ping] Chinese Acad Sci, Inst Remote Sensing & Digital Earth RADI, Beijing 100101, Peoples R China 3.[Zhang, Zheng] UCAS, Beijing 100049, Peoples R China 4.[Duan, Rubing] ASTAR, IHPC, Singapore, Singapore |
| 推荐引用方式 GB/T 7714 | Zhang, Zheng,Tang, Ping,Duan, Rubing. Dynamic time warping under pointwise shape context[J]. INFORMATION SCIENCES,2015,315:539-549. |
| APA | Zhang, Zheng,Tang, Ping,&Duan, Rubing.(2015).Dynamic time warping under pointwise shape context.INFORMATION SCIENCES,315,539-549. |
| MLA | Zhang, Zheng,et al."Dynamic time warping under pointwise shape context".INFORMATION SCIENCES 315(2015):539-549. |
入库方式： OAI收割
来源：遥感与数字地球研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。