English
Related papers

Related papers: ABBA: Adaptive Brownian bridge-based symbolic aggr…

200 papers

Symbolic representations are a useful tool for the dimension reduction of temporal data, allowing for the efficient storage of and information retrieval from time series. They can also enhance the training of machine learning algorithms on…

Machine Learning · Computer Science 2022-01-19 Xinye Chen , Stefan Güttel

Time series are ubiquitous in numerous science and engineering domains, e.g., signal processing, bioinformatics, and astronomy. Previous work has verified the efficacy of symbolic time series representation in a variety of engineering…

Machine Learning · Computer Science 2025-04-10 Erin Carson , Xinye Chen , Cheng Kang

In recent years, Edge AI has become more prevalent with applications across various industries, from environmental monitoring to smart city management. Edge AI facilitates the processing of Internet of Things (IoT) data and provides…

Machine Learning · Computer Science 2024-11-06 Meerzhan Kanatbekova , Shashikant Ilager , Ivona Brandic

We introduce ASTRIDE (Adaptive Symbolization for Time seRIes DatabasEs), a novel symbolic representation of time series, along with its accelerated variant FASTRIDE (Fast ASTRIDE). Unlike most symbolization procedures, ASTRIDE is adaptive…

Machine Learning · Computer Science 2023-02-09 Sylvain W. Combettes , Charles Truong , Laurent Oudre

As time-series applications grow larger, there is increasing demand for symbolic representations that are compact, accurate, and scalable across many signals and computing resources. Current ABBA-based symbolic approximation methods produce…

Data Structures and Algorithms · Computer Science 2026-04-28 Xinye Chen

Many dynamic processes such as telecommunication and transport networks can be described through discrete time series of graphs. Modelling the dynamics of such time series enables prediction of graph structure at future time steps, which…

Machine Learning · Computer Science 2026-02-10 Sevvandi Kandanaarachchi , Ziqi Xu , Stefan Westerlund , Conrad Sanderson

This paper presents a new prediction model for time series data by integrating a time-varying Geometric Brownian Motion model with a pricing mechanism used in financial engineering. Typical time series models such as Auto-Regressive…

Applications · Statistics 2020-01-01 Abdullah AlShelahi , Jingxing Wang , Mingdi You , Eunshin Byon , Romesh Saigal

Processing and analyzing time series data\-sets have become a central issue in many domains requiring data management systems to support time series as a native data type. A crucial prerequisite of these systems is time series matching,…

Databases · Computer Science 2021-10-12 Lars Kegel , Claudio Hartmann , Maik Thiele , Wolfgang Lehner

Due to the importance of the lower bounding distances and the attractiveness of symbolic representations, the family of symbolic aggregate approximations (SAX) has been used extensively for encoding time series data. However, typical…

Information Retrieval · Computer Science 2024-04-24 Konstantinos Bountrogiannis , George Tzagkarakis , Panagiotis Tsakalides

Deep learning has made significant advances in creating efficient representations of time series data by automatically identifying complex patterns. However, these approaches lack interpretability, as the time series is transformed into a…

Machine Learning · Computer Science 2023-10-26 Etienne Le Naour , Ghislain Agoua , Nicolas Baskiotis , Vincent Guigue

In this paper we present a novel algorithm and efficient data structure for anomaly detection based on temporal data. Time-series data are represented by a sequence of symbolic time intervals, describing increasing and decreasing trends, in…

Data Structures and Algorithms · Computer Science 2019-11-05 Roni Mateless , Michael Segal , Robert Moskovitch

The Schr\"odinger bridge problem (SBP) is gaining increasing attention in generative modeling and showing promising potential even in comparison with the score-based generative models (SGMs). SBP can be interpreted as an entropy-regularized…

"This work has been submitted to the lEEE for possible publication. Copyright may be transferred without noticeafter which this version may no longer be accessible." Time series modeling serves as the cornerstone of real-world applications,…

Machine Learning · Computer Science 2025-04-04 Sijie Xiong , Shuqing Liu , Cheng Tang , Fumiya Okubo , Haoling Xiong , Atsushi Shimada

In this paper, we introduce an extension of a Brownian bridge with a random length by including uncertainty also in the pinning level of the bridge. The main result of this work is that unlike for deterministic pinning point, the bridge…

Probability · Mathematics 2021-12-22 Mohammed Louriki

We consider the problem of optimally stopping a Brownian bridge with an unknown pinning time so as to maximise the value of the process upon stopping. Adopting a Bayesian approach, we assume the stopper has a general continuous prior and is…

Probability · Mathematics 2020-03-17 Kristoffer Glover

Diffusion models have risen to prominence in time series forecasting, showcasing their robust capability to model complex data distributions. However, their effectiveness in deterministic predictions is often constrained by instability…

Machine Learning · Computer Science 2024-11-08 Hao Yang , Zhanbo Feng , Feng Zhou , Robert C Qiu , Zenan Ling

The main purpose of this paper is to extend the information-based asset-pricing framework of Brody-Hughston-Macrina to a more general set-up. We include a wider class of models for market information and in contrast to the original paper,…

Probability · Mathematics 2021-10-05 Mohamed Erraoui , Astrid Hilbert , Mohammed Louriki

As an example for the fast calculation of distributional parameters of Gaussian processes, we propose a new Monte Carlo algorithm for the computation of quantiles of the supremum norm of weighted Brownian bridges. As it is known, the…

Computation · Statistics 2021-01-05 Jürgen Franke , Mario Hefter , André Herzwurm , Klaus Ritter , Stefanie Schwaar

Approximate Bayesian Computation (ABC) methods are commonly used to approximate posterior distributions in models with unknown or computationally intractable likelihoods. Classical ABC methods are based on nearest neighbor type algorithms…

Methodology · Statistics 2025-06-24 Meili Baragatti , Casenave Céline , Bertrand Cloez , David Métivier , Isabelle Sanchez

An efficient conditioning technique, the so-called Brownian Bridge simulation, has previously been applied to eliminate pricing bias that arises in applications of the standard discrete-time Monte Carlo method to evaluate options written on…

Computational Finance · Quantitative Finance 2009-04-08 P. V. Shevchenko
‹ Prev 1 2 3 10 Next ›