|
Algorithm 1 Discrete curvature estimation for time series |
Initialize a maximum length of the searching vector and a small angle variation , within the range of which a sequence of data points can be considered as a DSS;
Find the maximum length of the backward searching vector for data point . For the data points from to , compute and check if all their centered slope angle variations satisfy . If the condition does not meet, . If , ;
Find the maximum length of the forward searching vector for data point . For the data points from to , compute and check if all their centered slope angle variations satisfy . If the condition does not meet, . If , ;
Compute the length of the backward and forward DSS, , , and the slope angles of the two DSS, , .
Compute the curvature as .
|