ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2014, Vol. 51 ›› Issue (8): 1802-1810.doi: 10.7544/issn1000-1239.2014.20121055

Previous Articles     Next Articles

Similarity Matching for Uncertain Time Series

Wu Honghua1, Liu Guohua1,2, Wang Wei1   

  1. 1(College of Computer Science and Technology, Donghua University, Shanghai 201620) ;2(State Key Laboratory for Novel Software Technology (Nanjing University), Nanjing 210093)
  • Online:2014-08-15

Abstract: Similarity matching techniques for certain time series do not consider the uncertainty of data, but in the real world the time series data collected by the sensors is often not certain, To solve this problem, we perform pre-processing over uncertain time series. It is divided into horizontal and vertical dimensions, that is, time dimension and probability dimension. First, an uncertain time series is compressed by the Haar wavelet transform. On this basis, we process the obtained uncertain time series longitudinally, and put forward a kind of method of electing representatives, which adopts maximum probability method and the mean method to select a certain time sequence. After pretreatment, we carry on the dimensionality reduction and indexing with generated certain time series. According to the query sequence and each time series in the database in the combination of uncertainty, we put forward the similarity matching algorithm corresponding to a combination of them respectively.

Key words: time series, uncertainty, matching, dimensionality reduction, Haar wavelet transform

CLC Number: