2004 | OriginalPaper | Chapter
Data Reduction and Transformation Techniques
Authors : Dennis Shasha, Yunyue Zhu
Published in: High Performance Discovery in Time Series
Publisher: Springer New York
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
From a data mining point of view, time series data has two important characteristics: 1.High Dimensional If we think of each time point of a time series as a dimension, a time series is a point in a very high dimensional space. A time series of length 1000 corresponds to a point in a 1000-dimensional space. Though a time series of length 1000 is very common in practice, processing in a 1000-dimensional space is extremely difficult even with modern computer systems.2.Temporal Order Fortunately, the consecutive values in a time series are related because of the temporal order of a time series. For example, for financial time series, the differences between consecutive values will be within some predictable threshold most of the time. This temporal relationship between nearby data points in a time series produces some redundancy, and such redundancy provides an opportunity for data reduction.