[发明专利]基于后缀树的时间序列变长模体挖掘方法

权利要求书

1.一种基于后缀树的时间序列变长模体挖掘方法，其特征在于，所述方法包括：

基于斜率进行模式表示，设定变化率阈值，提取所有的边缘点，获得边缘点集合；

利用所述边缘点集合的边缘点构建后缀树，利用所述后缀树统计边缘点子序列频率，频率最大的边缘点子序列即为频繁模式；

将所述频繁模式映射回原时间序列，记录变长模体位置；

根据所述变长模体位置，计算变长模体之间的Matrix Profile值，所述MatrixProfile值最小的即为有效模体。

2.根据权利要求1所述的方法，其特征在于，所述基于斜率进行模式表示，设定变化率阈值，提取所有的边缘点，获得边缘点集合的步骤，包括：

基于斜率的时间序列模式表示代表时间序列的变化趋势，根据斜率变化特点，分为{急剧上升、缓慢上升、保持不变、缓慢下降、急剧下降}，表示为M＝{2，1，0，-1，-2}；

设定变化率阈值，对所述时间序列进行边缘点提取，提取出所述时间序列中的所有边缘点，获得边缘点集合。

3.根据权利要求1所述的方法，其特征在于，所述设定变化率阈值，对所述时间序列进行边缘点提取，提取出所述时间序列中的所有边缘点，获得边缘点集合的步骤，包括：

设定变化率阈值d，待分析点x_i与待分析点的前一个点x_i-1两点确立的线段的斜率为slope1；

待分析点x_i与待分析点的前一个点x_i+1两点确立的线段的斜率为slope2，分析|slope1-slope2|的值，所述值大于等于变化率阈值d，则所述待分析点x_i为边缘点，否则所述待分析点x_i不是边缘点。

4.根据权利要求1所述的方法，其特征在于，所述利用所述边缘点集合的边缘点构建后缀树，利用所述后缀树统计边缘点子序列频率，频率最大的边缘点子序列即为频繁模式的步骤，包括：

利用所述边缘点集合的边缘点构建后缀树；

设定窗口长度，利用滑动窗口将所述边缘点集合划分为边缘点子序列；

利用所述后缀树统计每个所述边缘点子序列在所述边缘点集合中出现的频率，确定各边缘点子序列的频率；

根据统计到的各边缘点子序列的频率，存储在频率数组中，找出频率数组中频率最大值，根据最大值找出与其频率相等的边缘点子序列，与其频率相等的边缘点子序列即为频繁模式，所有的频繁模式组成频繁模式集合。

5.根据权利要求1所述的方法，其特征在于，所述将所述频繁模式映射回原时间序列，记录变长模体位置的步骤，包括：

将所述频繁模式映射回原时间序列，将相同长度的模体分为一组，剔除平凡匹配，剔除平凡匹配后得到不同长度的变长模体，记录下变长模体位置。