期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

面向相似性查询的时间序列距离度量方法述评 被引量：4

Review on time series distance measuring for similarity query
在线阅读 下载PDF
导出
摘要 从一元时间序列和多元时间序列两个方面对当前提出的主要时间序列距离度量方法进行了述评。深入分析了各种算法的原理和特点,比较了算法对时间序列形变的支持情况以及时间复杂度。从客观上讲,各种算法之间并不具有绝对的优劣关系,每种算法的原理和特点各异,适用的问题领域也不一样。对于工程应用中选择时间序列距离度量方法具有指导意义,同时对于设计新的距离度量方法也具有参考价值。 Separating into unitary time series and multivariate time series, it reviews and summarizes the main presented methods of time series distance measuring. The theory and characteristic of each algorithm is analyzed, the tolerance is compared to time series trans- formations and time complexity with each other. Objectively, there is no absolute preference between the algorithms because the theory and character of each algorithm is different, then every algorithm suit different problem domain. The research of this paper can guide user to select suitable distance measuring algorithm in a specific application. It also provides reference to designing new distance measuring algorithm in time series data mining.
作者 毛红保 冯卉 杨建华 刘亚军
机构地区 空军工程大学工程学院 空军工程大学导弹学院 空军雷达学院 中国人民解放军
出处 《计算机工程与设计》 CSCD 北大核心 2010年第19期4221-4224,共4页 Computer Engineering and Design
基金 空军工程大学工程学院科研创新基金项目(XS0901017)
关键词 时间序列 多元时间序列 相似性查询 距离度量 相似性匹配 time series multivariate time series similarity query distance measuring similarity matching
分类号 TP182 [自动化与计算机技术—控制理论与控制工程]
  • 相关文献

参考文献19

  • 1Agrawal R,Faloutsos C,Swami A.Efficient similarity search in sequence databases[C].Chicago,IL:Proc of the 4th Int'l Conf on Foundations of Data Organization and Algorithms,1993:69-84.
  • 2Berndt D J,Clifford J.Using dynamic time warping to find patterns in time series[C].Seatle,WA:Working Notes of the Knowledge Discovery in Databases Workshop,1994.
  • 3肖辉,胡运发.基于分段时间弯曲距离的时间序列挖掘[J].计算机研究与发展,2005,42(1):72-78. 被引量：61
  • 4Sanghyun Park,Sang-Wook Kim,Wcsley W Cbu.Segment-based approach for subsequence searches in sequence databases[C].Proceedings of the 16th ACM Symposium on Applied Computing.New York:ACM Press,2001:248-252.
  • 5Keogh E,Pazzani M.Scaling up dynamic time warping for datamining applications[C].Proceedings of the Sixth ACM-SIGKDD International Conference on Knowledge Discovery and Data Mining.New York:ACM Press,2000:285-289.
  • 6Keogh E.Exact indexing of dynamic time warping[C].Hong Kong,China:VLDB,2002:406-417.
  • 7Yasushi Sakurai,Masatoshi Yoshikawa,Christos Faloutsos.FTW:Fast similarity search under the time warping distance[C].Baltimore,Maryland:PODS,2005:326-337.
  • 8Teddy Siu Fung Wong,Man Hon Wong.Efficient subsequence matching for sequences databases under time warping[C].proceedings of the Seventh International Database Engineering and Applications Symposium,2003.
  • 9Kim W W C S K,Park S.An index-based approach for similarity search supporting time warping in large sequence databases[C].IEEE ICDE,2001:607-614.
  • 10Sanghyun Park,Wesley W Chu,Jeehee Yoon,et al.Efficient scarches for similar subsequences of different lengths in sequence databases[C].Proc of the 16th International Conference on Data Engineering.Washington:IEEE Computer Society,2000:23-32.

