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

摘要

本发明公开了一种水文时间序列的异步周期模式挖掘方法。本发明方法首先对基于后缀树的部分周期模式挖掘算法进行改进，使之支持多-事件序列，从而获得候选周期模式；在生成有效段过程中，提出了一种可自适应调整候选周期的有效段生成算法，从而避免了统一周期造成周期遗漏或时空浪费。相比现有技术，本发明方法能够更加有效地发现水文时间序列中的异步周期模式。

主权项

一种水文时间序列的异步周期模式挖掘方法，其特征在于，包括以下步骤：步骤A、对水文时间序列进行降维；步骤B、对降维后的水文时间序列进行离散化，生成符号序列；步骤C、首先通过给予多‑事件集合特殊字符标志的方式将符号序列中的多‑事件序列转化为单‑事件序列，然后建立后缀树结构存储该时间序列的符号序列，最后根据字符串后缀起始时间与后缀树叶节点标号的一一对应关系通过树遍历算法获得候选模式和点序列；在后缀树遍历过程中，每次在生成候选周期模式及其点序列的过程中当前节点需要利用兄弟子树的点序列完善自身点序列信息：如果兄弟节点存在该节点的复合模式，该节点则要将该复合模式点序列添加到自身点序列中；步骤D、生成有效段；步骤E、生成有效子序列，完成周期挖掘。