Systems Engineering and Electronics ›› 2018, Vol. 40 ›› Issue (7): 1639-1645.doi: 10.3969/j.issn.1001-506X.2018.07.32

Previous Articles     Next Articles

Motif discovery algorithm for uncertain time series based on PSO

WANG Ju1, LIU Fuxian1, JIN Chunjie2   

  1. 1. College of Air and Missile Defense, Air Force Engineering University, Xi’an 710051, China;
    2. Unit 93527 of the PLA, Zhangjiakou 075000, China
  • Online:2018-06-26 Published:2018-06-28

Abstract:

To solve the problem of uncertain time series (UTS) motif discovery (MD), a motif discovery algorithm for UTS based on particle swarm optimization (PSO) is proposed. According to the characteristics of UTS, a study framework based on PSO for MD from UTS is designed. Furthermore, through coding and revising the start time of time series segment and the last time for it, the proposed algorithm can be realized to discover the motifs from the UTS. In the experiment, a real-life application is applied to verify the feasibility of the proposed algorithm. Then, it is compared with MK and MOEN in terms of run time and memory usage. Finally, its convergence and accuracy are analyzed. The results show that the proposed algorithm can be used to discover motifs with different lengths by consuming less runtime and memory usage, and it has convergence and high accuracy.

[an error occurred while processing this directive]