Similarity Search Over Time-Series Data Using Wavelets Export

@article{citeulike:3734066, abstract = {We consider the use of wavelet transformations as a dimensionality reduction technique to permit efficient similarity search over high-dimensional time-series data. While numerous transformations have been proposed and studied, the only wavelet that has been shown to be effective for this application is the Haar wavelet. In this work, we observe that a large class of wavelet transformations (not only orthonormal wavelets but also bi-orthonormal wavelets) can be used to support similarity search. This class includes the most popular and most effective wavelets being used in image compression. We present a detailed performance study of the effects of using different wavelets on the performance of similarity search for time-series data. We include several wavelets that outperform both the Haar wavelet and the best known non-wavelet transformations for this application. To ensure our results are usable by an application engineer, we also show how to configure an indexing strategy for the best performing transformations. Finally, we identify classes of data that can be indexed efficiently using these wavelet transformations.}, address = {Los Alamitos, CA, USA}, author = {Popivanov, Ivan and Miller, Renee J.}, booktitle = {Data Engineering, 2002. Proceedings. 18th International Conference on}, citeulike-article-id = {3734066}, citeulike-linkout-0 = {http://doi.ieeecomputersociety.org/10.1109/ICDE.2002.994711}, citeulike-linkout-1 = {http://dx.doi.org/10.1109/ICDE.2002.994711}, citeulike-linkout-2 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=994711}, doi = {10.1109/ICDE.2002.994711}, isbn = {0-7695-1531-2}, journal = {Data Engineering, International Conference on}, keywords = {dwt, litreview}, pages = {0212--221}, posted-at = {2009-04-09 19:07:19}, priority = {2}, publisher = {IEEE Computer Society}, title = {Similarity Search Over Time-Series Data Using Wavelets}, url = {http://dx.doi.org/10.1109/ICDE.2002.994711}, volume = {0}, year = {2002} }

TY - JOUR ID - citeulike:3734066 L3 - citeulike-article-id:3734066 N2 - We consider the use of wavelet transformations as a dimensionality reduction technique to permit efficient similarity search over high-dimensional time-series data. While numerous transformations have been proposed and studied, the only wavelet that has been shown to be effective for this application is the Haar wavelet. In this work, we observe that a large class of wavelet transformations (not only orthonormal wavelets but also bi-orthonormal wavelets) can be used to support similarity search. This class includes the most popular and most effective wavelets being used in image compression. We present a detailed performance study of the effects of using different wavelets on the performance of similarity search for time-series data. We include several wavelets that outperform both the Haar wavelet and the best known non-wavelet transformations for this application. To ensure our results are usable by an application engineer, we also show how to configure an indexing strategy for the best performing transformations. Finally, we identify classes of data that can be indexed efficiently using these wavelet transformations. JF - Data Engineering, International Conference on SN - 0-7695-1531-2 AD - Los Alamitos, CA, USA EP - 221 TI - Similarity Search Over Time-Series Data Using Wavelets PB - IEEE Computer Society VL - 0 T2 - Data Engineering, 2002. Proceedings. 18th International Conference on SP - 0212 KW - dwt KW - litreview AU - Popivanov, Ivan AU - Miller, Renee PY - 2002/// UR - http://dx.doi.org/10.1109/ICDE.2002.994711 ER -