期刊文献+

基于动态时间弯曲的区间值时间序列匹配算法 被引量:4

Similarity matching algorithm for interval-valued time series based on dynamic time warping
下载PDF
导出
摘要 结合vague集的优点,将区间值的思想应用于时间序列研究,定义了基于区间值的时间序列.同时,在综合分析了不同的vague值(区间值)的相似度量的缺点后,提出了一种新的基于vague值的相似度量,并结合动态时间弯曲的思想,给出了一个基于动态时间弯曲的区间值时间序列的相似性匹配算法. This paper studies the time series from the perspective of vague set. That is interval value, rather than point value, is used for representing time series. The main contributions of this paper are as follows. Firstly, the definition of interval-valued time series is introduced. Secondly, by analyzing related work for measuring similarity of interval values in detail, a new similarity measure based on vague set is proposed. Thirdly, a new similarity matching algorithm for interval -valued time series based on dynamic time warping ( DTW ) is proposed.
出处 《系统工程学报》 CSCD 北大核心 2007年第6期664-668,共5页 Journal of Systems Engineering
基金 新世纪优秀人才支持计划资助项目(NCET-05-0097) 广西教育厅项目(200626)
关键词 VAGUE集 VAGUE值 区间值 时间序列 相似度量 动态时间弯曲 vague set vague value interval value time series similarity measure dynamic time warping
  • 相关文献

参考文献13

  • 1Keogh E. Exact indexing of dynamic time warping[ A ]. In: 28th International Conference on Very Large Data Bases[ C ]. Hong Kong: 2002, 406-417.
  • 2Berndt D, Clifford J. Using dynamic time warping to find patterns in time series[A]. In: Proceedings of AAAI Workshop on Knowledge Discovery in Databases [ C ]. Washington: 1994,229-248.
  • 3Ratanamahatana C A, Keogh E. Making time-series classification more accurate using learned constraints [ A ]. In proceedings of SIAM International Conference on Data Mining[ C ]. Orlando, Florida : 2004,11-22.
  • 4Song Q, Chissom B S. Fuzzy time series and its models[J]. Fuzzy Sets and Systems, 1993, 54(3) : 269-277.
  • 5Song Q, Chissom B S. Forecasting enrollments with fuzzy time serles-Part I[J]. Fuzzy Sets and Systems, 1993, 54( 1 ) : 1-9.
  • 6Song Q, Chissom B S. Forecasting enrollments with fuzzy time series-Part II[J]. Fuzzy Sets and Systems, 1994, 62( 1 ) : 1-8.
  • 7Gau W L, Buehrer D J. Vague sets[J]. IEEE Transactions on Systems, Man, and Cybernetics, 1993, 23 (2) : 610-614.
  • 8Chen S M. Measures of similarity between vague sets[J]. Fuzzy Sets and Systems, 1995, 74 (2) : 217-223.
  • 9Chen S M. Interval-valued fuzzy hypergraph and fuzzy partition [J]. IEEE Transactions on Systems, Man, and Cybernetics, 1997, 27(4) : 725-733.
  • 10Hong D H, Kim C. A note on similarity measures between vague sets and between elements [ J ]. Information Sciences, 1999, 115(1) : 83-96.

二级参考文献11

  • 1L K Hyung et al.Similarity measure between fuzzy sets and between elements[J].Fuzzy Sets and Systems, 1994 ;62 : 291-293.
  • 2C P Pappis,N I Karacapilidis.A comparative assessment of measures of similarity of fuzzy values[J].Fuzzy Sets and Systems,1993;56: 171-174.
  • 3R Zwick et al.Measures of similarity among fuzzy sets:a comparative analysis[J].Internet J Approx Reason, 1987 ; 1 : 221-242.
  • 4W L Gau,D J Buehrer.Vague sets[J].IEEE Trans Systems Man Cybernet, 1993 ;23:610-614.
  • 5Shyi-Ming Chen.Measures of similarity between vague sets[J].Fuzzy Sets and System,1995;74:217-223.
  • 6L A Zadeh.Fuzzy sets[J].Inform and Control,1965;8:338-356.
  • 7李凡,模糊信息处理系统,1998年
  • 8刘增良,模糊技术与应用选编.1,1997年
  • 9Chen S M,Fuzzy Sets and Systems,1995年,74卷,2期,217页
  • 10Gau Wenlung,IEEE Transactions Systems Man Cybernetics,1993年,23卷,2期,610页

共引文献205

同被引文献32

  • 1姜铁兵,康玲,梁年生,虞锦江.一种变参数目适应流量演算法及应用[J].水利学报,1995,27(12):76-82. 被引量:3
  • 2段江娇,薛永生,林子雨,汪卫,施伯乐.一种新的基于隐Markov模型的分层时间序列聚类算法[J].计算机研究与发展,2006,43(1):61-67. 被引量:10
  • 3鲁帆,蒋云钟,王浩,牛存稳.多智能体遗传算法用于马斯京根模型参数估计[J].水利学报,2007,38(3):289-294. 被引量:27
  • 4GAU W L, BUEHRER D J. Vague sets [ J]. IEEE Transactions on Systems, Man and Cybernetics, 1993, 23(2): 610 -614.
  • 5WANG XIAO-ZHE, SMITH K A, HYNDMAN R J. Dimension reduction for clustering time series using global characteristics [ C]// ICCS 2005: Proceedings of the 5th International Conference on Computational Science, LNCS 3516. Berlin: Springer, 2005: 792- 795.
  • 6KEOGH E. A tutorial on indexing and mining time series data [ EB/ OL]. [2010-02 -20]. http://www, cs. uvm. edu/-xwu/icdm- 01. html.
  • 7SONG Q, CHISSOM B S . Fuzzy time series and its models [ J ] . Fuzzy Sets and Systems, 1993, 54(3): 269 -277.
  • 8SONG Q, CHISSOM B S. Forecasting enrollments with fuzzy time series -Part II [J]. Fuzzy Sets and Systems, 1994, 62(1): 1 -8.
  • 9Li Hai-lin, Guo Chong-hui, Qiu Wang-ren. Similarity measure based on pieeewise linear approximation and derivative dynamic time warping for time series mining[J]. Expert Systems with Applications, 2011,38(12) : 14732-14743.
  • 10Xi X, Keogh E, Shelton C, et al. Fast time series classification u- sing numerosity reduction[C] // Proceedings of the 23nd Inter- national Conference on Machine Learning. 2006 :1033-1040.

引证文献4

二级引证文献26

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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