[发明专利]一种数据处理方法和装置

权利要求书

1.一种数据处理方法，其特征在于，包括：

获取时间序列，所述时间序列中包括有多个不同时间点对应的数据点；

基于累积和控制图寻找所述时间序列中的拐点，以将所述时间序列分割成以所述拐点为分割点的预设数量个初始子时间序列；

对于任意一个所述初始子时间序列，依据所述初始子时间序列的模式变化，将所述初始子时间序列分割为多个不同模式的目标子时间序列；

依次对所述目标子时间序列进行符号化，得到符号化后的时间序列并存储。

2.根据权利要求1所述的方法，其特征在于，所述基于累积和控制图寻找所述时间序列中的拐点，以将所述时间序列分割成以所述拐点为分割点的预设数量个初始子时间序列，包括：

A、将所述时间序列作为当前时间序列；

B、计算所述当前时间序列中各数据点的均值其中，当前时间序列T=t₁,t₂,...,t_m，m为所述当前时间序列的长度；

C、设定初始累积和S₀=0；

D、计算所述当前时间序列中各个数据点的累积和其中，i=1，2，…，m；

E、将累积和最大值所对应的数据点确定为拐点，以所述拐点为分割点将所述当前时间序列分割为两个待定子时间序列；

F、分别将所述待定子序列作为所述当前时间序列，返回执行所述步骤A，直至将所述时间序列分割为预设数量个子序列，得到预设数量个初始子时间序列。

3.根据权利要求1所述的方法，其特征在于，所述依据所述初始子时间序列的模式变化，将所述初始子时间序列分割为多个不同模式的目标子时间序列，包括：

按照所述初始子时间序列中各数据点对应的时间点的先后顺序，依次确定所述初始子时间序列中引起模式变化的目标数据点，得到以所述目标数据点为分割点分割出的多个不同模式的目标子时间序列。

4.根据权利要求3所述的方法，其特征在于，所述按照所述初始子时间序列中各数据点对应的时间点的先后顺序，依次确定所述初始子时间序列中引起模式变化的目标数据点，得到以所述目标数据点为分割点分割出的多个不同模式的目标子时间序列，包括：

A、将所述初始子时间序列作为当前待处理子序列；

B、计算所述当前待处理子序列中，排序靠前的N个数据点组成的线段的第一斜率，其中N为预先设定的自然数，且N大于等于二；

C、计算所述当前待处理子序列中，排序靠前的N+1个数据点组成的线段的第二斜率；

E、如果所述第一斜率与所述第二斜率的差值的绝对值大于预设的斜率变化值，则将所述N+1个数据点中排序最后的数据点确定为所述目标数据点，并将排序位于所述目标数据点之后的数据点组成的序列作为当前待处理子序列，返回执行步骤B，直至所述目标数据点为所述时间序列中排序末尾的数据点；

D、如果所述第一斜率与所述第二斜率的差值的绝对值小于所述预设的斜率变化值，则将所述第二斜率作为所述第一斜率，并将所述当前待处理子序列中第一个数据点之后的数据点组成的序列作为当前待处理子序列，返回执行步骤C，直至当前待处理子序列中包含的数据点个数小于或等于N个为止。

5.根据权利要求1所述的方法，其特征在于，所述依次对所述目标子时间序列进行符号化，得到符号化后的时间序列并存储，包括：

根据所述目标子时间序列的模式，以及与所述目标子时间序列相邻的目标子时间序列的模式，对所述目标子时间序列进行符号化。

6.根据权利要求5所述的方法，其特征在于，所述根据所述目标子时间序列的模式，以及与所述目标子时间序列相邻的目标子时间序列的模式，对所述目标子时间序列进行符号化，包括：

当所述目标子时间序列为上升趋势的时间序列时，将所述目标子序列符号化为

当所述目标子时间序列为下降趋势的时间序列时，将所述目标子时间序列符号化为

当所述目标子时间序列为持平趋势的时间序列，且所述目标子时间序列之前紧邻的目标子时间序列为上升趋势时，则将所述目标子时间序列符号化为

当所述目标子时间序列为持平趋势的时间序列，且所述目标子时间序列之前紧邻的目标子时间序列为下降趋势时，则将所述目标子时间序列符号化为

其中，a表示所述目标子序列的斜率，b指所述目标子序列中最后一个数据点的数据值。