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

基于DTW双边界的过滤查询

Query Filtering Based on Double Wedges for DTW
下载PDF
导出
摘要 目的设计基于DTW的高效过滤算法,提高时间序列数据流的过滤查询的效率.方法提出基于DTW的双边界的概念,并在此基础上定义新的更紧密的基于DTW的下界距离.结果实验证明基于DTW双边界的过滤算法在不发生错误丢失的情况下改进了算法的效率.对于模式间差异较大的情况,算法性能更好.结论基于DTW的双边界算法可以有效地过滤时间序列数据流. In order to improve the efficiency of filtering algorithms for time series data stream, this paper proposes a new more efficient streaming time series query filtering algorithm for DTW. In the algorithm, Double Wedge for DTW is defined and a new more tight lower bounding distance based on DTW is introduced. Extensive experiments demonstrate that the algorithm has achieved tremendous improvements in the streaming time series query filtering with guaranteed no false dismissal. Especially, the larger differences predefined patterns have, the more efficient algorithm is. The result of the paper shows that based on double wedges for DTW it can effectively filter the time series data stream.
作者 孙焕良 刘俊岭 刘江秀
机构地区 沈阳建筑大学信息与控制工程学院 沈阳建筑大学计算中心
出处 《沈阳建筑大学学报（自然科学版）》 CAS 北大核心 2009年第6期1188-1192,共5页 Journal of Shenyang Jianzhu University：Natural Science
基金 国家十一五科技支撑计划项目(2008BAJ08B08-04 2006BAJ11B07-01 2006BAJ06B08-03) 辽宁自然科学基金项目(20071004) 辽宁省教育厅攻关计划(2008596 2008600)
关键词 数据流 过滤查询 DTW 下界距离 streams query filtering DTW lower bounding distance
分类号 TP391.41 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献10

  • 1Kuo J C, Wen C H, Wu A Y. Implementation of a programmable 64 - 2048 - point FFT/IFFT processor for OFDM - based communication systems [ C ]// Proceedings of the IEEE International Symposium on Circuits and Systems. Taibei: Bangkok, 2003:121 - 124.
  • 2Carson M P, Fisher A J, Scorza W E. Atrial fibrillation in pregnancy associated with oral terbutaline [ J]. Obstet Gynecol,2002,100( 5 ) : 1096 - 1097.
  • 3Li Wei,Eamonn J K, Helga V H. Agenor Mafra-Neto: Atomic Wedgie: Efficient Query Filtering for Streaming Times Series [ C]//Proceedings of the 5th IEEE International Conference on Data Mining. Houston, Texas : IEEE Computer Society, 2005 : 490- 497.
  • 4Li Wei, Eamonn K, Helga V H. Efficient query filtering for streaming time series with applications to semisupervised learning of time series classifiers [ J]. Knowl Inf. Syst. 2007,11 (3) :313 - 344.
  • 5翁颖钧,朱仲英.基于动态时间弯曲的时序数据聚类算法的研究[J].计算机仿真,2004,21(3):37-40. 被引量：31
  • 6孙焕良,邱邦华,魏溯华.一种优化的自底向上时间序列分段算法[J].沈阳建筑大学学报（自然科学版）,2007,23(6):1049-1052. 被引量：6
  • 7Keogh E. Exact indexing of dynamic time warping [C]//Proceedings of 28th International Conference on Very Large Data Bases. Hong Kong:Kaufmann, 2002:406 - 417.
  • 8Keogh E. Efficiently finding arbitrarily scaled patterns in massive time series databases [C]//The 7th European Conference on Principles and Practice of Knowledge Discovery in Databases. Springer, Berlin: ALLEMAGNE ,2003:253 - 265.
  • 9Chotirat R, Keogh E, Anthony J B, et al. A novel bit level time series representation with implication of similarity search and clustering [ C ]//Advances in Knowledge Discovery and Data Mining, 9th Pacific - Asia Conference. Springer press. [ s. n. ], 2005 : 771 - 777.
  • 10Xi Xiaopeng, Eamonn K, Li Wei. Fast time series classification using numerosity reduction [ C ]//Machine Learning, Proceedings of the 23rd International Conference. Pennsylvania: ACM, 2006- 1033 - 1040.

二级参考文献13

  • 1李爱国,覃征.在线分割时间序列数据[J].软件学报,2004,15(11):1671-1679. 被引量：27
  • 2[1]G Das,K Lin,H Mannila,G Renganathan & P Smyth.Rule discovery form time series[C].Proceedings of the 4rd International Conference of Knowledge Discovery and Data Mining,AAAI Press:16-22.
  • 3[2]E Keogh & M Pazzani.An enhanced representation of time series which allows fast and accurate classification,clustering and relevance feedback[C].Proceedings of the 4rd International Conference of Knowledge Discovery and Data Mining,AAAI Press,1998:239-241.
  • 4[3]D Berndt & J Clifford.Using dynamic time warping to find patterns in time series[C].AAAI-94 Workshop on Knowledge Discovery in Databases(KDD-94),Seattle,Washington,1994.
  • 5[4]D T Pham and A B Chan.Control Chart Pattern Recognition using a New Type of Self Organizing Neural Network[C].Proc.Instn,Mech,Engrs.1998,212(1):115-127.
  • 6Keogh E,Kasetty S.On the need for time series data mining benchmarks:A survey and empirical demonstration[C]//Proc.of the 8th ACM SIGKDD Int'l Conf.on Knowledge Discovery and Data Mining.New York:ACM Press,2002:102-111.
  • 7Chan K,Fu W.Efficient Time Series Matching by Wavelets[C]//Proc.of the 15th IEEE International Conference on Data Engineering.Sydney:IEEE Computer Society Press,1999:126-133.
  • 8Wu Y,Agrawal D,El Abbadi A.A comparison of DFT and DWT based similarity search in time series databases[C]//Proc.of the 9th ACM CIKM Int'l Conf.on Information and Knowledge Management.McLean:ACM press,2000:488-495.
  • 9Chotirat (Ann) Ratanamahatana,Eamonn J K,Anthony J B,et al.A Novel Bit Level Time Series Representation with Implication of Similarity Search and Clustering[C]//Advances in Knowledge Discovery and Data Mining,9th Pacific-Asia Conference.Hanoi:Springer press,2005:771-777.
  • 10Eamonn J K,Jessica L.Ada Wai-Chee Fu:HOT SAX:Efficiently Finding the Most Unusual Time Series Subsequence[C]//Proceedings of the 5th IEEE International Conference on Data Mining.Houston:IEEE Computer Society Press,2005:226-233.

共引文献35

沈阳建筑大学学报（自然科学版）
2009年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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