期刊文献+

基于Haar小波的时间序列相似度量算法的实现

下载PDF
导出
摘要 时间序列相似性搜索问题中,涉及到维数简约,对数据进行变换应用于时间序列数据的降维。在详细了解时间序列数据库相似搜索技术的基础上,本文选择Haar小波来处理时间序列,提供了系数子集的良好近似,用C++语言实现基于Haar小波的时间序列相似度量算法。当需要线性数据时,Haar小波变换能够快速且容易的计算出在时间序列和简单编码的长度。
作者 张洁
出处 《福建电脑》 2008年第11期79-80,共2页 Journal of Fujian Computer
  • 相关文献

参考文献4

二级参考文献34

  • 1R Agrawal,C Faloutsos,A Swami.Efficient similarity search in sequence databases[C].In :D Lomet ed.Proceedings of the 4th International Conference of Foundations of Data Organization and Algorithms(FODO),1993:69~84 被引量:1
  • 2R Agrawal,K I Lin,H S Sawhney et al.Fast similarity search in the presence of noise,scaling,and translation in times-series databases[J].VLDB Journal, 1995:16~23 被引量:1
  • 3K P Chan,A W Fu.Efficient time series matching by wavelets[C].In:Proceedings of the 15th IEEE International Conference on Data Engineering, 1999:126~133 被引量:1
  • 4Z Struzik ,A Siebes.The Haar wavelet transform in the time series similarity paradigm[C].In:Proceedings of the 3rd European Conference on Principles and Practice of Knowledge Discovery in Databases, 1999:12~22 被引量:1
  • 5F K Chan,A W Fu,C Yu. Haar wavelets for efficient similarity search of time-series:with and without time warping[J].Knowledge and DataEngineering, IEEE Transactions on, 2003; 15 (3): 686~705 被引量:1
  • 6I Popivanov,R J Miller. Similarity search over time-series data using wavelets[C].In:Data Engineering,2002,Proceedings,18th International Conference on,2002:212~221 被引量:1
  • 7B Audit,E Bacry,J F Muzy et al.Wavelet-based estimators of scaling behavior[J].Information Theory, IEEE Transactions on, 2002; 48 (11):2938~2954 被引量:1
  • 8M Last,Y Klein,A Kandel.Knowledge discovery in time series databases[J].IEEE Transactions on Systems,Man and Cybernetics,2001;31(B1): 160~169 被引量:1
  • 9P Korn,N Sidiropoulos,C Faloutsos et al. Fast nearest-neighbor search in medical image databases[C].In:Proceedings of 22th International Conference on Very Large Data Bases, Bombay,India, 1996: 215~226 被引量:1
  • 10E Keogh,K Chakrabarti,M Pazzani et al. Dimensionality reduction for fast similarity search in large time series databases[C].In:Proceedings of the ACM SIGMOD International Conference on Management of Data,2001:151~162 被引量:1

共引文献52

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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