An improved morphological weighted dynamic similarity measurement algorithm for time series data

被引:4
作者
Zhou, Ke Yi [1 ]
Hu, Shaolin [2 ]
机构
[1] Xian Univ Technol, Sch Automat & Informat Engn, Xian, Shaanxi, Peoples R China
[2] Foshan Univ, Sch Automat, Foshan, Peoples R China
关键词
Dynamic time warping; Morphological representation; Similarity measurement; Time series data;
D O I
10.1108/IJICC-12-2016-0059
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Purpose The similarity measurement of time series is an important research in time series detection, which is a basic work of time series clustering, anomaly discovery, prediction and many other data mining problems. The purpose of this paper is to design a new similarity measurement algorithm to improve the performance of the original similarity measurement algorithm. The subsequence morphological information is taken into account by the proposed algorithm, and time series is represented by a pattern, so the similarity measurement algorithm is more accurate. Design/methodology/approach Following some previous researches on similarity measurement, an improved method is presented. This new method combines morphological representation and dynamic time warping (DTW) technique to measure the similarities of time series. After the segmentation of time series data into segments, three parameter values of median, point number and slope are introduced into the improved distance measurement formula. The effectiveness of the morphological weighted DTW algorithm (MW-DTW) is demonstrated by the example of momentum wheel data of an aircraft attitude control system. Findings The improved method is insensitive to the distortion and expansion of time axis and can be used to detect the morphological changes of time series data. Simulation results confirm that this method proposed in this paper has a high accuracy of similarity measurement. Practical implications This improved method has been used to solve the problem of similarity measurement in time series, which is widely emerged in different fields of science and engineering, such as the field of control, measurement, monitoring, process signal processing and economic analysis. Originality/value In the similarity measurement of time series, the distance between sequences is often used as the only detection index. The results of similarity measurement should not be affected by the longitudinal or transverse stretching and translation changes of the sequence, so it is necessary to incorporate the morphological changes of the sequence into similarity measurement. The MW-DTW is more suitable for the actual situation. At the same time, the MW-DTW algorithm reduces the computational complexity by transforming the computational object to subsequences.
引用
收藏
页码:486 / 495
页数:10
相关论文
共 18 条
  • [1] Discovering Similar Patterns for Characterizing Time Series in a Medical Domain
    Fernando Alonso
    Juan P. Caraça-Valente
    Loïc Martínez
    César Montes
    [J]. Knowledge and Information Systems, 2003, 5 (2) : 183 - 200
  • [2] [Anonymous], [No title captured]
  • [3] Correlation based dynamic time warping of multivariate time series
    Banko, Zoltan
    Abonyi, Janos
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (17) : 12814 - 12823
  • [4] 一种基于DTW的新型股市时间序列相似性度量方法
    冯钧
    陈焕霖
    唐志贤
    吴德
    [J]. 数据采集与处理, 2015, 30 (01) : 99 - 105
  • [5] Keogh E., 2004, WORLD SCI, P1
  • [6] Keogh E., 2008, KNOWL INF SYST, V3, P263
  • [7] Li H.L., 2012, RES FEATURE REPRESEN
  • [8] [李海林 Li Hailin], 2013, [系统工程理论与实践, Systems Engineering-Theory & Practice], V33, P1024
  • [9] Li Zheng-Xin, 2014, Journal of Software, V25, P560
  • [10] Nopiah Z. M., 2009, EUROPEAN J SCI RES, V29, P113