[發明專利]近似保序序列模式挖掘方法

在審

• 申請號: 202210295950.6
• 申請日: 2022-03-23
• 公開（公告）號: CN115033636A
• 公開（公告）日: 2022-09-09
• 發明（設計）人: 武優西;劉錦;耿萌;孟玉飛;王珍;楊鴻茜;楊仕琦
• 申請（專利權）人: 河北工業大學
• 主分類號: G06F16/26
• 分類號: G06F16/26;G06F16/2458;G06F16/22
• 代理公司: 天津翰林知識產權代理事務所(普通合伙) 12210
• 代理人: 付長杰

1.一種存儲可執行指令的一個或多個計算機可讀存儲介質，當被一個或多個處理器執行時，使所述一個或多個處理器執行以下程序：其特征在于，該程序執行近似保序序列模式挖掘方法，該方法包括下述內容：

輸入時間序列S、局部約束δ、全局約束γ和最小支持度閾值minsup；

獲得2長度的頻繁(δ-γ)保序模式集合fre₂，2長度的(δ-γ)保序模式P及其對應的索引存儲起來，

采用模式融合策略在長度為L的頻繁(δ-γ)保序模式集合fre_L基礎上生成長度為L+1的(δ-γ)候選模式集合cand_L+1，L≥2；

記錄每個長度為L的頻繁(δ-γ)保序模式及記錄每個頻繁(δ-γ)保序模式所對應的索引，同時記錄融合成L+1長度的(δ-γ)候選模式P與所對應的融合成該候選模式的兩個L長度的頻繁(δ-γ)保序模式之間的對應關系；兩個L長度的頻繁(δ-γ)保序模式按照前后順序分別記為P_a和P_b，

根據P_a和P_b的索引及出現位置，在模式P_a在時間序列S上出現位置的右邊延伸一個元素形成一組候選序列，再在模式P_b在時間序列S上出現位置的左邊延伸一個元素形成另一組候選序列，刪去兩組候選序列中重復的序列，所得到集合就是(δ-γ)候選模式P的所有候選序列；

再通過排序算法將(δ-γ)候選模式P的這些候選序列都轉換為相對順序表示的模式即保序模式，然后將這個(δ-γ)候選模式與它的每個候選序列進行(δ-γ)保序匹配；匹配成功，則(δ-γ)候選模式的支持度加一，并將該候選序列的出現位置記錄下來，確定該(δ-γ)候選模式的支持度；

根據(δ-γ)候選模式的支持度與最小支持度閾值minsup的關系確定該(δ-γ)候選模式是否為頻繁的(δ-γ)保序模式；

當長度為L的頻繁(δ-γ)保序模式集合fre_L不為空且長度為L+1的(δ-γ)候選模式集合cand_L+1不為空時，重復上述過程，直到長度為L的頻繁(δ-γ)保序模式集合fre_L為空或長度為L+1的(δ-γ)候選模式集合cand_L+1為空，完成近似保序序列模式挖掘，提高計算機程序運行時間序列近似保序模式挖掘的效率。

2.根據權利要求1所述的計算機可讀存儲介質，其特征在于，(δ-γ)保序匹配的具體過程是：將P每個位置的元素值P_i與候選序列對應位置的元素值進行(δ-γ)保序匹配，其中i為不大于模式P長度的自然數，若P在每個位置的元素值P_i與該候選序列對應位置的元素值的局部誤差都小于等于局部約束δ，所有位置的局部誤差之和小于等于全局約束γ，則匹配成功，該(δ-γ)候選模式的支持度加一，并將該候選序列的出現位置記錄下來；如果匹配不成功，則匹配下一個候選序列；當處理完模式P所有的候選序列后，若模式P的支持度大于等于給定的最小支持度閾值minsup，則該(δ-γ)候選模式就是一個頻繁的(δ-γ)保序模式，將這個候選模式P放入到長度為L+1的頻繁(δ-γ)保序模式集合fre_L中，并將(δ-γ)候選模式P及其對應的的索引存儲起來；如此循環，直到將L+1長度的(δ-γ)候選模式集合cand_L+1中所有(δ-γ)候選模式處理完畢。