期刊文献+

Wavelet matrix transform for time-series similarity measurement 被引量:2

Wavelet matrix transform for time-series similarity measurement
下载PDF
导出
摘要 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. 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.
出处 《Journal of Central South University》 SCIE EI CAS 2009年第5期802-806,共5页 中南大学学报(英文版)
基金 Projects(60634020, 60904077, 60874069) supported by the National Natural Science Foundation of China Project(JC200903180555A) supported by the Foundation Project of Shenzhen City Science and Technology Plan of China
关键词 小波变换矩阵 时间序列 相似性度量 奇异值分解方法 特征向量 小波方法 序列相似性 小波子空间 wavelet transform singular value decomposition inner product transform time-series similarity
  • 相关文献

参考文献12

  • 1彭小奇,宋彦坡,唐英,张建智.Approach based on wavelet analysis for detecting and amending anomalies in dataset[J].Journal of Central South University of Technology,2006,13(5):491-495. 被引量:1
  • 2刘建国,李志舜,刘东.基于平稳小波变换及奇异值分解的湖底回波分类[J].声学学报,2006,31(2):167-172. 被引量:12
  • 3IVAN P,RANEE J M.Similarity search over time-series data using wavelets[].Proceedings of the th International Conference on Data Engineering.2002
  • 4GROUTAGE D,BENNINKK D.Feature sets for non-stationary signals derived from moments of singular value decomposition of Cohen-Posch distributions[].IEEE Transactions on Signal Processing.2006
  • 5HU Han-hui,YANG Hong,TAN Qing,YI Nian-en.Sintering fan faults diagnosis based on wavelet analysis[].Journal of Central South University: Science and Technology.2007
  • 6AGRAWALl R,FALOUTSOS C,SWAMI A.Efficient similarity search in sequence databases[].Proceeding of the th International Conference on Foundations of Data Organization and Algorithms.1993
  • 7RAFIEI D,MENDELZON A.Efficient retrieval of similar time sequences using DFT[].Proceedings of the th International Conference on Foundation of Data Organizations and Algorithms.1998
  • 8Chan Franky Kin-Pong,Fu Ada Wai-Chee,Yu Clement.Haar wavelets for efficient si milarity search of ti me-series:With and without ti me warping[].IEEE Transactions on Knowledge and Data Engineering.2003
  • 9Konstantinides,K.,Yao,K.Statistical analysis of effective singular values in matrix rank determination[].IEEE Transactions on Applied Superconductivity.1988
  • 10AKRITAS A G,MALASCHONOK G I.Applications of singular value decomposition(SVD)[].Mathematics and Computers in Simulation.2004

二级参考文献18

  • 1唐应吾.沉积物中的流阻和结构因子[J].声学学报,1994,19(3):202-207. 被引量:7
  • 2唐应吾.海底沉积物上的声反射[J].声学学报,1994,19(4):278-289. 被引量:8
  • 3王正垠,马远良.宽带声呐湖底沉积物分类研究[J].声学学报,1996,21(4):517-524. 被引量:14
  • 4金胜汶,马在田,李培明.海底地层回波数据的波场外推法成像处理[J].声学学报,1996,21(4):672-678. 被引量:4
  • 5Bay S D,,Schwabacher M.Mining distance-based out- liers in near linear ti me with randomization and a si m- ple pruning rule[].Proceedings of the Ninth ACM SIGKDDInternational Conference on Knowledge Dis- covery and Data Mining.2003
  • 6Eskin E.Anomaly detection over noisy data using learned probability distributions[].Proceedings of the Seventeenth International Conference on Machine Learning ( ICML- ).2000
  • 7Knorr EM,Ng RT.Algorithms for mining distance-based outliers in large datasets[].Proceedings of the th VLDB Conference.1998
  • 8Knorr E M,Ng R T.Finding intentional knowledge of distance-based outliers[].Proceedings of the th International Conference on Very Large Data Bases.1999
  • 9Ramaswamy S,Rastogi R,Shim K.Efficient algorithms for mining outliers from large data sets[].Proceedings of the ACM SIGMOD international conference on Management of data.2000
  • 10Breunig M M,Kriegel H P,Ng R T,et al.OPTICS-OF:iden-tifying local outliers[].Procof the rd European Conference on Principles and Practice of Knowledge Discovery in Databases.1999

共引文献11

同被引文献13

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部