Chapter

Intelligent Data Engineering and Automated Learning – IDEAL 2004

Volume 3177 of the series Lecture Notes in Computer Science pp 559-564

Dynamic Symbolization of Streaming Time Series

  • Xiaoming JinAffiliated withSchool of Software, Tsinghua University
  • , Jianmin WangAffiliated withSchool of Software, Tsinghua University
  • , Jiaguang SunAffiliated withSchool of Software, Tsinghua University

* Final gross prices may vary according to local VAT.

Get Access

Abstract

Symbolization of time series is an important preprocessing subroutine for many data mining tasks. However, it is usually difficult, if not impossible, to apply the traditional static symbolization approach on streaming time series, because of either the low efficiency of re-computing the typical sub-series, or the low capability of representing the up-to-date series characters. This paper presents a novel symbolization method, in which the typical sub-series are dynamically adjusted to fit the up-to-date characters of streaming time series. It works in an incremental form without scanning the whole date set. Experiments on data set from stock market justify the superiority of the proposed method over the traditional ones.

Keywords

Data mining symbolization stream time series