[發(fā)明專利]一種水文時(shí)間序列的異步周期模式挖掘方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201110404808.2
• 申請(qǐng)日: 2011-12-08
• 公開（公告）號(hào): CN102495883A
• 公開（公告）日: 2012-06-13
• 發(fā)明（設(shè)計(jì)）人: 朱躍龍;包妮娜;李士進(jìn);馮鈞;萬(wàn)定生;高祥濤;柏屏
• 申請(qǐng)（專利權(quán)）人: 河海大學(xué)
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 南京經(jīng)緯專利商標(biāo)代理有限公司 32200
• 代理人: 許方

1.一種水文時(shí)間序列的異步周期模式挖掘方法，其特征在于，包括以下步驟：

步驟A、對(duì)水文時(shí)間序列進(jìn)行降維；

步驟B、對(duì)降維后的水文時(shí)間序列進(jìn)行離散化，生成符號(hào)序列；

步驟C、首先通過給予多-事件集合特殊字符標(biāo)志的方式將符號(hào)序列中的多-事件序列轉(zhuǎn)化為單-事件序列，然后建立后綴樹結(jié)構(gòu)存儲(chǔ)該時(shí)間序列的符號(hào)序列，最后根據(jù)字符串后綴起始時(shí)間與后綴樹葉節(jié)點(diǎn)標(biāo)號(hào)的一一對(duì)應(yīng)關(guān)系通過樹遍歷算法獲得候選模式和點(diǎn)序列；在后綴樹遍歷過程中，每次在生成候選周期模式及其點(diǎn)序列的過程中當(dāng)前節(jié)點(diǎn)需要利用兄弟子樹的點(diǎn)序列完善自身點(diǎn)序列信息：如果兄弟節(jié)點(diǎn)存在該節(jié)點(diǎn)的復(fù)合模式，該節(jié)點(diǎn)則要將該復(fù)合模式點(diǎn)序列添加到自身點(diǎn)序列中；

步驟D、生成有效段；

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

2.如權(quán)利要求1所述水文時(shí)間序列的異步周期模式挖掘方法，其特征在于，所述生成有效段采用以下方法：首先根據(jù)模式長(zhǎng)度確定最小周期，然后通過模式的點(diǎn)序列信息生成模式的各候選周期段，并在掃描點(diǎn)序列生成候選周期段的過程中根據(jù)模式當(dāng)前位置點(diǎn)按照下式不斷調(diào)整最大候選周期：

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

式中，L_max為最大候選周期，min_rep為預(yù)設(shè)的有效段最小支持度，t_n為待分析序列長(zhǎng)度、t_i為當(dāng)前分析模式的時(shí)刻點(diǎn)。

3.如權(quán)利要求1或2所述水文時(shí)間序列的異步周期模式挖掘方法，其特征在于，所述對(duì)水文時(shí)間序列進(jìn)行降維，具體采用分段聚集近似方法。