On-Line Segmentation of Time-Series Data
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Segmentation of time series is one of the important tasks in time series data mining. Segmentation has two major uses: It may be performed either to detect when the system that creates the time series has changed or to create a high level representation of the time series for indexing, clustering, and classification. Approaches to on-line segmentation of time series are necessary when identifying and predicting temporal patterns in real-time time series databases are needed, and this is the focus of this paper. A formal description of segmenting time series problem and a criterion for the evolution of segmentation algorithms are presented. An on-line iterative algorithm of segmenting time series, called OLS (on-line segmentation), is then proposed. OLS is independent of a priori knowledge about the segmented time series. Experimental results demonstrate that OLS can on-line detect the critical change points of time series with less 憃ver fit?than that of competitive algorithms.

    Reference
    Related
    Cited by
Get Citation

李爱国,覃征.在线分割时间序列数据.软件学报,2004,15(11):1671-1679

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:July 02,2003
  • Revised:February 05,2004
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063