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

摘要

本发明提供了一种数据处理方法和装置，该方法包括：获取时间序列，所述时间序列中包括有多个不同时间点对应的数据点；基于累积和控制图寻找所述时间序列中的拐点，以将所述时间序列分割成以所述拐点为分割点的预设数量个初始子时间序列；对于任意一个所述初始子时间序列，依据所述初始子时间序列的模式变化，将所述初始子时间序列分割为多个不同模式的目标子时间序列；依次对所述目标子时间序列进行符号化，得到符号化后的时间序列并存储。该方法有利于提高对时间序列挖掘的有效性。

主权项

一种数据处理方法，其特征在于，包括：获取时间序列，所述时间序列中包括有多个不同时间点对应的数据点；基于累积和控制图寻找所述时间序列中的拐点，以将所述时间序列分割成以所述拐点为分割点的预设数量个初始子时间序列；对于任意一个所述初始子时间序列，依据所述初始子时间序列的模式变化，将所述初始子时间序列分割为多个不同模式的目标子时间序列；依次对所述目标子时间序列进行符号化，得到符号化后的时间序列并存储；其中，所述依据所述初始子时间序列的模式变化，将所述初始子时间序列分割为多个不同模式的目标子时间序列，包括：按照所述初始子时间序列中各数据点对应的时间点的先后顺序，依次确定所述初始子时间序列中引起模式变化的目标数据点，得到以所述目标数据点为分割点分割出的多个不同模式的目标子时间序列，其中包括：A、将所述初始子时间序列作为当前待处理子序列；B、计算所述当前待处理子序列中，排序靠前的N个数据点组成的线段的第一斜率，其中N为预先设定的自然数，且N大于等于二；C、计算所述当前待处理子序列中，排序靠前的N+1个数据点组成的线段的第二斜率；D、如果所述第一斜率与所述第二斜率的差值的绝对值大于预设的斜率变化值，则将所述N+1个数据点中排序最后的数据点确定为所述目标数据点，并将排序位于所述目标数据点之后的数据点组成的序列作为当前待处理子序列，返回执行步骤B，直至所述目标数据点为所述初始子时间序列中排序末尾的数据点；E、如果所述第一斜率与所述第二斜率的差值的绝对值小于所述预设的斜率变化值，则将所述第二斜率作为所述第一斜率，并将所述当前待处理子序列中第一个数据点之后的数据点组成的序列作为当前待处理子序列，返回执行步骤C，直至当前待处理子序列中包含的数据点个数小于或等于N个为止。