کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
385095 660860 2011 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Similarity measure based on piecewise linear approximation and derivative dynamic time warping for time series mining
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
Similarity measure based on piecewise linear approximation and derivative dynamic time warping for 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.


► An efficient divisive approach of PLA is proposed.
► Local and whole trends can be described well by the divisive approach.
► A novel similarity measure is proposed, which improves the results of time series mining.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Expert Systems with Applications - Volume 38, Issue 12, November–December 2011, Pages 14732–14743
نویسندگان
, , ,