[发明专利]一种水文时间序列的异步周期模式挖掘方法

权利要求书

1.一种水文时间序列的异步周期模式挖掘方法，其特征在于，包括以下步骤：

步骤A、对水文时间序列进行降维；

步骤B、对降维后的水文时间序列进行离散化，生成符号序列；

步骤C、首先通过给予多-事件集合特殊字符标志的方式将符号序列中的多-事件序列转化为单-事件序列，然后建立后缀树结构存储该时间序列的符号序列，最后根据字符串后缀起始时间与后缀树叶节点标号的一一对应关系通过树遍历算法获得候选模式和点序列；在后缀树遍历过程中，每次在生成候选周期模式及其点序列的过程中当前节点需要利用兄弟子树的点序列完善自身点序列信息：如果兄弟节点存在该节点的复合模式，该节点则要将该复合模式点序列添加到自身点序列中；

步骤D、生成有效段；

步骤E、生成有效子序列，完成周期挖掘。

2.如权利要求1所述水文时间序列的异步周期模式挖掘方法，其特征在于，所述生成有效段采用以下方法：首先根据模式长度确定最小周期，然后通过模式的点序列信息生成模式的各候选周期段，并在扫描点序列生成候选周期段的过程中根据模式当前位置点按照下式不断调整最大候选周期：

L_max=(t_n-t_i)/(min_rep-1) ，

式中，L_max为最大候选周期，min_rep为预设的有效段最小支持度，t_n为待分析序列长度、t_i为当前分析模式的时刻点。

3.如权利要求1或2所述水文时间序列的异步周期模式挖掘方法，其特征在于，所述对水文时间序列进行降维，具体采用分段聚集近似方法。