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
Scholar Commons Citation
Pratt, Kevin B. and Fink, Eugene, "Search for Patterns in Compressed Time Series" (2002). Computer Science and Engineering Faculty Publications. 140.
https://digitalcommons.usf.edu/esb_facpub/140