二级参考文献16

  • 1G. Das, K. Lin, H. Mannila, et al.Rule discovery from time series. In: Proc. of the 4th Int'l Conf. of Knowledge Discovery and Data Mining. Menlo Park, CA: AAAI Press, 1998. 16--22.
  • 2A. Debregeas, G. Hebrail. Interactive interpretation of Kohonen maps applied to curves. In: Proc. of the 4th Int'l Conf. of Knowledge Discovery and Data Mining. Menlo Park, CA: AAAI Press, 1998. 179--183.
  • 3E. Keogh, M. Pazzani. An enhanced representation of time series which allows fast and accurate classification, clustering andrelevance feedback. In: Proc. of the 4th Int'l Conf. of Knowledge Discovery and Data Mining. Menlo Park, CA: AAAI Press, 1998. 239--241.
  • 4Z. M. Kovacs-Vajna. A fingerprint verification system based on triangular matching and dynamic time warping. IEEE Trans. on Pattern Analysis and Machine Intelligence, 2000, 22 (11) : 1266-- 1276.
  • 5S. Park, S. Kim, W. Chu. Segment-based approach for subsequence searches in sequence databases. The 16th ACM Symp on Applied Computing, Las Vegas, NV, 2001.
  • 6S. Kim, S. Park, W. Chu. An index-based approach for similarity search supporting time warping in large sequence databases. The 17th Int'l Conf. on Data Engineering,Heidelberg, Germany, 2001.
  • 7L. Rabiner, B. H. Juang. Fundamentals of Speech Recognition.Englewood Cliffs, NJ: Prentice-Hall, 1993.
  • 8H. J. L. M. Vullings, M. H. G. Verhaegen, H. B.Verbruggen. ECG segmentation using time warping. In: Proc. of 2nd Int'l Symposium on Advances in Intelligent Data Analysis,1997. 275--285.
  • 9D. J. Berndt, J. Clifford. Using dynamic time warping to find patterns in time series. Working Notes of the Knowledge Discovery in Databases Workshop, Seatle, WA, 1994.
  • 10D. M. Gavrila, L. Davis. Towards 3-d model-based tracking and recognition of human movement: A multi-view approach. IEEE Int'l Conf. on Automatic Face and Gesture Recognition, Zurich,Switzerland, 1995.

共引文献60

同被引文献29

  • 1潘定,沈钧毅.时态数据挖掘的相似性发现技术[J].软件学报,2007,18(2):246-258. 被引量：41
  • 2刘懿,鲍德沛,杨泽红,赵雁南,贾培发,王家钦.新型时间序列相似性度量方法研究[J].计算机应用研究,2007,24(5):112-114. 被引量：24
  • 3黄书剑.时序数据上的数据挖掘.软件学报,2004,15(1):1-7.
  • 4Keogh E,Chu S,Hat D et al.Segmenting time-series:A survey and approach[C].Last M,Kandel A,Bunke H,etal.Data Mining jn Time-Series Databases,World Scientific,2004.1:22.
  • 5Jessica Lin, Eamonn Keogh, Li Wei, et al. Experiencing SAX: A novel symbolic representation of time series [J]. Data Mining and Knowledge Discovery, 2007, 15 (2): 107-144.
  • 6Agrawal R, Faloutsos C, Swami A.Efficient similarity search in sequence databases[C]//Proceedings of the 4th Conference on Foundations of Data Organizations and Algorithms (FODO).Chicago, 1993 ~ 69-84.
  • 7Agrawal R,Imielinski T, Swami A.Fast algorithm for asso- ciation rules between sets of items in large databases[C]// Proceedings of the 1993 ACM SIGMOD [nt'l Confer- ence on Management of Data, Washington, 1993:207-216.
  • 8Goldin D Q, Kanellakis P C.On similarity queries for time- series data: Constraint specification and implementation[C]// Proceedings of the 1st Int'l Conference on the Principles and Practice of Constraint Programming, Cassis, France, 1995: 137-153.
  • 9Bemdt D J, Clifford J.Finding patterns in time series : a dynamic programming approach[M]//Weld D, Clancey B.Advances in Knowledge Discovery and Data Mining.AAAI/MIT, Oregon, Portland ~ The MIT Press, 1996 ~ 229-248. 95.
  • 10Kassidas A,MeaGregor J F,Taylor P A.Synchronization of batch trajectories using dynamic time warping[J]. American Institute of Chemical Engineers, 1998,44(1) : 864-874.

引证文献4

二级引证文献5

计算机工程与设计
2010年 第19期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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