作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (15): 37-39,54. doi: 10.3969/j.issn.1000-3428.2011.15.010

• 软件技术与数据库 • 上一篇    下一篇

基于角点弯曲度的时间序列相似性搜索算法

张雪丽,牛强   

  1. (中国矿业大学计算机科学与技术学院,江苏 徐州 221116)
  • 收稿日期:2011-02-21 出版日期:2011-08-05 发布日期:2011-08-05
  • 作者简介:张雪丽(1987-),女,硕士研究生,主研方向:数据挖掘;牛 强,副教授、博士
  • 基金资助:
    国家自然科学基金资助项目(50674086)

Time Series Similarity Search Algorithm Based on Bending Degree of Angular Point

ZHANG Xue-li, NIU Qiang   

  1. (School of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221116, China)
  • Received:2011-02-21 Online:2011-08-05 Published:2011-08-05

摘要: 针对基于点距离的时间序列相似性搜索算法鲁棒性较差的问题,提出一种面向形态的时间序列近似表示方法和相似性度量算法。算法不依赖于时间序列长度和领域知识。在充分利用时间序列时变特征的基础上,以角点为分界点,利用角点处的弯曲度提取时间序列的特征,近似表示时间序列。实验结果表明,该算法具有良好的平移和伸缩不变性及较好的鲁棒性,搜索能力更强。

关键词: 时间序列, 相似性搜索, 角点弯曲度, 形态特征, 平滑

Abstract: Aiming at the lack of similar sub-patterns discovery algorithm from time series based on points distance such as poor robustness, an algorithm is proposed for similarity measure and approximate representation of time series based on morphological character. Fully used the time-varying characteristics, time series are divided by angular points, and its characters are extracted with bending degrees at angular points to approximate the time series. The algorithm does not depend on the length of time series and domain knowledge. Experimental results show that this algorithm is not only invariant to translation and scalability, but has good robustness, and the results are more effective.

Key words: time series, similarity search, bending degree of angular point, morphological characteristic, ?smooth

中图分类号: