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

计算机工程 ›› 2008, Vol. 34 ›› Issue (23): 14-16. doi: 10.3969/j.issn.1000-3428.2008.23.006

• 博士论文 • 上一篇    下一篇

基于序列重要点的时间序列分割

周大镯1,2,李敏强1   

  1. (1. 天津大学管理学院,天津 300072;2. 河北经贸大学计算机中心,石家庄 050061)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-12-05 发布日期:2008-12-05

Time Series Segmentation Based on Series Importance Point

ZHOU Da-zhuo1,2, LI Min-qiang1   

  1. (1. School of Management, Tianjin University, Tianjin 300072; 2. Computer Center, Hebei University of Economics and Trade, Shijiazhuang 050061)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-12-05 Published:2008-12-05

摘要: 时间序列包含的数据量大、维数高、数据更新快,很难直接在原始时间序列上进行数据挖掘。该文提出一种基于序列重要点(SIP)的时间序列分割算法——PLR_SIP,用SIP组成的直线段近似描述时间序列。将SIP作为时间序列的分割点,反映时间序列的主要特征,降低时间序列的维数,使整体误差达到最小。

关键词: 时间序列, 序列重要点, 分割

Abstract: Time series data is characterized as large in data size, high dimensionality and updates continuously. It is hard to manipulate for data analysis and mining in its original structure. Defining a more effective and efficient time series segmentation algorithm is of fundamental importance. This paper proposes a time series segmentation algorithm based on Series Importance Point (SIP), which can approximately represent time series by linear composed of SIP. This method adopts SIP as segmentation point in time series reflecting mostly character of time series. The dimensionality of time series is reduced, and the error of the whole is least.

Key words: time series, Series Importance Point(SIP), segmentation

中图分类号: