期刊文献+

不同粒度时间序列相似性度量 被引量:1

Similarity measurement of time-series data with different granularities
下载PDF
导出
摘要 现有的时间序列的相似性度量大多基于欧氏距离,并不适用于不同粒度时间序列的相似性匹配,无法直接对其相似性进行有效的度量,为此,提出一种基于对应差值比样本的相似性度量,用于不同粒度时间序列的相似性匹配。首先对不同时间粒度的时序数据进行阐述,并定义了对应差值比样本与相似度计算方法;接着提出基于它们的相似性匹配算法;最后实验证明,该度量能够有效地度量不同粒度时间序列数据的相似性。 Most of the existing similarity measurement,based on Euclidean distance,cannot be applied directly and effectively to similarity matching of the time-series with different granularities.This paper proposed a new similarity measure based on the sample of the corresponding D-value.It firstly expounded the definition of the time-series with different granularities,and defined the sample of the corresponding D-value;secondly it put forward the similarity matching algorithm;finally,the experimental results prove that the algorithm can effectively measure the similarity of time-series with multiple granularities.
出处 《计算机应用》 CSCD 北大核心 2011年第12期3285-3287,共3页 journal of Computer Applications
关键词 时间序列 相似性度量 时间粒度 time-series similarity matching time granularity
  • 相关文献

参考文献10

  • 1CHAN K P, FU A W. Efficient time series matching by wavelets [ C]// Proceedings of the 15th IEEE International Conference on Data Engineering. Washington, DC: IEEE Computer Society, 1999: 126 - 133.
  • 2刘懿,鲍德沛,杨泽红,赵雁南,贾培发,王家钦.新型时间序列相似性度量方法研究[J].计算机应用研究,2007,24(5):112-114. 被引量:24
  • 3AGRAWAL R, LINK I, SAWHNEY H S, et al. Fast similarity search in the presence of noise, scaling, and translation in time-se- ries databases[ C]//Proceedings of the 21 st International Conference on Very Large Databases. San Francisco: Morgan Kanfmann Publishers, 1995:490 - 501.
  • 4KEOGH E. Similarity search in massive time series databases[ D]. Gainesvlle: University of California, Department of Computer Science, 2001.
  • 5KEOGH E, RATANAMAHATANA C A. Exact indexing of dynamic time warping[J]. Knowledge and Information Systems, 2008,7(3): 358 - 386.
  • 6陈当阳,贾素玲,王惠文,罗昌.时态数据的趋势序列分析及其子序列匹配算法研究[J].计算机研究与发展,2007,44(3):516-520. 被引量:6
  • 7VLACHOS M, KOLLIOS G, GUNOPULOS D. Discovering similar multidimensional trajectories[ C] // Proceedings of the 18th Interna- tional Conference on Data Engineering. Washington, DC: IEEE Computer Society, 2002:673 -684.
  • 8CHEN L, OZSU M T, ORIA V. Robust and fast similarity search for moving object trajectories[ C]// Proceedings of the ACM SIG- MOD Conference. New York: ACM, 2005:491 - 502.
  • 9周勇,林旬.时间序列相似性的图形相似方法研究[J].统计与决策,2007,23(10):28-30. 被引量:2
  • 10Time series[ EB/OL]. [ 2011 - 02 - 20]. http://www, bundesbank. de/statistik/statistik_zeitreihen, en. php?lang = en&open = &func = row&tr = WU0053.

二级参考文献13

  • 1HanJiawei MichelineKambe.数据挖掘概念与技术[M].北京:机械工业出版社,2001..
  • 2F R John,S Myra.A survey of temporal knowledge discovery paradigms and methods[J].IEEE Trans on Knowledge and Data Engineering,2002,14(4):750-767
  • 3C Faloutsos,M Ranganathant,Y Manolopoulos.Fast subsequence matching in time series databases[C].In:Proc of the ACM SIGMOD Int'l Conf on Management of Data.Berlin:Springer-Verlag,1994.419-429
  • 4C Pemg,H Wang,S Zhang.Landmarks:A new model for similarity-based pattern querying in time series databases[C].In:Proc of the 16th Int'l Conf on Data Engineering.Los Alamitos:IEEE Computer Society Press,2000.33-44
  • 5S Kim,S Park,W Chu.An index-based approach for similarity search supporting time warping in large sequence databases[C].In:Proc of the 17th Int'l Conf on Data Engineering.Los Alamitos:IEEE Computer Society Press,2001.607-614
  • 6S F Wong,M H Wong.Efficient subsequence matching for sequences databases under time warping[C].In:Proc of the 7th Int'l Database Engineering and Applications Symposium.Berlin:Springer-Verlag,2003.139-148
  • 7ANDRE J H,BADAL D.Using signature files for querying time-series data:proceedings of Principles of Data Mining and Knowledge Discovery,the 1st European Symposium Trondheim[C].Norway:[s.n.],1997:211-220.
  • 8LIN J,KEOGH E,LONARDI S,et al.A symbolic representation of time series,with implications for streaming algorithms:proceedings of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery[C].San Diego:[s.n.],2003:2-11.
  • 9SALTON G,LESK M E.Computer evaluation of indexing and text processing[J].Journal of the ACM,1968,15(1):8-38.
  • 10MARTIN G,DRAGOMIR A,PIOTR I,et al.Mining the stock market:which measure is best:proceedings of ACM SIGKDD Int.Conference On Knowledge Discovery and Data Mining[C].Boston:[s.n.],2000:487-496.

共引文献29

同被引文献14

引证文献1

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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