Towards Better Motif Detection: Comparative Analysis of Several Symbolic Methods

Nour Fodil, Damien Olivier, Pierrick Tranouez

2024

Abstract

Motif discovery in time series is a process aimed at finding significant original structures. Methods like SAX rely on dimensionality reduction techniques to reduce computation time. Their inability to capture amplitude variations is one of their limitations. By introducing a new representation named UniformSAX, we aim to improve this aspect. We compare our approach to SAX, 1d-SAX, and fABBA, also introducing grammatical inference. The results show that approaches relying exclusively on representations are more suitable for fixed-length motifs but lose effectiveness for variable-length motifs.

Paper Citation

in Harvard Style

Fodil N., Olivier D. and Tranouez P. (2024). Towards Better Motif Detection: Comparative Analysis of Several Symbolic Methods. In Proceedings of the 13th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM; ISBN 978-989-758-684-2, SciTePress, pages 311-319. DOI: 10.5220/0012368500003654

in Bibtex Style

@conference{icpram24,
author={Nour Fodil and Damien Olivier and Pierrick Tranouez},
title={Towards Better Motif Detection: Comparative Analysis of Several Symbolic Methods},
booktitle={Proceedings of the 13th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM},
year={2024},
pages={311-319},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012368500003654},
isbn={978-989-758-684-2},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM
TI - Towards Better Motif Detection: Comparative Analysis of Several Symbolic Methods
SN - 978-989-758-684-2
AU - Fodil N.
AU - Olivier D.
AU - Tranouez P.
PY - 2024
SP - 311
EP - 319
DO - 10.5220/0012368500003654
PB - SciTePress