arrow
Return

Time series analysis with multiple resolutions

delete2010-01-01
delete18
PRE
AI
王强 (Qiang Wang)
V
Vasileios Megalooikonomou *
C
Christos Faloutsos
DOI:10.1016/j.is.2009.03.006delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We introduce a new representation for time series, the Multiresolution Vector Quantized (MVQ) approximation, along with a distance function. Similar to Discrete Wavelet Transform, MVQ keeps both local and global information about the data. However, instead of keeping low-level time series values. it maintains high-level feature information (key subsequences), facilitating the introduction of more meaningful similarity measures. The method is fast and scales linearly with the database size and dimensionality. Contrary to previous methods, the vast majority of which use the Euclidean distance, MVQ uses a multiresolution/hierarchical distance function. In our experiments, the proposed technique consistently outperforms the other major methods. (C) 2009 Published by Elsevier B.V.
Keywords:
Time series
Vector quantization
Multiple resolutions
Similarity search
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Enterprise Information Systems cover
Enterprise Information Systems
IF:
3.9
Papers:
2.8K
Citations:
1.8K

Organization

P
pennsylvania commonwealth system of higher education (pcshe)
Scholars:
12.9W
Papers: 11.7W
Citations: 177
F
Fox Chase Cancer Center
Scholars:
4.9K
Papers: 4.1K
Citations: 6.7K