《A_symbolic_representation_of_time_series__with_implications_for_streaming_algorithms》.pdf

A Symbolic Representation of Time Series, with Implications for Streaming Algorithms Jessica Lin Eamonn Keogh Stefano Lonardi Bill Chiu University of California - Riverside Computer Science Engineering Department Riverside, CA 92521, USA {jessica, eamonn, stelo, bill }@cs.ucr.edu ABSTRACT time series data are typically streaming data, for example, stock The parallel explosions of interest in streaming data, and data mining of value, medical and meteorological data [30]. The main reason for this apparent paradox is the fact that the vast majority of work on time series have had surprisingly little intersection. This is in spite of the streaming data explicitly assumes that the data is discrete, whereas fact that time series data are typically streaming data. The main reason for the vast majority of time series data is real valued [23]. this apparent paradox is the fact that the vast majority of work on streaming data explicitly assumes that the data is discrete, whereas the vast Many high level representations of time series have been majority of time series data is real valued. proposed for dat