一種基于動態(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)的模式。?? |
