Sequences feature vectors extracting method for similarity measurement based on wavelet and matrix transforming

A feature vectors extracting method for similarity measurement between a referenced sequence and an analyzed sequence is proposed. The referenced sequence and analyzed sequence are compressed into two wavelet matrices by Discrete Orthogonal Wavelet Transform (DOWT), respectively. A singular value vector and the multi-subspaces of the referenced matrix are derived from wavelet matrices by singular value decomposition (SVD). Consequently, a uniform subspace of which all sequences are mutual orthogonal can be constructed by serializing multi-subspaces, and the analyzed feature vectors can also be obtained by inner product transformation between analyzed sequence and all sequences derived from the multi-subspaces. The similarity is measured between the analyzed feature vector and the singular value vector of the referenced sequence. The simulation results show that the proposed method is improved in the dimension, accuracy and anti-noise ability with little sensitivity sacrifice.

[1]  Christos Faloutsos,et al.  Efficient Similarity Search In Sequence Databases , 1993, FODO.

[2]  Torsten Jeinsch,et al.  Fault detection system design based on a new trade-off strategy , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[3]  Luc Baron,et al.  Fault detection for discrete-time Markov jump linear systems with partially known transition probabilities , 2008, 2008 47th IEEE Conference on Decision and Control.

[4]  Konstantinos Konstantinides,et al.  Statistical analysis of effective singular values in matrix rank determination , 1988, IEEE Trans. Acoust. Speech Signal Process..

[5]  Jin Wang,et al.  Fault Detection Using the k-Nearest Neighbor Rule for Semiconductor Manufacturing Processes , 2007, IEEE Transactions on Semiconductor Manufacturing.

[6]  Magnus Lie Hetland.  A Survey of Recent Methods for Efficient Retrieval of Similar Time Sequences , 2001 .

[7]  C. V. Ramamoorthy,et al.  Knowledge and Data Engineering , 1989, IEEE Trans. Knowl. Data Eng..

[8]  Renée J. Miller,et al.  Similarity search over time-series data using wavelets , 2002, Proceedings 18th International Conference on Data Engineering.

[9]  Atthapol Ngaopitakkul,et al.  Internal Fault Classification in Transformer Windings using Combination of Discrete Wavelet Transforms and Back-propagation Neural Networks , 2006 .

[10]  Alberto O. Mendelzon,et al.  Efficient Retrieval of Similar Time Sequences Using DFT , 1998, FODO.

[11]  Clement T. Yu,et al.  Haar Wavelets for Efficient Similarity Search of Time-Series: With and Without Time Warping , 2003, IEEE Trans. Knowl. Data Eng..

[12]  M. Saif,et al.  Fault detection and isolation based on novel unknown input observer design , 2006, 2006 American Control Conference.

[13]  Qingjie Zhao,et al.  Appearance-based Robot Visual Servo via a Wavelet Neural Network , 2008 .

[14]  Dale Groutage,et al.  Feature sets for nonstationary signals derived from moments of the singular value decomposition of Cohen-Posch (positive time-frequency) distributions , 2000, IEEE Trans. Signal Process..