Volume 33 Issue 03
Mar.  2007
Turn off MathJax
Article Contents
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)

Subsequence matching algorithm between number trend sequences

  • Received Date: 08 Apr 2006
  • Publish Date: 31 Mar 2007
  • To overcome the demerits of traditional trend sequences- analysis in temporal data mining, two concepts that were number trend sequences and trend sequences unwrapping were put forward. According to features of number trend sequences, radians were used to represent the trends of line segments. DTW-QS(dynamic time warping quick searching) algorithm was designed to solve the problem of subsequence matching between number trend sequences. The algorithm included three parts: DTW sequential searching, the mechanism of restriction and the mechanism of redundancy control, and DTW-QS algorithm was evaluated via experiments.

     

  • loading
  • [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
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(2943) PDF downloads(1514) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return