Wavelet matrix transform for time-series similarity measurement

Abstract

A time-series similarity measurement method based on wavelet and matrix transform was proposed, and its anti-noise ability, sensitivity and accuracy were discussed. The time-series sequences were compressed into wavelet subspace, and sample feature vector and orthogonal basics of sample time-series sequences were obtained by K-L transform. Then the inner product transform was carried out to project analyzed time-series sequence into orthogonal basics to gain analyzed feature vectors. The similarity was calculated between sample feature vector and analyzed feature vector by the Euclid distance. Taking fault wave of power electronic devices for example, the experimental results show that the proposed method has low dimension of feature vector, the anti-noise ability of proposed method is 30 times as large as that of plain wavelet method, the sensitivity of proposed method is 1/3 as large as that of plain wavelet method, and the accuracy of proposed method is higher than that of the wavelet singular value decomposition method. The proposed method can be applied in similarity matching and indexing for lager time series databases.

Keywords

wavelet transform / singular value decomposition / inner product transform / time-series similarity

References

[1] AgrawallR., FaloutsosC., SwamiA.. Efficient similarity search in sequence databases [C]. Proceeding of the 4th International Conference on Foundations of Data Organization and Algorithms, 1993, New York, Springer: 69-84

[2] RafieiD., MendelzonA.. Efficient retrieval of similar time sequences using DFT [C]. Proceedings of the 15th International Conference on Foundation of Data Organizations and Algorithms, 1998, New York, Springer: 249-257

[3] LiQ.-d., ChiZ.-x., SunR.-chao.. A novel similar matching algorithm for time series data [J]. Control and Decision, 2004, 19(8): 915-919

[4] FrankyK. C., AdaW., ClementY.. Haar wavelets for efficient similarity search of time-series: With and without time warping [J]. IEEE Transaction on Knowledge and Data Engineering, 2003, 15(3): 686-705

[5] IvanP., RaneeJ. M.. Similarity search over time-series data using wavelets [C]. Proceedings of the 18th International Conference on Data Engineering, 2002, Washington DC, IEEE Computer Society: 212-221

[6] ZhangH.-q., CaiQ.-sheng.. Time series similar pattern matching based on wavelet transform [J]. Chinese Journal of Computers, 2003, 26(3): 373-377

[7] LiuJ.-g., LiZ.-s., LiuD.. Features of underwater echo extraction based on SWT and SVD [J]. Acta Acustica, 2006, 31(2): 167-172

[8] KonsstantinidesK., YaoK.. Statistical analysis of effective singular values in matrix rank determination [J]. IEEE Transaction on Acoustics, Speech and Signal Process, 1988, 36(5): 757-763

[9] GroutageD., BenninkkD.. Feature sets for non-stationary signals derived from moments of singular value decomposition of Cohen-Posch distributions [J]. IEEE Transactions on Signal Processing, 2006, 48(5): 1498-1503

[10] MallatS.. A theory for multi resolution signal decomposition: The wavelet representation [J]. IEEE Transaction on Pattern Analysis and Machine Intelligence, 1989, 11(7): 674-693

[11] HuH.-h., YangH., TanQ., YiN.-en.. Sintering fan faults diagnosis based on wavelet analysis [J]. Journal of Central South University: Science and Technology, 2007, 38(6): 1139-1173

[12] PengX.-q., SongY.-p., TangY., ZhangJ.-zhi.. Approach based on wavelet analysis for detecting and a mending anomalies in dataset [J]. Journal of Central South University of Technology, 2006, 13(5): 491-495

[13] AkritasA. G., MalaschonokG. I.. Application of singular value decomposition [J]. Mathematics and Computers in Simulation, 2004, 67(1): 15-31

[14] VrabieV. D., MarsJ. I., LacoumeJ. L.. Modified singular value decomposition by means of independent component analysis [J]. Signal Processing, 2004, 84(3): 645-652

[15] ZhaoX.-z., ChenT.-j., YeB.-yan.. Processing of milling force signal and isolation of state information of milling machine based on singular value decomposition [J]. Chinese Journal of Mechanical Engineering, 2007, 43(6): 169-174