期刊文献+

基于斜率偏离的时间序列相似性搜索方法研究 被引量: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. 被引量:1
  • 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. 被引量:1
  • 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. 被引量:1
  • 4BERNDT D J, CLIFFORD J. Using dynamic time warping to find patterns in time series [ C ]//Proc of KDD Workshop. 1994:359- 370. 被引量:1
  • 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. 被引量:1
  • 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. 被引量:1
  • 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. 被引量:1
  • 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. 被引量:1
  • 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. 被引量:1
  • 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. 被引量:1
  • 4PAVILIDIS T, HOROWITZ S. Segmentation of plane curves [J]. IEEE Trans on Computation, 1974, C23(8):859--870. 被引量:1
  • 5Pavlidis T, Horowitzs S L. Segmentation of Plane Curves. IEEE Trans on Computation, 1974, 23(8): 860-870 被引量:1
  • 6Lee S, Kwon D, Lee S. Minimum Distance Queries for Time Series Data. Journal of Systems and Software, 2004, 69(1/2) : 105-113 被引量:1
  • 7Goldina D Q, Millsteinb T D, Kutlua A. Bounded Similarity Querying for Time-Series Data. Information and Computation, 2004, 194(2) : 203-241 被引量:1
  • 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 被引量:1
  • 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 被引量:1
  • 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 被引量:1

共引文献65

同被引文献160

引证文献10

二级引证文献84

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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