• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

A time series SAX model based on local mean
decomposition and improved wavelet entropy

BAI Ying-ying,WANG Hui-qing,GUO Zhi-rong   

  1. (School of Information and Computer,Taiyuan University of Technology,Taiyuan 030600,China)
     
  • Received:2018-04-11 Revised:2018-08-12 Online:2019-08-25 Published:2019-08-25

Abstract:

Symbolic aggregate approximation is an important way to extract time series features. However, traditional symbol aggregation approximation methods have many defects, such as the averaged segment number, equal segmentation interval, and mutation information that cannot accurately reflect the non-stationary sequence. Aiming at the abovementioned problems, we establish a new time series SAX model by introducing the local mean decomposition and a segmentation algorithm for improving wavelet entropy. The basic principle of the model is to denoise the original sequences by the local mean decomposition technique, obtain the segmentation number by the sliding window threshold method, and use SAX notation to represent the symbols, and the KNN classifier is used to realize classification performance test. Based on this improved model, we carry out an empirical test. The results show that the algorithm can effectively extract the information features of the sequences, has a high fitness degree, and achieves the purpose of dimensionality reduction. And more importantly, it improves the classification accuracy of the KNN classification algorithm in SAX notation.
 

Key words: local mean decomposition, sliding window, wavelet entropy, symbolic aggregation approximation