一種基于動態(tài)閾值的時間序列數(shù)據(jù)序列模式挖掘方法

基本信息

申請?zhí)?/td> CN201910811085.4 申請日 -
公開(公告)號 CN110609857B 公開(公告)日 2021-03-05
申請公布號 CN110609857B 申請公布日 2021-03-05
分類號 G06F16/2458(2019.01)I;G06Q40/04(2012.01)I 分類 計算;推算;計數(shù);
發(fā)明人 王巍;辛國棟;田靜;呂芳;黃俊恒;魏玉良 申請(專利權)人 威海天之衛(wèi)網(wǎng)絡空間安全科技有限公司
代理機構 青島華慧澤專利代理事務所(普通合伙) 代理人 馬千會
地址 264209山東省威海市火炬高技術產(chǎn)業(yè)開發(fā)區(qū)文化西路2號
法律狀態(tài) -

摘要

摘要 本發(fā)明屬于數(shù)據(jù)處理技術領域,涉及一種序列模式的挖掘方法。該方法包括:利用時間窗口對原始序列進行劃分,形成時間序列集;掃描時間序列集,獲取一項式集合;根據(jù)頻繁一項式定義采用動態(tài)閾值對一項式進行篩選,將非頻繁的項從序列集中刪除,得到頻繁一項式集;從頻繁一項式集中的第一項開始以所述的第一項為前綴構造后綴,對后綴進行頻繁多項式的挖掘,滿足頻繁多項式定義的項為頻繁項,當后綴為空時,挖掘結束;遍歷頻繁一項式集合,迭代進行上一步操作,直到頻繁一項式集合被遍歷完成,得到頻繁項集合。本發(fā)明的方法,在識別頻繁一項式時,采用了動態(tài)變化的支持度閾值;不僅對不同序列之間頻繁出現(xiàn)的模式進行挖掘,也挖掘一個序列內部頻繁出現(xiàn)的模式。??