留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

数字趋势序列的子序列匹配算法

贾素玲 陈当阳

贾素玲, 陈当阳. 数字趋势序列的子序列匹配算法[J]. 北京航空航天大学学报, 2007, 33(03): 350-353.
引用本文: 贾素玲, 陈当阳. 数字趋势序列的子序列匹配算法[J]. 北京航空航天大学学报, 2007, 33(03): 350-353.
Jia Suling, Chen Dangyang. Subsequence matching algorithm between number trend sequences[J]. Journal of Beijing University of Aeronautics and Astronautics, 2007, 33(03): 350-353. (in Chinese)
Citation: Jia Suling, Chen Dangyang. Subsequence matching algorithm between number trend sequences[J]. Journal of Beijing University of Aeronautics and Astronautics, 2007, 33(03): 350-353. (in Chinese)

数字趋势序列的子序列匹配算法

基金项目: 国家自然科学基金资助项目(70371007)
详细信息
    作者简介:

    贾素玲(1954-),女,河南洛阳人,教授,jiasuling@buaa.edu.cn.

  • 中图分类号: TP 301.6

Subsequence matching algorithm between number trend sequences

  • 摘要: 针对时序数据挖掘中传统趋势序列分析的缺点,提出了数字趋势序列、趋势序列展开等概念.根据数字趋势序列的特点,使用片段斜率所对应的弧度值来度量片段的趋势.针对数字趋势序列的子序列匹配问题,设计了DTW(Dynamic Time Warping)快速搜索算法.算法分为3个部分:DTW顺序搜索、约束机制、冗余消除机制.并使用实际的股票数据对算法进行了验证.

     

  • [1] John F R, Myra S. A survey of temporal knowledge discovery paradigms and methods[J]. IEEE Transaction on Knowledge and Data Engineering, 2002, 14(4):750-767 [2] Faloutsos C, Ranganathant M, Manolopoulos Y. Fast subsequence matching in time series databases Richard T, Snodgrass, Marianne W. Proceedings of the ACM SIGMOD International Conference on Management of Data. Berlin:Springer-Verlag, 1994:419-429 [3] Perng C, Wang H, Zhang S. Landmarks:a new model for similarity-based pattern querying in time series databases Philip S Y, Arbee L P. Proceedings of 16th International Conference on Data Engineering. San Diego:IEEE Computer Society, 2000:33-44 [4] Keogh E J. Exact indexing of dynamic time warping Gupta A, Shmueli O, Widom J. Proceedings of the 28th VLDB Conference. Berlin:Springer-Verlag, 2002:173-185 [5] Wong S F, Wong M H. Efficient subsequence matching for sequences databases under time warping Osmar R, Za ane. Proceedings of the 7th International Database Engineering and Applications Symposium. Berlin:Springer-Verlag, 2003:139-148 [6] Rabiner L, Juang B. Fundamentals of speech recognition[M]. New Jersey:Prentice Hall Press,1993
  • 加载中
计量
  • 文章访问数:  2929
  • HTML全文浏览量:  72
  • PDF下载量:  1514
  • 被引次数: 0
出版历程
  • 收稿日期:  2006-04-08
  • 网络出版日期:  2007-03-31

目录

    /

    返回文章
    返回
    常见问答