DeepAI AI Chat
Log In Sign Up

Optimal Segmented Linear Regression for Financial Time Series Segmentation

01/02/2021
by   Chi-Jen Wu, et al.
0

Given a financial time series data, one of the most fundamental and interesting challenges is the need to learn the stock dynamics signals in a financial time series data. A good example is to represent the time series in line segments which is often used as a pre-processing step for learning marketing signal patterns in financial computing. In this paper, we focus on the problem of computing the optimal segmentations of such time series based on segmented linear regression models. The major contribution of this paper is to define the problem of Multi-Segment Linear Regression (MSLR) of computing the optimal segmentation of a financial time series, denoted as the MSLR problem, such that the global mean square error of segmented linear regression is minimized. We present an optimum algorithm with two-level dynamic programming (DP) design and show the optimality of OMSLR algorithm. The two-level DP design of OMSLR algorithm can mitigate the complexity for searching the best trading strategies in financial markets. It runs in O(kn^2) time, where n is the length of the time series sequence and k is the number of non-overlapping segments that cover all data points.

READ FULL TEXT

page 1

page 2

page 3

page 4

09/06/2018

CASC: Context-Aware Segmentation and Clustering for Motif Discovery in Noisy Time Series Data

Complex systems, such as airplanes, cars, or financial markets, produce ...
07/03/2019

Financial Time Series Data Processing for Machine Learning

This article studies the financial time series data processing for machi...
06/17/2022

Intelligent Trading System: Multidimensional financial time series clustering

Multidimensional time series clustering is an important problem in time ...
01/26/2018

Methodological variations in lagged regression for detecting physiologic drug effects in EHR data

We studied how lagged linear regression can be used to detect the physio...
03/27/2019

Introduction to Dynamic Linear Models for Time Series Analysis

Dynamic linear models (DLM) offer a very generic framework to analyse ti...
12/16/2019

A posteriori Trading-inspired Model-free Time Series Segmentation

Within the context of multivariate time series segmentation this paper p...
01/11/2013

Backward-in-Time Selection of the Order of Dynamic Regression Prediction Model

We investigate the optimal structure of dynamic regression models used i...