A Novel Discrete Time Series Representation With De Bruijn Graphs for Enhanced Forecasting Using TimesNet

<p dir="ltr">In this paper, we present a novel method for advancing time series forecasting by representing discretized time series data through de Bruijn Graphs (dBGs). This method harnesses the capability of dBGs to encapsulate and project future states from historical sequences, t...

Full description

Saved in:
Bibliographic Details
Main Author: Mert Onur Cakiroglu (22927777) (author)
Other Authors: Hasan Kurban (13144983) (author), Elham Buxton (22927780) (author), Mehmet Dalkilic (13144986) (author)
Published: 2025
Subjects:
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:<p dir="ltr">In this paper, we present a novel method for advancing time series forecasting by representing discretized time series data through de Bruijn Graphs (dBGs). This method harnesses the capability of dBGs to encapsulate and project future states from historical sequences, thus enhancing predictive analytics in time series. Our approach is multi-faceted, involving: 1) encoding time series data as a dBG; 2) the application of graph representation learning, specifically struct2vec, to distill salient features from dBG constructed from time series and 3) the seamless integration of these extracted features into the state of the art TimesNet model to bolster short-term forecasting accuracy. Empirical evaluations conducted on the M4 datasets illustrate that our approach not only maintains the intrinsic dynamics of the time series but also achieves notable improvements in forecasting performance across diverse datasets. All the code developed for this study can be found at: <a href="https://github.com/KurbanIntelligenceLab/dBGTime-Series-Library" target="_blank">https://github.com/KurbanIntelligenceLab/dBGTime-Series-Library</a></p><h2 dir="ltr">Other Information</h2><p dir="ltr">Published in: IEEE Access<br>License: <a href="https://creativecommons.org/licenses/by/4.0/deed.en" target="_blank">https://creativecommons.org/licenses/by/4.0/</a><br>See article on publisher's website: <a href="https://dx.doi.org/10.1109/access.2025.3588507" target="_blank">https://dx.doi.org/10.1109/access.2025.3588507</a></p>