SEARCH FOR PATTERNS IN COMPRESSED TIME SERIES
| Autor: | Kevin B. Pratt, Eugene Fink |
|---|---|
| Rok vydání: | 2002 |
| Předmět: |
Computer science
business.industry Search engine indexing Pattern recognition Data_CODINGANDINFORMATIONTHEORY Compression procedure computer.software_genre Computer Graphics and Computer-Aided Design Computer Science Applications Weather data Computer Vision and Pattern Recognition Artificial intelligence Data mining business computer |
| Zdroj: | International Journal of Image and Graphics. :89-106 |
| ISSN: | 1793-6756 0219-4678 |
| DOI: | 10.1142/s0219467802000482 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|