DeepAI
Log In Sign Up

Classifying Pattern and Feature Properties to Get a Θ(n) Checker and Reformulation for Sliding Time-Series Constraints

12/03/2019
by   Nicolas Beldiceanu, et al.
0

Given, a sequence X of n variables, a time-series constraint ctr using the Sum aggregator, and a sliding time-series constraint enforcing the constraint ctr on each sliding window of X of m consecutive variables, we describe a Θ(n) time complexity checker, as well as a Θ(n) space complexity reformulation for such sliding constraint.

READ FULL TEXT

page 1

page 2

page 3

page 4

05/22/2020

Estimation of cluster functionals for regularly varying time series: sliding blocks estimators

Cluster indices describe extremal behaviour of stationary time series. W...
09/19/2018

Twisty Takens: A Geometric Characterization of Good Observations on Dense Trajectories

In nonlinear time series analysis and dynamical systems theory, Takens' ...
09/26/2016

Global Constraint Catalog, Volume II, Time-Series Constraints

First this report presents a restricted set of finite transducers used t...
12/02/2020

Fast Automatic Feature Selection for Multi-Period Sliding Window Aggregate in Time Series

As one of the most well-known artificial feature sampler, the sliding wi...
11/25/2018

Parallel approach to sliding window sums

Sliding window sums are widely used in bioinformatics applications, incl...
11/11/2019

Making Good on LSTMs Unfulfilled Promise

LSTMs promise much to financial time-series analysis, temporal and cross...
07/20/2021

Diagnosis of model-structural errors with a sliding time-window Bayesian analysis

Deterministic hydrological models with uncertain, but inferred-to-be-tim...