期刊文献+

基于斜率偏离的时间序列相似性搜索方法研究 被引量:10

Study of distance-measuring method and application for time series similarity search based on slope departure
下载PDF
导出
摘要 针对数据挖掘领域中时间序列的相似性度量问题,提出了基于斜率偏离度量的浮动索引相似性搜索算法。在斜率偏离度量的基础上建立分箱标志,通过浮动索引方法有效实现高维多元时间序列的准确索引,用实际的飞行数据进行仿真验证获得好的效果,证明这种方法的有效性和可靠性。 Aiming at the measuring method of similarity search in time series, this paper proposed a similarity measuring method based on slope departure. To dispose the time series data with high dimension, used a similarity measuring method to caculate the slope departure based on curve-in bin solving the localization of slope distance measurement in SFFS. In fact, the physical concept of this method proved more clearly and nicely with real fight data. The maturity, validity and the continuity of slope departure was proved.
出处 《计算机应用研究》 CSCD 北大核心 2010年第1期54-55,共2页 Application Research of Computers
基金 国家自然科学基金资助项目(60634030 60702066) 国防预研基金资助项目
关键词 时间序列 斜率偏离 相似性搜索 浮动索引 time series slope departure similarity search SFFS
  • 相关文献

参考文献9

  • 1CHEN M S, HAN Jia-wei,YU P S. Data mining: an overview from a database perspective [ J]. IEEE Trans on Knowledge and Data Engineering, 1996,8(6) :866-883.
  • 2SIDIROPOULOS N D,BROS R. Mathematical programming algorithms for regression-based non-linear filtering in n-dimensional real space [J]. IEEE Trans on Signal Processing,1999,47(3) :771-782.
  • 3AGRAWAL R,LIN K I,SAWHNEY H S, et al. Fast similarity search in the presence of noise, scaling, and translation in time-series database[ C ]//Proc of the 21st International Conference on Very Large Data Bases. San Francisco:Morgan Kaufmann Publishers, 1995:490- 501.
  • 4BERNDT D J, CLIFFORD J. Using dynamic time warping to find patterns in time series [ C ]//Proc of KDD Workshop. 1994:359- 370.
  • 5王达,荣冈.时间序列的模式距离[J].浙江大学学报(工学版),2004,38(7):795-798. 被引量:40
  • 6FALOUTSOS C, RANGANATHAN M, MANOLOPOULOS Y. Fast subsequence matching in time series databases[ C]//Proc of ACM SIGMOD International Conference on Management of Data. New York: ACM Press, 1994:419-429.
  • 7BAYER K, COLDSTEIN J, RANIAKRISHNAN R, et al. When is “nearest neighbors” meaningful [ C ]//Proc of the 7th International Conference on Database Theory. Berlin:Springer, 1999:217-235.
  • 8KEOGH E J, PAZZANI M J. An indexing scheme for fast similarity search in large time series databases[ C]//Proc of the llth International Conference on Scientific & Statistical Database Management. Washington DC : IEEE Computer Society, 1999:56-67.
  • 9张建业,潘泉,张鹏,梁建海.基于斜率表示的时间序列相似性度量方法[J].模式识别与人工智能,2007,20(2):271-274. 被引量:36

二级参考文献11

  • 1AGRAWAL R, FALOUTSOS C, SWAMI A. Efficient similarity search in sequence database [A]. Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithm [C]. New York:Springer, 1993.
  • 2CHAN K, FU W. Efficient time series matching by wavelets [A]. Proceedings of the 15th IEEE International Conference on Data Engineering [C]. Sydney:IEEE, 1999.
  • 3KEOGH E. Fast similarity search in the presence of longitudinal scaling in time series databases [A]. Proceedings of the 9th International Conference on Tools with Artificial Intelligence [C]. Newport Beach: IEEE,1997.
  • 4PAVILIDIS T, HOROWITZ S. Segmentation of plane curves [J]. IEEE Trans on Computation, 1974, C23(8):859--870.
  • 5Pavlidis T, Horowitzs S L. Segmentation of Plane Curves. IEEE Trans on Computation, 1974, 23(8): 860-870
  • 6Lee S, Kwon D, Lee S. Minimum Distance Queries for Time Series Data. Journal of Systems and Software, 2004, 69(1/2) : 105-113
  • 7Goldina D Q, Millsteinb T D, Kutlua A. Bounded Similarity Querying for Time-Series Data. Information and Computation, 2004, 194(2) : 203-241
  • 8Keogh E J. Efficiently Finding Arbitrarily Scaled Patterns in Massive Time Series Databases // Proc of the 7th European Conference on Principles and Practice of Knowledge Discovery in Databases. Cavtat-Dubrovnik, Croatia, 2003:253-265
  • 9Vlachos M, Kollios G, Gunopulos D. Discovering Similar Multidimensional Trajectories // Proc of the 18th International Conference on Data Engineering. San Jose, USA, 2002:673-684
  • 10Yi B K, Faloutsos C. Fast Time Sequence Indexing for Arbitrary Lp Norms// Proc of the 26th International Conference on Very Large Databases. Cairo, Egypt, 2000:385-394

共引文献65

同被引文献160

引证文献10

二级引证文献87

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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