A Fast-Optimal Guaranteed Algorithm For Learning Sub-Interval Relationships in Time Series

06/03/2019
by   Saurabh Agrawal, et al.
0

Traditional approaches focus on finding relationships between two entire time series, however, many interesting relationships exist in small sub-intervals of time and remain feeble during other sub-intervals. We define the notion of a sub-interval relationship (SIR) to capture such interactions that are prominent only in certain sub-intervals of time. To that end, we propose a fast-optimal guaranteed algorithm to find most interesting SIR relationship in a pair of time series. Lastly, we demonstrate the utility of our method in climate science domain based on a real-world dataset along with its scalability scope and obtain useful domain insights.

READ FULL TEXT
research
02/16/2018

Mining Sub-Interval Relationships In Time Series Data

Time-series data is being increasingly collected and stud- ied in severa...
research
10/06/2018

Mining Novel Multivariate Relationships in Time Series Data Using Correlation Networks

In many domains, there is significant interest in capturing novel relati...
research
05/24/2006

A Better Alternative to Piecewise Linear Time Series Segmentation

Time series are difficult to monitor, summarize and predict. Segmentatio...
research
06/16/2022

Cyclocopula Technique to Study the Relationship Between Two Cyclostationary Time Series with Fractional Brownian Motion Errors

Detection of the relationship between two time series is so important in...
research
02/11/2015

Variable and Fixed Interval Exponential Smoothing

Exponential smoothers are a simple and memory efficient way to compute r...
research
05/03/2015

Optimal Time-Series Motifs

Motifs are the most repetitive/frequent patterns of a time-series. The d...
research
10/22/2020

PLSO: A generative framework for decomposing nonstationary timeseries into piecewise stationary oscillatory components

To capture the slowly time-varying spectral content of real-world time s...

Please sign up or login with your details

Forgot password? Click here to reset