2014
DOI: 10.1007/s10543-014-0492-2
|View full text |Cite
|
Sign up to set email alerts
|

An algorithm for continuous piecewise linear bounding of discrete time series data

Abstract: An algorithm for enclosing a given set of time series data inside a continuous piecewise linear band of varying height subject to certain constraints is presented. The band is defined by two piecewise linear curves that lie above and below the data respectively. Segments of these curves are constrained to start and end at one of the data points, and those whose slope does not lies between its neighbours' slopes are required to be at least as wide as a user-specified value. The algorithm yields a band which acc… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
7
0

Year Published

2014
2014
2020
2020

Publication Types

Select...
4
2

Relationship

1
5

Authors

Journals

citations
Cited by 6 publications
(7 citation statements)
references
References 20 publications
0
7
0
Order By: Relevance
“…likelihood estimators (MLE) [32]) and model evaluation (see, e.g., F-, R-, S-, and T-testings [33]). To obtain symbolic sequences with better description, higher query efficiency, less noise, and less redundancy, methods such as symbolic aggregate approximation (SAX) [34], discrete fourier transform(DFT) [35], discrete wavelet transform (DWT) [36], piecewise linear representation (PLR) [37] and minimum description length (MDL) [38] are proposed. Pattern discovery techniques such as temporal association rules discovery (TARD) [39] and discovery of temporal associations (DTA) [40] consist of 2 stages, namely feature clustering [41] and block sequence discovery.…”
Section: And Maximummentioning
confidence: 99%
“…likelihood estimators (MLE) [32]) and model evaluation (see, e.g., F-, R-, S-, and T-testings [33]). To obtain symbolic sequences with better description, higher query efficiency, less noise, and less redundancy, methods such as symbolic aggregate approximation (SAX) [34], discrete fourier transform(DFT) [35], discrete wavelet transform (DWT) [36], piecewise linear representation (PLR) [37] and minimum description length (MDL) [38] are proposed. Pattern discovery techniques such as temporal association rules discovery (TARD) [39] and discovery of temporal associations (DTA) [40] consist of 2 stages, namely feature clustering [41] and block sequence discovery.…”
Section: And Maximummentioning
confidence: 99%
“…Converting the discrete time series datas to a continuous representation may be accomplished using a variety of methods. In this paper, we use an algorithm presented in [10] that replaces time series data with a continuous piecewise linear band that encloses all data points. The results of the range reduction algorithm depend on the representation and thus on what the user thinks is a valid continuous representation that encloses the true solution.…”
Section: Parameter Range Reductionmentioning
confidence: 99%
“…We added to the sample data normally distributed noise with a standard deviation equal to one-percent of the maximum amplitude of each variable. Continuous bands for the data were generated by the algorithm described in [10] and are plotted in Figure 1. Fig.…”
Section: Nonlinear Pendulummentioning
confidence: 99%
See 2 more Smart Citations