A Haar Wavelet-based Multi-resolution Representation Method of Time Series Data

Muhammad Marwan Muhammad Fuad

2015

Abstract

Similarity search of time series can be efficiently handled through a multi-resolution representation scheme which offers the possibility to use pre-computed distances that are calculated and stored at indexing time and then utilized at query time together with filters in the form of exclusion conditions which speed up the search. In this paper we introduce a new multi-resolution representation and search framework of time series. Compared with our previous multi-resolution methods which use first degree polynomials to reduce the dimensionality of the time series at different resolution levels, the novelty of this work is that it applies Haar wavelets to represent the time series. This representation is particularly adapted to our multi-resolution approach as discrete wavelet transforms have the ability of reflecting the local and global information content at every resolution level thus enhancing the performance of the similarity search algorithm, which is what we have shown in this paper through extensive experiments on different datasets.

Paper Citation

in Harvard Style

Muhammad Fuad M. (2015). A Haar Wavelet-based Multi-resolution Representation Method of Time Series Data . In Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-074-1, pages 620-626. DOI: 10.5220/0005307006200626

in Bibtex Style

@conference{icaart15,
author={Muhammad Marwan Muhammad Fuad},
title={A Haar Wavelet-based Multi-resolution Representation Method of Time Series Data},
booktitle={Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2015},
pages={620-626},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005307006200626},
isbn={978-989-758-074-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - A Haar Wavelet-based Multi-resolution Representation Method of Time Series Data
SN - 978-989-758-074-1
AU - Muhammad Fuad M.
PY - 2015
SP - 620
EP - 626
DO - 10.5220/0005307006200626