Title

Search for Patterns in Compressed Time Series

Document Type

Article

Publication Date

2002

Keywords

Time Series, Compression, Indexing and Retrieval, Similarity Measures

Digital Object Identifier (DOI)

https://doi.org/10.1142/S0219467802000482

Abstract

We describe a technique for fast compression of time series, indexing of compressed series, and retrieval of series similar to a given pattern. The compression procedure identifies "important" points of a series and discards the other points. We use the important points not only for compression, but also for indexing a database of time series. Experiments show the effectiveness of this technique for indexing of stock prices, weather data and electroencephalograms.

Was this content written or created while at USF?

Yes

Citation / Publisher Attribution

International Journal of Image and Graphics, v. 2, issue 1, p. 89-106

Share

COinS