一種基于動(dòng)態(tài)閾值的時(shí)間序列數(shù)據(jù)序列模式挖掘方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN201910811085.4 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN110609857B | 公開（公告）日 | 2021-03-05 |
| 申請(qǐng)公布號(hào) | CN110609857B | 申請(qǐng)公布日 | 2021-03-05 |
| 分類號(hào) | G06F16/2458(2019.01)I;G06Q40/04(2012.01)I | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 王巍;辛國棟;田靜;呂芳;黃俊恒;魏玉良 | 申請(qǐng)（專利權(quán)）人 | 威海天之衛(wèi)網(wǎng)絡(luò)空間安全科技有限公司 |
| 代理機(jī)構(gòu) | 青島華慧澤專利代理事務(wù)所（普通合伙） | 代理人 | 馬千會(huì) |
| 地址 | 264209山東省威海市火炬高技術(shù)產(chǎn)業(yè)開發(fā)區(qū)文化西路2號(hào) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明屬于數(shù)據(jù)處理技術(shù)領(lǐng)域,涉及一種序列模式的挖掘方法。該方法包括：利用時(shí)間窗口對(duì)原始序列進(jìn)行劃分，形成時(shí)間序列集；掃描時(shí)間序列集，獲取一項(xiàng)式集合；根據(jù)頻繁一項(xiàng)式定義采用動(dòng)態(tài)閾值對(duì)一項(xiàng)式進(jìn)行篩選，將非頻繁的項(xiàng)從序列集中刪除，得到頻繁一項(xiàng)式集；從頻繁一項(xiàng)式集中的第一項(xiàng)開始以所述的第一項(xiàng)為前綴構(gòu)造后綴，對(duì)后綴進(jìn)行頻繁多項(xiàng)式的挖掘，滿足頻繁多項(xiàng)式定義的項(xiàng)為頻繁項(xiàng)，當(dāng)后綴為空時(shí)，挖掘結(jié)束；遍歷頻繁一項(xiàng)式集合，迭代進(jìn)行上一步操作，直到頻繁一項(xiàng)式集合被遍歷完成，得到頻繁項(xiàng)集合。本發(fā)明的方法，在識(shí)別頻繁一項(xiàng)式時(shí)，采用了動(dòng)態(tài)變化的支持度閾值；不僅對(duì)不同序列之間頻繁出現(xiàn)的模式進(jìn)行挖掘，也挖掘一個(gè)序列內(nèi)部頻繁出現(xiàn)的模式。?? |
