计算机与现代化 ›› 2011, Vol. 7 ›› Issue (7): 92-95.doi:

• 算法分析与设计 • 上一篇    下一篇

基于边缘算子的有效子序列分割方法

孙达辰1,孙迎燕2,周广群3   

  1. 1.牡丹江医学院图书馆技术部,黑龙江 牡丹江 157011; 2.牡丹江医学院附属红旗医院超声科,黑龙江 牡丹江 157011;3.牡丹江医学院图书馆流通部,黑龙江 牡丹江 157011
  • 收稿日期:2011-03-01 修回日期:1900-01-01 出版日期:2011-07-15 发布日期:2011-07-15

Segmentation Algorithm for Effective Subsequence Based on Edge Operator

SUN Da-chen1, SUN Ying-yan2, ZHOU Guang-qun3   

  1. 1.Technology Department in Library of Mudanjiang Medical College, Mudanjiang 157011, China;2.Ultrasonic Department in Hongqi Hospital of Mudanjiang Medical College, Mudanjiang 157011, China;3.Circulation Department in Library of Mudanjiang Medical College, Mudanjiang 157011, China
  • Received:2011-03-01 Revised:1900-01-01 Online:2011-07-15 Published:2011-07-15

摘要: 在深入分析时间序列中边缘算子的特点后,以划分不等长子、具有相对完整变化趋势的时间序列为目的,提出基于边缘算子的有效子序列分割方法。该方法能有效分割出具有相对完整变化趋势的、不同长度的子序列,同时具有高效、实现方法简便、效果直观的优点,对于不同领域的数据适应性良好。

关键词: 时间序列, 边缘算子, 插值误差, 聚类, 分割

Abstract: After edge operator in time series is deeply analyzed, aimed at segmenting the different width and relatively complete tendency in the time series, a method named segmentation algorithm for effective subsequence based on edge operator is introduced. This method is good at segmenting the different width and relatively complete tendency, at the same time, it is of the merits of easily being carried out, remarkable result and suitable ability for the data from different fields.

Key words: time series, edge operator, interpolation error, clustering, segmentation