点击次数：

论文类型：期刊论文

发表时间：2011-11-01

发表刊物：EXPERT SYSTEMS WITH APPLICATIONS

收录刊物：Scopus、SCIE、EI

卷号：38

期号：12

页面范围：14732-14743

ISSN号：0957-4174

关键字：Similarity measure; Dynamic time warping; Piecewise linear approximation; Time series mining

摘要：We propose a new method to calculate the similarity of time series based on piecewise linear approximation (PLA) and derivative dynamic time warping (DDTW). The proposed method includes two phases. One is the divisive approach of piecewise linear approximation based on the middle curve of original time series. Apart from the attractive results, it can create line segments to approximate time series faster than conventional linear approximation. Meanwhile, high dimensional space can be reduced into a lower one and the line segments approximating the time series are used to calculate the similarity. In the other phase, we utilize the main idea of DDTW to provide another similarity measure based on the line segments just we got from the first phase. We empirically compare our new approach to other techniques and demonstrate its superiority. Crown Copyright (C) 2011 Published by Elsevier Ltd. All rights reserved.