Symbolic Translation of Time Series using Piecewise N-gram Similarity Voting

Siegfried Delannoy, Siegfried Delannoy, Émilie Caillault, André Bigand, Kevin Rousseeuw

Abstract

This paper studies a way to discriminate user behaviour from their viewed pages in a web-application. This technique is on similarity measure selection and time sequence splitting techniques. Using temporal splitting techniques, the proposed similarity measures greatly improve the result accuracy. We applied these ones on several datasets from the well known UCR Archive and our research is focused on a private dataset (ORIENTOI) and a public one called UCR-CBF. Some of the proposed temporal tricks appear to make similarity measures efficient with noises. They make them possible to deal with repeating terms, which is a drawback for most of the similarity measures. Thus the similarity measures are shown to reach the state of the art on UCR datasets. We also evaluated the proposed technique on our private (ORIENTOI) dataset with success. We finally discuss about the weakness of our method and the ways to improve it.

Download


Paper Citation


in Harvard Style

Delannoy S., Caillault É., Bigand A. and Rousseeuw K. (2021). Symbolic Translation of Time Series using Piecewise N-gram Similarity Voting.In Proceedings of the 10th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-486-2, pages 327-333. DOI: 10.5220/0010317603270333


in Bibtex Style

@conference{icpram21,
author={Siegfried Delannoy and Émilie Caillault and André Bigand and Kevin Rousseeuw},
title={Symbolic Translation of Time Series using Piecewise N-gram Similarity Voting},
booktitle={Proceedings of the 10th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2021},
pages={327-333},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010317603270333},
isbn={978-989-758-486-2},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 10th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Symbolic Translation of Time Series using Piecewise N-gram Similarity Voting
SN - 978-989-758-486-2
AU - Delannoy S.
AU - Caillault É.
AU - Bigand A.
AU - Rousseeuw K.
PY - 2021
SP - 327
EP - 333
DO - 10.5220/0010317603270333