亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

一種告警關(guān)聯(lián)規(guī)則的生成方法、告警壓縮方法以及裝置與流程

文檔序號:11263522閱讀:742來源:國知局
一種告警關(guān)聯(lián)規(guī)則的生成方法、告警壓縮方法以及裝置與流程
本發(fā)明實施例涉及網(wǎng)絡(luò)監(jiān)控
技術(shù)領(lǐng)域
,尤其涉及一種告警關(guān)聯(lián)規(guī)則的生成方法、告警壓縮方法及裝置。
背景技術(shù)
:在網(wǎng)絡(luò)管理領(lǐng)域,告警是對構(gòu)成網(wǎng)絡(luò)的軟硬系統(tǒng)的設(shè)備組件出現(xiàn)錯誤或異常狀態(tài)時的事件記錄。電信網(wǎng)絡(luò)規(guī)模龐大,結(jié)構(gòu)復(fù)雜,設(shè)備多樣,構(gòu)成的系統(tǒng)中各種軟硬件模塊每天都會產(chǎn)生大量的告警信息。由于這大量的告警信息中的一些告警之間是有關(guān)聯(lián)的,所以現(xiàn)有技術(shù)中,常常使用告警關(guān)聯(lián)規(guī)則對該大量的告警信息進行壓縮過濾,以得到真正的根源告警,從而為后續(xù)的相關(guān)維修服務(wù)輸出數(shù)據(jù)量比較小的故障單(troubletick)。在大量告警中有一類型告警稱為閃斷告警(flappingalarm),閃斷告警指的是重復(fù)上報與記錄的告警,即某一時間段內(nèi)的多條告警記錄其實只是一次故障引起的,發(fā)生時間不同的多條告警可能會被重復(fù)上報,會導(dǎo)致故障管理系統(tǒng)當(dāng)作是不同的告警記錄。并且在實際應(yīng)用中,閃斷告警在告警記錄中所占的比重較大?,F(xiàn)有的告警關(guān)聯(lián)方法一般對告警數(shù)據(jù)通過頻繁項集挖掘算法以及設(shè)置置信度閾值對數(shù)據(jù)集進行處理生成關(guān)聯(lián)規(guī)則,從而利用該關(guān)聯(lián)規(guī)則來進行告警壓縮以及過濾,但是現(xiàn)有技術(shù)中對告警數(shù)據(jù)通過頻繁項集挖掘算法得到告警規(guī)則對告警數(shù)據(jù)壓縮過濾時,并沒有考慮到閃斷告警,因此使得得到的告警規(guī)則并不能準(zhǔn)確反映告警之間的實際關(guān)聯(lián)關(guān)系,從而使得確定的根源告警的準(zhǔn)確率偏低。技術(shù)實現(xiàn)要素:本發(fā)明實施例提供一種告警關(guān)聯(lián)規(guī)則的生成方法、告警壓縮方法及裝置,用以解決現(xiàn)有技術(shù)中存在的確定根源告警準(zhǔn)確率較低的問題。第一方面,本發(fā)明實施例提供了一種告警關(guān)聯(lián)規(guī)則的生成方法,該方法包括:將一段時間內(nèi)發(fā)生的多個告警對應(yīng)到至少一個組,屬于不同域的告警對應(yīng)不同的組,一個組包括至少一個告警;將位于同一組內(nèi)的至少一個告警對應(yīng)到至少一個子組,屬于不同節(jié)點的告警對應(yīng)不同的子組,一個子組包括至少一個告警;從每一組內(nèi)選擇n種類型的閃斷告警作為對應(yīng)組的主告警,n為大于或者等于1且小于或等于對應(yīng)組內(nèi)閃斷告警類型總數(shù)的整數(shù);將每一子組內(nèi)第一類型主告警劃入至少一個時間跨度集內(nèi),位于同一時間跨度集內(nèi)的每兩個相鄰的第一類型主告警之間的發(fā)生時間差值小于第一預(yù)設(shè)時間,位于不同時間跨度集內(nèi)的發(fā)生時間最近的兩個第一類型主告警之間的發(fā)生時間差值大于或等于第一預(yù)設(shè)時間;確定每一子組的每一時間跨度集內(nèi)每相鄰兩個第一類型主告警之間的發(fā)生時間差值,得到每一子組的發(fā)生時間差值集合;根據(jù)每一子組對應(yīng)的發(fā)生時間差值集合以及對應(yīng)的第一類型主告警的總數(shù),按照平均算法,計算得到每一子組內(nèi)所述第一類型主告警的第一層級時間跨度;根據(jù)每一組內(nèi)包括的所有所述第一層級時間跨度以及包括的子組的總數(shù),按照平均算法,計算得到每一組內(nèi)所述第一類型主告警的第二層級時間跨度,所述第二層級時間跨度即為用于對發(fā)生時間差小于所述第二層級時間跨度的多個所述第一類型主告警進行壓縮過濾處理的第一告警關(guān)聯(lián)規(guī)則。本發(fā)明實施例提供的技術(shù)方案可以應(yīng)用于網(wǎng)關(guān)系統(tǒng)。在實際應(yīng)用中,通常將上述方案中的n設(shè)置為對應(yīng)組內(nèi)閃斷告警類型總數(shù)的整數(shù),這樣保證全部的閃斷告警都參與其中。通過上述方案,針對每種作為閃斷告警的主告警,確定 第二層級時間跨度,即確定其合適的發(fā)生時間段,從而能夠?qū)γ糠N閃斷告警進行壓縮過濾處理,相比現(xiàn)有技術(shù)而言更能真實準(zhǔn)確反映告警之間的實際的關(guān)聯(lián)關(guān)系,從而提高了確定的根源告警的準(zhǔn)確率。在一種可能的設(shè)計中,從每一組內(nèi)選擇n種類型的閃斷告警作為對應(yīng)組的主告警,可以通過如下方式實現(xiàn):按照每一組內(nèi)每一類型的閃斷告警發(fā)生的次數(shù),確定發(fā)生次數(shù)最多的n種類型的閃斷告警為對應(yīng)組的主告警。上述設(shè)計中,能夠優(yōu)先過濾掉那些發(fā)生次數(shù)少的閃斷告警,這些告警對確定根源告警可能沒有幫助,提前過濾掉能夠節(jié)省計算資源。在一種可能的設(shè)計中,所述根據(jù)每一子組對應(yīng)的發(fā)生時間差值集合以及對應(yīng)的第一類型主告警的總數(shù),按照平均算法,計算得到每一子組內(nèi)所述第一類型主告警的第一層級時間跨度,具體包括:根據(jù)每一子組對應(yīng)的發(fā)生時間差值集合,計算每一子組對應(yīng)的發(fā)生時間差值集合中所有發(fā)生時間差值的和值;根據(jù)每一子組對應(yīng)的發(fā)生時間差值的和值與對應(yīng)的第一類型主告警的總數(shù),按照平均算法,計算得到每一子組內(nèi)所述第一類型主告警的第一層級時間跨度。上述設(shè)計中,采用平均算法得到第一層級時間跨度,實現(xiàn)簡單節(jié)省計算資源。在一種可能的設(shè)計中,所述平均算法可以為加權(quán)平均算法。在計算每一子組對應(yīng)發(fā)生時間差值集合中所有元素的和值時,可以設(shè)置每一個元素的權(quán)重然后計算的得到第一層級時間跨度。那么,所述根據(jù)每一子組對應(yīng)的發(fā)生時間差值集合以及對應(yīng)的第一類型主告警的總數(shù),按照平均算法,計算得到每一子組內(nèi)所述第一類型主告警的第一層級時間跨度,可以通過如下方式實現(xiàn):根據(jù)每一子組內(nèi)每一時間跨度集對應(yīng)的全部發(fā)生時間差值,計算每一子組 內(nèi)每一時間跨度集對應(yīng)的發(fā)生時間差值的和值;根據(jù)每一子組內(nèi)每一時間跨度集包含的所述第一類型主告警的總數(shù),賦予每一子組內(nèi)每一時間跨度集相應(yīng)的權(quán)重,其中,同一子組內(nèi),包含所述第一類型主告警的數(shù)量多的時間跨度集被賦予的權(quán)重要大于包含所述第一類型主告警的數(shù)量少的時間跨度集被賦予的權(quán)重;根據(jù)每一子組內(nèi)每一時間跨度集對應(yīng)的發(fā)生時間差值的和值以及被賦予的權(quán)重,并根據(jù)對應(yīng)子組包含的所述第一類型主告警的總數(shù),按照加權(quán)平均算法,計算得到每一子組內(nèi)所述第一類型主告警的第一層級時間跨度。在一種可能的設(shè)計中,所述第一預(yù)設(shè)時間為根據(jù)告警壓縮準(zhǔn)確率和告警壓縮粒度設(shè)定的經(jīng)驗值,從而保證壓縮準(zhǔn)確率更高。第二方面,本發(fā)明實施例提供了一種告警關(guān)聯(lián)規(guī)則的生成方法,該方法包括將一段時間內(nèi)發(fā)生的多個告警對應(yīng)到至少一個組,屬于不同域的告警對應(yīng)不同的組,一個組包括至少一個告警,屬于相同域的告警對應(yīng)到一個組內(nèi);將位于同一組內(nèi)的至少一個告警對應(yīng)到至少一個子組,屬于不同節(jié)點的告警對應(yīng)不同的子組,一個子組包括至少一個告警,屬于相同節(jié)點的告警對應(yīng)到一個組內(nèi);從每一組內(nèi)選擇n種類型的告警作為對應(yīng)組的主告警,n為大于或者等于1且小于或等于對應(yīng)組內(nèi)告警類型總數(shù)的整數(shù)。然后分別以所述n種主告警中的每一種主告警為選定告警,將每一子組包括的所有告警對應(yīng)到至少一個時序數(shù)據(jù)片斷中,每一時序數(shù)據(jù)片段中包括的在其它時序數(shù)據(jù)片斷之外的且發(fā)生時間最早的選定告警為對應(yīng)時序數(shù)據(jù)片段的參考告警,每一時序數(shù)據(jù)片段中包括的所有其他告警的發(fā)生時間與所述參考告警的發(fā)生時間之間的間隔小于或等于第二預(yù)設(shè)時間;對每一種選定告警對應(yīng)的每一時序數(shù)據(jù)片斷包括的全部告警分別進行去重處理后,得到與每一種選定告警對應(yīng)的每一時序數(shù)據(jù)片段對應(yīng)的分組數(shù)據(jù);根據(jù)每一組內(nèi),每一種選定告警對應(yīng)的全部時序數(shù)據(jù)片段對應(yīng)的全部分組數(shù)據(jù),得到每一種選定告警在每一組的分組數(shù)據(jù)集;對每一種選定告警在所有組的分組數(shù)據(jù)集,使用頻繁項集挖掘算法進行頻繁項集挖掘處理,從而得到每一種選定告警的頻繁項集;根據(jù)所述n種主告警中每一種主告警對應(yīng)的頻繁項集,得到最終頻繁項集,所述最終頻繁項集中包括的每一頻繁項均包含在所述n種主告警中每一種選定告警對應(yīng)的頻繁項集中;根據(jù)所述最終頻繁項集,按照消減處理的方法,生成第二告警關(guān)聯(lián)規(guī)則?,F(xiàn)有技術(shù)在生成告警關(guān)聯(lián)規(guī)則時,通常采用滑動窗口與固定步長的方式對數(shù)據(jù)進行劃分為多個時間窗口,為了最大程度上保證時間窗口中取得完整的告警序列數(shù)據(jù),設(shè)置前一個時間窗口與后一個時間窗口在時間上互有重疊。因此相鄰的兩個時間窗口重疊導(dǎo)致切分得到的事務(wù)數(shù)據(jù)將會膨脹超過原始數(shù)據(jù),帶來過多的存儲開銷,浪費的資源,并會得到不相關(guān)的事務(wù)數(shù)據(jù)。在數(shù)據(jù)量較大的場景中,不相關(guān)的數(shù)據(jù)會對識別存在真正關(guān)聯(lián)關(guān)系的告警產(chǎn)生干擾,識別效率和準(zhǔn)確率均會降低。而通過本發(fā)明實施例提供的方案,在劃分時間窗口(本發(fā)明實施例中的時序數(shù)據(jù)片斷)時,查找每種告警,并基于查找的告警前后第二預(yù)設(shè)時間,僅有少數(shù)的兩個時序數(shù)據(jù)片斷中存在重疊,從而降低了存儲開銷,節(jié)省了資源,并且能夠?qū)⑴c該種告警存在關(guān)聯(lián)關(guān)系的告警會被劃分到一個時序數(shù)據(jù)片斷中,降低了得到不相關(guān)的事務(wù)數(shù)據(jù)的可能,從而提供了識別效率以及準(zhǔn)確率。在一種可能的設(shè)計中,所述從每一組內(nèi)選擇n種類型的告警作為對應(yīng)組的主告警,可以通過如下方式實現(xiàn):按照每一組內(nèi)每一類型的告警發(fā)生的次數(shù),確定發(fā)生次數(shù)最多的n種類型的告警為對應(yīng)組的主告警。上述設(shè)計中,能夠優(yōu)先過濾掉那些發(fā)生次數(shù)少的告警,這些告警對確定根源告警可能沒有幫助,提前過濾掉能夠節(jié)省計算資源。在一種可能的設(shè)計中,所述第二預(yù)設(shè)時間為根據(jù)告警壓縮準(zhǔn)確率和告警壓縮粒度設(shè)定的經(jīng)驗值,從而保證壓縮準(zhǔn)確率更高。第三方面,本發(fā)明實施例提供了一種告警壓縮方法,該方法使用上述第二方面中的任意一種設(shè)計得到的第二告警關(guān)聯(lián)規(guī)則對多條告警進行壓縮過濾處理,得到至少一條中間告警,然后再采用第一方面的任意一種設(shè)計得到的第一告警關(guān)聯(lián)規(guī)則對所述至少一條中間告警進行壓縮過濾處理的,得到至少一條根源告警?,F(xiàn)有的告警關(guān)聯(lián)方法一般直接對告警數(shù)據(jù)通過頻繁項集挖掘算法以及設(shè)置置信度閾值對數(shù)據(jù)集進行處理生成關(guān)聯(lián)規(guī)則,從而利用該關(guān)聯(lián)規(guī)則來進行告警壓縮以及過濾,但是現(xiàn)有技術(shù)中通過頻繁項集挖掘算法得到告警規(guī)則對告警數(shù)據(jù)壓縮過濾時,并沒有考慮到閃斷告警,因此使得得到的告警規(guī)則并不能準(zhǔn)確反映告警之間的實際關(guān)聯(lián)關(guān)系,從而使得確定的根源告警的準(zhǔn)確率偏低。通過上述方案,針對每種作為閃斷告警的主告警,確定第二層級時間跨度,即確定其合適的發(fā)生時間段,從而能夠?qū)γ糠N閃斷告警進行壓縮過濾處理,相比現(xiàn)有技術(shù)而言更能真實準(zhǔn)確反映告警之間的實際的關(guān)聯(lián)關(guān)系,從而提高了確定的根源告警的準(zhǔn)確率。另外,現(xiàn)有技術(shù)在生成告警關(guān)聯(lián)規(guī)則時,通常采用滑動窗口與固定步長的方式對數(shù)據(jù)進行劃分為多個時間窗口,為了最大程度上保證時間窗口中取得完整的告警序列數(shù)據(jù),設(shè)置前一個時間窗口與后一個時間窗口在時間上互有重疊。因此相鄰的兩個時間窗口重疊導(dǎo)致切分得到的事務(wù)數(shù)據(jù)將會膨脹超過原始數(shù)據(jù),帶來過多的存儲開銷,浪費的資源,并會得到不相關(guān)的事務(wù)數(shù)據(jù)。在數(shù)據(jù)量較大的場景中,不相關(guān)的數(shù)據(jù)會對識別存在真正關(guān)聯(lián)關(guān)系的告警產(chǎn)生干擾,識別效率和準(zhǔn)確率均會降低。。而通過本發(fā)明實施例提供的方案,在劃分時間窗口(本發(fā)明實施例中的時序數(shù)據(jù)片斷)時,查找每種告警,并基于查找的告警前后第二預(yù)設(shè)時間,僅有少數(shù)的兩個時序數(shù)據(jù)片斷中存在重疊,從而降低了存儲開銷,節(jié)省了資源,并且能夠?qū)⑴c該種告警存在關(guān)聯(lián)關(guān)系的告警會被劃分到一個時序數(shù)據(jù)片斷中,降低了得到不相關(guān)的事務(wù)數(shù)據(jù)的可能,從而提供了識別效率以及準(zhǔn)確率。第四方面,本發(fā)明實施例提供了一種告警關(guān)聯(lián)規(guī)則的生成裝置,包括:告警劃分模塊,用于將一段時間內(nèi)發(fā)生的多個告警對應(yīng)到至少一個組,屬于不同域的告警對應(yīng)不同的組,一個組包括至少一個告警;將位于同一組內(nèi)的至少一個告警對應(yīng)到至少一個子組,屬于不同節(jié)點的告警對應(yīng)不同的子組,一個子組包括至少一個告警;主告警獲取模塊,用于從所述告警劃分模塊處理得到的每一組內(nèi)選擇n種類型的閃斷告警作為對應(yīng)組的主告警,n為大于或者等于1且小于或等于對應(yīng)組內(nèi)閃斷告警類型總數(shù)的整數(shù);時間跨度集獲取模塊,用于將所述主告警獲取模塊確定的每一子組內(nèi)的第一類型主告警劃入至少一個時間跨度集內(nèi),位于同一時間跨度集內(nèi)的每兩個相鄰的第一類型主告警之間的發(fā)生時間差值小于第一預(yù)設(shè)時間,位于不同時間跨度集內(nèi)的發(fā)生時間最近的兩個第一類型主告警之間的發(fā)生時間差值大于或等于第一預(yù)設(shè)時間;第一層級時間跨度獲取模塊,用于確定每一子組的每一時間跨度集內(nèi)每相鄰兩個第一類型主告警之間的發(fā)生時間差值,得到每一子組的發(fā)生時間差值集合;根據(jù)每一子組對應(yīng)的發(fā)生時間差值集合以及對應(yīng)的第一類型主告警的總數(shù),按照平均算法,計算得到每一子組內(nèi)所述第一類型主告警的第一層級時間跨度;第一告警關(guān)聯(lián)規(guī)則獲取模塊,用于根據(jù)第一層級時間跨度獲取模塊處理得到的每一組內(nèi)包括的所有所述第一層級時間跨度以及包括的子組的總數(shù),按照平均算法,計算得到每一組內(nèi)所述第一類型主告警的第二層級時間跨度,所述第二層級時間跨度即為用于對發(fā)生時間差小于所述第二層級時間跨度的多個所述第一類型主告警進行壓縮過濾處理的第一告警關(guān)聯(lián)規(guī)則。通過上述方案,針對每種作為閃斷告警的主告警,確定第二層級時間跨度,即確定其合適的發(fā)生時間段,從而能夠?qū)γ糠N閃斷告警進行壓縮過濾處理,相比現(xiàn)有技術(shù)而言更能真實準(zhǔn)確反映告警之間的實際的關(guān)聯(lián)關(guān)系,從而提高了確定的根源告警的準(zhǔn)確率。在一種可能的設(shè)計中,所述主告警獲取模塊,具體用于:按照每一組內(nèi)每一類型的閃斷告警發(fā)生的次數(shù),確定發(fā)生次數(shù)最多的n種類型的閃斷告警為對應(yīng)組的主告警。上述設(shè)計中,能夠優(yōu)先過濾掉那些發(fā)生次數(shù)少的閃斷告警,這些告警對確定根源告警可能沒有幫助,提前過濾掉能夠節(jié)省計算資源。在一種可能的設(shè)計中,所述第一層級時間跨度獲取模塊,具體用于:根據(jù)每一子組對應(yīng)的發(fā)生時間差值集合,計算每一子組對應(yīng)的發(fā)生時間差值集合中所有發(fā)生時間差值的和值;根據(jù)每一子組對應(yīng)的發(fā)生時間差值的和值與對應(yīng)的第一類型主告警的總數(shù),按照平均算法,計算得到每一子組內(nèi)所述第一類型主告警的第一層級時間跨度。在一種可能的設(shè)計中,所述平均算法為加權(quán)平均算法。所述第一層級時間跨度獲取模塊,具體用于:根據(jù)每一子組內(nèi)每一時間跨度集對應(yīng)的全部發(fā)生時間差值,計算每一子組內(nèi)每一時間跨度集對應(yīng)的發(fā)生時間差值的和值;根據(jù)每一子組內(nèi)每一時間跨度集包含的所述第一類型主告警的總數(shù),賦予每一子組內(nèi)每一時間跨度集相應(yīng)的權(quán)重,其中,同一子組內(nèi),包含所述第一類型主告警的數(shù)量多的時間跨度集被賦予的權(quán)重要大于包含所述第一類型主告警的數(shù)量少的時間跨度集被賦予的權(quán)重;根據(jù)每一子組內(nèi)每一時間跨度集對應(yīng)的發(fā)生時間差值的和值以及被賦予的權(quán)重,并根據(jù)對應(yīng)子組包含的所述第一類型主告警的總數(shù),按照加權(quán)平均算法,計算得到每一子組內(nèi)所述第一類型主告警的第一層級時間跨度。在一種可能的設(shè)計中,所述第一預(yù)設(shè)時間為根據(jù)告警壓縮準(zhǔn)確率和告警壓縮粒度設(shè)定的經(jīng)驗值。第五方面,本發(fā)明實施例提供了一種告警關(guān)聯(lián)規(guī)則的生成裝置,包括:告警劃分模塊,用于將一段時間內(nèi)發(fā)生的多個告警對應(yīng)到至少一個組,屬 于不同域的告警對應(yīng)不同的組,一個組包括至少一個告警;將位于同一組內(nèi)的至少一個告警對應(yīng)到至少一個子組,屬于不同節(jié)點的告警對應(yīng)不同的子組,一個子組包括至少一個告警;主告警獲取模塊,用于從所述告警劃分模塊處理得到的每一組內(nèi)選擇n種類型的告警作為對應(yīng)組的主告警,n為大于或者等于1且小于或等于對應(yīng)組內(nèi)告警類型總數(shù)的整數(shù);數(shù)據(jù)分組處理模塊,用于分別以所述n種主告警中的每一種主告警為選定告警,將每一子組包括的所有告警對應(yīng)到至少一個時序數(shù)據(jù)片斷中,每一時序數(shù)據(jù)片段中包括的在其它時序數(shù)據(jù)片斷之外的且發(fā)生時間最早的選定告警為對應(yīng)時序數(shù)據(jù)片段的參考告警,每一時序數(shù)據(jù)片段中包括的所有其他告警的發(fā)生時間與所述參考告警的發(fā)生時間之間的間隔小于或等于第二預(yù)設(shè)時間;對每一種選定告警對應(yīng)的每一時序數(shù)據(jù)片斷包括的全部告警分別進行去重處理后,得到與每一種選定告警對應(yīng)的每一時序數(shù)據(jù)片段對應(yīng)的分組數(shù)據(jù);根據(jù)每一組內(nèi),每一種選定告警對應(yīng)的全部時序數(shù)據(jù)片段對應(yīng)的全部分組數(shù)據(jù),得到每一種選定告警在每一組的分組數(shù)據(jù)集;頻繁項集挖掘模塊,用于對每一種選定告警在所有組的分組數(shù)據(jù)集,使用頻繁項集挖掘算法進行頻繁項集挖掘處理,從而得到每一種選定告警的頻繁項集。第二告警關(guān)聯(lián)規(guī)則獲取模塊,用于根據(jù)所述n種主告警中每一種主告警對應(yīng)的頻繁項集,得到最終頻繁項集,所述最終頻繁項集中包括的每一頻繁項均包含在所述n種主告警中每一種選定告警對應(yīng)的頻繁項集中;根據(jù)所述最終頻繁項集,按照消減處理的方法,生成第二告警關(guān)聯(lián)規(guī)則?,F(xiàn)有技術(shù)在生成告警關(guān)聯(lián)規(guī)則時,通常采用滑動窗口與固定步長的方式對數(shù)據(jù)進行劃分為多個時間窗口,為了最大程度上保證時間窗口中取得完整的告警序列數(shù)據(jù),設(shè)置前一個時間窗口與后一個時間窗口在時間上互有重疊。因此相鄰的兩個時間窗口重疊導(dǎo)致切分得到的事務(wù)數(shù)據(jù)將會膨脹超過原始數(shù)據(jù),帶 來過多的存儲開銷,浪費的資源,并會得到不相關(guān)的事務(wù)數(shù)據(jù)。在數(shù)據(jù)量較大的場景中,不相關(guān)的數(shù)據(jù)會對識別存在真正關(guān)聯(lián)關(guān)系的告警產(chǎn)生干擾,識別效率和準(zhǔn)確率均會降低。。而通過本發(fā)明實施例提供的方案,在劃分時間窗口(本發(fā)明實施例中的時序數(shù)據(jù)片斷)時,查找每種告警,并基于查找的告警前后第二預(yù)設(shè)時間,僅有少數(shù)的兩個時序數(shù)據(jù)片斷中存在重疊,從而降低了存儲開銷,節(jié)省了資源,并且能夠?qū)⑴c該種告警存在關(guān)聯(lián)關(guān)系的告警會被劃分到一個時序數(shù)據(jù)片斷中,降低了得到不相關(guān)的事務(wù)數(shù)據(jù)的可能,從而提供了識別效率以及準(zhǔn)確率。在一種可能的設(shè)計中,所述主告警獲取模塊具體用于:按照每一組內(nèi)每一類型的告警發(fā)生的次數(shù),確定發(fā)生次數(shù)最多的n種類型的告警為對應(yīng)組的主告警。在一種可能的設(shè)計中,所述第二預(yù)設(shè)時間為根據(jù)告警壓縮準(zhǔn)確率和告警壓縮粒度設(shè)定的經(jīng)驗值。第六方面,本發(fā)明實施例提供了一種告警壓縮裝置,包括:第一告警壓縮模塊,用于采用第五方面所述的任意一種設(shè)計的所述關(guān)聯(lián)規(guī)則的生成裝置所生成的第二告警關(guān)聯(lián)規(guī)則對多條告警進行壓縮過濾處理,得到至少一條中間告警;第二告警壓縮模塊,用于采用第四方面所述的任意一種設(shè)計的所述關(guān)聯(lián)規(guī)則的生成裝置所生成的第一告警關(guān)聯(lián)規(guī)則對所述至少一條中間告警進行壓縮過濾處理,得到至少一條根源告警?,F(xiàn)有的告警關(guān)聯(lián)方法一般直接對告警數(shù)據(jù)通過頻繁項集挖掘算法以及設(shè)置置信度閾值對數(shù)據(jù)集進行處理生成關(guān)聯(lián)規(guī)則,從而利用該關(guān)聯(lián)規(guī)則來進行告警壓縮以及過濾,但是現(xiàn)有技術(shù)中通過頻繁項集挖掘算法得到告警規(guī)則對告警數(shù)據(jù)壓縮過濾時,并沒有考慮到閃斷告警,因此使得得到的告警規(guī)則并不能準(zhǔn)確反映告警之間的實際關(guān)聯(lián)關(guān)系,從而使得確定的根源告警的準(zhǔn)確率偏低。通過上述方案,針對每種作為閃斷告警的主告警,確定第二層級時間跨度,即確 定其合適的發(fā)生時間段,從而能夠?qū)γ糠N閃斷告警進行壓縮過濾處理,相比現(xiàn)有技術(shù)而言更能真實準(zhǔn)確反映告警之間的實際的關(guān)聯(lián)關(guān)系,從而提高了確定的根源告警的準(zhǔn)確率。另外,現(xiàn)有技術(shù)在生成告警關(guān)聯(lián)規(guī)則時,通常采用滑動窗口與固定步長的方式對數(shù)據(jù)進行劃分為多個時間窗口,為了最大程度上保證時間窗口中取得完整的告警序列數(shù)據(jù),設(shè)置前一個時間窗口與后一個時間窗口在時間上互有重疊。因此相鄰的兩個時間窗口重疊導(dǎo)致切分得到的事務(wù)數(shù)據(jù)將會膨脹超過原始數(shù)據(jù),帶來過多的存儲開銷,浪費的資源,并會得到不相關(guān)的事務(wù)數(shù)據(jù)。在數(shù)據(jù)量較大的場景中,不相關(guān)的數(shù)據(jù)會對識別存在真正關(guān)聯(lián)關(guān)系的告警產(chǎn)生干擾,識別效率和準(zhǔn)確率均會降低。而通過本發(fā)明實施例提供的方案,在劃分時間窗口(本發(fā)明實施例中的時序數(shù)據(jù)片斷)時,查找每種告警,并基于查找的告警前后第二預(yù)設(shè)時間,僅有少數(shù)的兩個時序數(shù)據(jù)片斷中存在重疊,從而降低了存儲開銷,節(jié)省了資源,并且能夠?qū)⑴c該種告警存在關(guān)聯(lián)關(guān)系的告警會被劃分到一個時序數(shù)據(jù)片斷中,降低了得到不相關(guān)的事務(wù)數(shù)據(jù)的可能,從而提供了識別效率以及準(zhǔn)確率。第七方面,本發(fā)明實施例提供了一種存儲一個或多個程序的計算機可讀存儲介質(zhì),所述一個或多個程序包括指令,所述指令當(dāng)被電子設(shè)備執(zhí)行時使所述電子設(shè)備執(zhí)行第一方面中的任意一種方法或者第二方面中的任意一種方法或者第三方面中的任意一種方法。附圖說明圖1為本發(fā)明實施例提供的一種告警關(guān)聯(lián)規(guī)的生成方法流程圖;圖2為本發(fā)明實施例提供的告警數(shù)據(jù)分組方法示意圖;圖3為本發(fā)明實施例提供的告警數(shù)據(jù)分組示意圖;圖4a為本發(fā)明實施例提供的一個子組包括的告警示意圖;圖4b為本發(fā)明實施例提供的一個子組對應(yīng)的時間跨度集示意圖;圖4c為本發(fā)明實施例提供的一個子組中包括的主告警d示意圖;圖5為本發(fā)明實施例提供的另一種關(guān)聯(lián)規(guī)的生成方法流程圖;圖6a為本發(fā)明實施例提供的時序數(shù)據(jù)片段示意圖;圖6b為本發(fā)明實施例提供的分組數(shù)據(jù)示意圖;圖7為本發(fā)明實施例提供的一種關(guān)聯(lián)規(guī)的生成裝置示意圖;圖8為本發(fā)明實施例提供的另一種告警關(guān)聯(lián)規(guī)的生成裝置示意圖;圖9為本發(fā)明實施例提供的一種告警壓縮裝置示意圖。具體實施方式為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚,下面將結(jié)合附圖對本發(fā)明作進一步地詳細(xì)描述,顯然,所描述的實施例僅僅是本發(fā)明一部分實施例,而不是全部的實施例?;诒景l(fā)明中的實施例,本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其它實施例,都屬于本發(fā)明保護的范圍。告警規(guī)則是故障管理中對告警進行處理的最關(guān)鍵性依據(jù),是用于處理時間段內(nèi)的告警數(shù)據(jù),使這些告警數(shù)據(jù)能夠以一種提綱層級的方式進行呈現(xiàn),關(guān)聯(lián)需要呈現(xiàn)的告警量,并可直接消除與故障排除無關(guān)的告警,從而輸出能夠準(zhǔn)確、有效的呈現(xiàn)出導(dǎo)致故障的根源告警,便于高效率的排除故障。告警關(guān)聯(lián)是指對告警進行合并和轉(zhuǎn)化,將多個告警合并成一條且有多信息量的告警記錄,并由此確定能反應(yīng)故障根本原因的告警,使真正根源告警得以準(zhǔn)確顯現(xiàn)出來。告警關(guān)聯(lián)也可以稱之為告警的壓縮與過濾,其目的就是為了向后續(xù)的相關(guān)維修服務(wù)系統(tǒng)輸出故障單(troubletick)。告警信息只是表明可能有故障發(fā)生,但并非所有的告警信息都能夠表明故障發(fā)生原因,而眾多模塊引發(fā)的巨量告警會錯綜疊加,可能淹沒了能夠表明故障發(fā)生原因的真正根源告警,導(dǎo)致故障識別異常困難,非常不利于故障的排查,使得網(wǎng)絡(luò)的故障管理(fm)一直以來都是電信網(wǎng)絡(luò)管理中的一個難題。在數(shù)據(jù)量較大的場景中,不相關(guān)的數(shù)據(jù)會對識別存在真正關(guān)聯(lián)關(guān)系的告警 產(chǎn)生干擾,識別效率和準(zhǔn)確率均會降低。為了提供識別效率以及準(zhǔn)確率,本發(fā)明實施例提供一種告警關(guān)聯(lián)規(guī)則的生成方法、告警壓縮方法及裝置,用以解決現(xiàn)有技術(shù)中存在的確定根源告警準(zhǔn)確率較低的問題。其中,方法和裝置是基于同一發(fā)明構(gòu)思的,由于方法及裝置解決問題的原理相似,因此裝置與方法的實施可以相互參見,重復(fù)之處不再贅述。本發(fā)明實施例適用的應(yīng)用場景包括但不僅限于同一網(wǎng)元產(chǎn)生的海量告警,同域中不同網(wǎng)元產(chǎn)生的海量告警,以及不同域內(nèi)多個網(wǎng)元產(chǎn)生的海量告警等;其中,所謂的域包括無線域、分組交換(packetswitch,ps)域或者電路交換(circuitswitched,cs)域等等。本發(fā)明實施例具體可以應(yīng)用于網(wǎng)絡(luò)管理系統(tǒng)(以下簡稱“網(wǎng)管系統(tǒng)”),也可以應(yīng)用于能夠?qū)崿F(xiàn)告警壓縮的設(shè)備,本發(fā)明實施例對此不作具體限定。參見圖1,為本發(fā)明實施例提供的一種告警關(guān)聯(lián)規(guī)則的生成方法,該方法可以由網(wǎng)管系統(tǒng)實現(xiàn)。該方法包括:s101,將一段時間內(nèi)發(fā)生的多個告警構(gòu)成的告警數(shù)據(jù)對應(yīng)到至少一個組;將位于同一組內(nèi)的至少一個告警對應(yīng)到至少一個子組;其中,屬于不同域的告警對應(yīng)不同的組,一個組包括至少一個告警;且一個組對應(yīng)一個域,屬于相同域的告警對應(yīng)到一個組中。屬于不同節(jié)點的告警對應(yīng)不同的子組,一個子組包括至少一個告警,一個子組對應(yīng)一個節(jié)點,屬于相同節(jié)點的告警對應(yīng)到一個子組中。經(jīng)過上述分組處理后得到分組后的告警數(shù)據(jù)。如表1所示為一個樣例告警的字段,告警的字段包括:網(wǎng)元名稱(nename)、網(wǎng)元類型(netype)、告警名稱(eventdetail,也常被記為alarmname)以及告警發(fā)生時間(eventtime,也可以記為ocurrencetime)。其中,網(wǎng)元名稱(nename)也可以稱為節(jié)點名稱(nodename),用于表示對應(yīng)的節(jié)點。告警的字段還可以包括:告警定位信息(objectinstance)、告警網(wǎng)元流水號(neseriano)、告警種類(faultflag)、告警網(wǎng)管類型(faultfuncition) 告警等級(severity)等中的至少一項。網(wǎng)元名稱nename網(wǎng)元類型netype告警名稱eventdetail告警發(fā)生時間eventtime告警定位信息objectinstance告警網(wǎng)元流水號neseriano告警種類faultflag告警網(wǎng)管類型faultfuncition告警等級severity表1為了確定每個網(wǎng)元類型所對應(yīng)的域,可以預(yù)先配置每個網(wǎng)元類型所歸屬的域(domain),例如表2所示的網(wǎng)元類型與域之間的對應(yīng)關(guān)系。netypedomianbsc6900gsm2gbsc6900umts3gbsc6910umts3gbts3900lte4gcgpssgpomucschlr9820hlrhsshssicsimsossunknown表2其中,在對告警數(shù)據(jù)進行分組時,按照告警數(shù)據(jù)包括的各個告警所屬的域(domain,簡稱d)以及所屬的節(jié)點(node,簡稱n)將所述告警數(shù)據(jù)進行 分組處理,具體參見步驟s101。還可以按照告警數(shù)據(jù)包括的各個告警所屬的域(domain,簡稱d)、所屬的網(wǎng)元類型(netype,簡稱t)以及所屬的節(jié)點(node,簡稱n)將所述告警數(shù)據(jù)進行分組處理,如圖2所示,具體如下:由上述表2中記錄的netype與domian的對應(yīng)關(guān)系得到每個告警對應(yīng)的domian,然后按照每個告警所屬的domain進行第一層級分組處理,第一層級包括多個組。然后在第一層級的基礎(chǔ)上,將每個組包括的告警按照告警所屬的網(wǎng)元類型進行第二層級分組處理,即將每個組包括的告警按照告警所屬的網(wǎng)元類型劃分為多個副組。然后在第二層級的基礎(chǔ)上,將每個副組包括的告警按照告警所屬的節(jié)點劃分為多個子組。經(jīng)過分組后得到分組后的告警數(shù)據(jù)。告警數(shù)據(jù)被劃分為至少一個組,一個組對應(yīng)一個域,一個組包括至少一個告警;每個組中被劃分為至少一個副組,一個副組對應(yīng)一個網(wǎng)元類型,一個副組包括至少一個告警;每個副組被劃分為至少一個子組,一個子組對應(yīng)一個節(jié)點,一個副組包括至少一個告警。經(jīng)過上述分組后,一個組中包括至少一個副組,一個副組中至少包括一個子組。在對分組后的數(shù)據(jù)進行保存時,可以以文件存儲形式輸出分組結(jié)果,如圖3所示,文件夾表示域名稱(第一層級分組),如圖3所示的2g、3g、4g等等。每個文件夾中存儲文件的文件名通過如下方式表示:文件名的前綴_后綴。文件名的前綴,即下劃線的前部分表示netype,例如:bsc6900umts。后綴,即下劃線的后部分表示node,例如:urnc01。文件中存儲的為各個告警的告警信息。文件中的告警可以按照告警發(fā)生的先后順序排列,形如<timestamp,alarmname>的多行告警記錄。s102,從每一組內(nèi)選擇n種類型的閃斷告警作為對應(yīng)組的主告警。其中,n為大于或者等于1且小于或等于對應(yīng)組內(nèi)閃斷告警類型總數(shù)的整數(shù)??蛇x地,從每一組內(nèi)選擇n種類型的閃斷告警作為對應(yīng)組的主告警,可以通過如下方式實現(xiàn):統(tǒng)計所述每個組包括的每種告警類型的閃斷告警發(fā)生的次數(shù),并將發(fā)生次數(shù)最多的n種告警類型的閃斷告警作為主告警。在選擇主告警時,還可以通過指定的方式,比如在只需要獲取某個或者某幾個閃斷告警對應(yīng)的告警關(guān)聯(lián)規(guī)則的應(yīng)用場景中,則可以指定需要獲取的某個或者某幾個閃斷告警作為主告警。其中,一個組包括的全部告警類型中有些告警類型的告警可能不是閃斷告警,那么為了更準(zhǔn)確,可以根據(jù)閃斷告警的配置信息,從所有告警類型中先選擇出所有的閃斷告警,然后再從所有的閃斷告警中選擇出n種告警類型的閃斷告警作為主告警。閃斷告警的配置信息中包括閃斷告警對應(yīng)的告警標(biāo)識,告警標(biāo)識可以是告警名稱,也可以是其他能夠用于標(biāo)識閃斷告警的信息。s103,將每一子組內(nèi)第一類型主告警劃入至少一個時間跨度集內(nèi)。其中,位于同一時間跨度集內(nèi)的每兩個相鄰的第一類型主告警之間的發(fā)生時間差值小于第一預(yù)設(shè)時間,位于不同時間跨度集內(nèi)的發(fā)生時間最近的兩個第一類型主告警之間的發(fā)生時間差值大于或等于第一預(yù)設(shè)時間。所述第一預(yù)設(shè)時間為根據(jù)告警壓縮準(zhǔn)確率和告警壓縮粒度設(shè)定的經(jīng)驗值。上述的主告警均為閃斷告警。s104,確定每一子組的每一時間跨度集內(nèi)每相鄰兩個第一類型主告警之間的發(fā)生時間差值,得到每一子組的發(fā)生時間差值集合。其中,子組與發(fā)生時間差值集合是一對一的。s105,根據(jù)每一子組對應(yīng)的發(fā)生時間差值集合以及對應(yīng)的第一類型主告警的總數(shù),按照平均算法,計算得到每一子組內(nèi)所述第一類型主告警的第一層級時間跨度。其中,子組和第一層級時間跨度是一對一的。s106,根據(jù)每一組內(nèi)包括的所有所述第一層級時間跨度以及包括的子組的總數(shù),按照平均算法,計算得到每一組內(nèi)所述第一類型主告警的第二層級時間跨度。所述第二層級時間跨度即為用于對發(fā)生時間差小于所述第二層級時間跨度的多個所述第一類型主告警進行壓縮過濾處理的第一告警關(guān)聯(lián)規(guī)則。其中,組和第二層級時間跨度是一對一的。對于每一組內(nèi)每一類型的主告警,均按照s103、s104、s105以及s106針對第一類型主告警的操作方法進行處理,從而對每一類型主告警進行壓縮過濾處理??蛇x地,將每一子組內(nèi)第一類型主告警劃入至少一個時間跨度集內(nèi),可以通過如下方式實現(xiàn):第一種實現(xiàn)方式:b1,在所述第一類型主告警所在的第i個子組包括的告警中按照告警的發(fā)生時間先后順序查找作為所述第一類型主告警的告警,當(dāng)查找到所述第一類型主告警后,確定查找到的所述第一類型主告警的發(fā)生時間;其中,i=1,2,3……n;b2,當(dāng)確定當(dāng)前查找到所述第一類型主告警的發(fā)生時間與前一次查找到的所述第一類型主告警的發(fā)生時間的差值不大于第一預(yù)設(shè)時間時,將所述當(dāng)前查找到的所述第一類型主告警的與所述前一次查找到的所述第一類型主告警的告警劃分為同一個第一時間跨度集;或者,當(dāng)確定當(dāng)前查找到所述第一類型主告警的發(fā)生時間與前一次查找到的所述第一類型主告警的發(fā)生時間的差值大于第一預(yù)設(shè)時間時,建立與所述前一次查找的所述第一類型主告警所劃分的第一時間跨度集不同的第二時間跨度集;將所述當(dāng)前查找到的所述第一類型主告警劃入所述第二時間跨度集,直到查找到所述第i個子組中最后一個告警為止。例如,如圖4a所示的主告警d所在的一個子組包括的各個主告警按照發(fā)生時間先后的排序結(jié)果。在分組時,時間上,任意相鄰兩個作為主告警d的告警的發(fā)生時間差滿足如下公式:(doccurtime(j+1)-doccurtime(j))≤t0。其中,doccurtime(j)表示在子組中作為主告警d的第j個告警的發(fā)生時間,t0表示第一預(yù)設(shè)時間,位于不同時間跨度集內(nèi)的發(fā)生時間最近的兩個第一類型主告警之間的發(fā)生時間差值大于或等于第一預(yù)設(shè)時間。以t0=9s為例,在如圖4a所示的主告警d所在的一個子組查找作為所述每種主告警d,查找到在t=29s處發(fā)生的告警d,建立時間跨度集1。將所述t=29s處發(fā)生的告警d劃分在時間跨度子集1中。然后繼續(xù)查找,查找到t=32s處發(fā)生的告警d,確定與t=29s處發(fā)生的告警d的時間差為3s,且小于t0,t=32s處發(fā)生的告警d被劃分在時間跨度集1中,依次類推,查詢到最后一個告警c為止。從而得到了如圖4b所示的劃分結(jié)果:3個時間跨度集分別為時間跨度集1、時間跨度集2以及時間跨度集3。得到的發(fā)生時間差值集合為:時間跨度集1包括相鄰兩個主告警d之間的時間差分別為3s、1s以及2s,時間跨度集2包括的相鄰兩個主告警d之間的時間差分別為2s、1s、1s,時間跨度集3僅包括一各主告警d,因此時間差為0。從而得到的主告警d的第一層級時間跨度為(3s+1s+2s+2s+1s+1s+0)/9=10/9。第二種實現(xiàn)方式:c1,在所述第一類型主告警所在的第i個子組包括的告警中確定所述第一類型主告警。其中,i=1,2,3……n。c2,按照確定的所述第一類型主告警的發(fā)生時間先后順序劃分為至少一個時間跨度集;位于同一時間跨度集內(nèi)的每兩個相鄰的第一類型主告警之間的發(fā)生時間差值小于第一預(yù)設(shè)時間,位于不同時間跨度集內(nèi)的發(fā)生時間最近的兩個第一類型主告警之間的發(fā)生時間差值大于或等于第一預(yù)設(shè)時間。以t0=9s為例,在如圖4a所示的主告警d所在的一個子組確定所述主告警 d得到如圖4c所示的確定結(jié)果。從而將所述確定結(jié)果中包括的各個主告警d按照時間先后順序劃分為至少一個時間跨度集。具體的,判斷任意兩個相鄰主告警d的發(fā)生時間差是否不大于第一預(yù)設(shè)時間,若是,則劃分到同一時間跨度集,若否則劃分為不同時間跨度集。從而得到如圖4b所示的劃分結(jié)果??蛇x地,在上述步驟s105中,所述根據(jù)每一子組對應(yīng)的發(fā)生時間差值集合以及對應(yīng)的第一類型主告警的總數(shù),按照平均算法,計算得到每一子組內(nèi)所述第一類型主告警的第一層級時間跨度,可以通過如下方式實現(xiàn):根據(jù)每一子組對應(yīng)的發(fā)生時間差值集合,計算每一子組對應(yīng)發(fā)生時間差值集合中所有發(fā)生時間差值的和值;根據(jù)每一子組對應(yīng)的發(fā)生時間差值的和值與對應(yīng)的第一類型主告警的總數(shù),按照平均算法,計算得到每一子組內(nèi)所述第一類型主告警的第一層級時間跨度。可選地,平均算法可以為加權(quán)平均算法。那么所述根據(jù)每一子組對應(yīng)的發(fā)生時間差值集合以及對應(yīng)的第一類型主告警的總數(shù),按照平均算法,計算得到每一子組內(nèi)所述第一類型主告警的第一層級時間跨度,可以通過如下方式實現(xiàn):根據(jù)每一子組內(nèi)每一時間跨度集對應(yīng)的全部發(fā)生時間差值,計算每一子組內(nèi)每一時間跨度集對應(yīng)的發(fā)生時間差值的和值;根據(jù)每一子組內(nèi)每一時間跨度集包含的所述第一類型主告警的總數(shù),賦予每一子組內(nèi)每一時間跨度集相應(yīng)的權(quán)重,其中,同一子組內(nèi),包含所述第一類型主告警的數(shù)量多的時間跨度集被賦予的權(quán)重要大于包含所述第一類型主告警的數(shù)量少的時間跨度集被賦予的權(quán)重;根據(jù)每一子組內(nèi)每一時間跨度集對應(yīng)的發(fā)生時間差值的和值以及被賦予的權(quán)重,并根據(jù)對應(yīng)子組包含的所述第一類型主告警的總數(shù),按照加權(quán)平均算法,計算得到每一子組內(nèi)所述第一類型主告警的第一層級時間跨度。通過上述實施例提供的方案,針對每種作為閃斷告警的主告警,確定第二 層級時間跨度,即確定其合適的發(fā)生時間段,從而能夠?qū)γ糠N閃斷告警進行壓縮過濾處理,相比現(xiàn)有技術(shù)而言更能真實準(zhǔn)確反映告警之間的實際的關(guān)聯(lián)關(guān)系,從而提高了確定的根源告警的準(zhǔn)確率。參見圖5,為本發(fā)明實施例提供的一種告警關(guān)聯(lián)規(guī)則的生成方法,該方法可以由網(wǎng)管系統(tǒng)實現(xiàn)。該方法包括:s501,將一段時間內(nèi)發(fā)生的多個告警對應(yīng)到至少一個組;將位于同一組內(nèi)的至少一個告警對應(yīng)到至少一個子組;其中,屬于不同域的告警對應(yīng)不同的組,一個域?qū)?yīng)一個組,屬于相同域的告警對應(yīng)到一個組;一個組包括至少一個告警;屬于不同節(jié)點的告警被劃分到不同的子組內(nèi),屬于相同節(jié)點的告警對應(yīng)到一個子組,一個子組包括至少一個告警。具體可以參見圖1對應(yīng)的實施例所述的對告警數(shù)據(jù)進行分組處理方式,此處不再贅述。s502,從每一組內(nèi)選擇n種類型的告警作為對應(yīng)組的主告警;n為大于或者等于1且小于或等于對應(yīng)組內(nèi)告警類型總數(shù)的整數(shù)??蛇x地,所述從每一組內(nèi)選擇n種類型的告警作為對應(yīng)組的主告警,可以通過如下方式實現(xiàn):按照每一組內(nèi)每一類型的告警發(fā)生的次數(shù),確定發(fā)生次數(shù)最多的n種類型的告警為對應(yīng)組的主告警。在選擇n種主告警時,還可以通過指定的方式,比如在只需要獲取某個或者某幾個告警對應(yīng)的告警關(guān)聯(lián)規(guī)則的應(yīng)用場景中,則可以指定需要獲取的某個或者某幾個告警作為主告警。s503,分別以所述n種主告警中的每一種主告警為選定告警,將每一子組包括的所有告警對應(yīng)到至少一個時序數(shù)據(jù)片斷中。其中,每一時序數(shù)據(jù)片段中包括的在其它時序數(shù)據(jù)片斷之外的且發(fā)生時間最早的選定告警為對應(yīng)時序數(shù)據(jù)片段的參考告警,每一時序數(shù)據(jù)片段中包括的所有其他告警的發(fā)生時間與所述參考告警的發(fā)生時間之間的間隔小于或等于 第二預(yù)設(shè)時間。上述分別以所述n種主告警中的每一種主告警為選定告警,將每一子組包括的所有告警對應(yīng)到至少一個時序數(shù)據(jù)片斷中,可以通過如下方式實現(xiàn):針對選定告警所在的子組分別執(zhí)行如下:a1,將第一次搜索到的選定告警,以及與所述第一次搜索到的選定告警的發(fā)生時間差的絕對值不大于第二預(yù)設(shè)時間的告警劃入第一時序數(shù)據(jù)片斷;若所述第一時序數(shù)據(jù)片斷包括所述子組包括的最后一個告警,則劃分結(jié)束,否則,從所述第一時序數(shù)據(jù)片斷外的第一個告警繼續(xù)搜索所述選定告警。a2,將第二次搜索到的選定告警,以及與所述第二次搜索到的選定告警的發(fā)生時間差的絕對值不大于第二預(yù)設(shè)時間的告警劃入第二時序數(shù)據(jù)片斷;若所述第二時序數(shù)據(jù)片斷包括所述子組包括的最后一個告警,則劃分結(jié)束,否則,從所述第二時序數(shù)據(jù)片斷外的第一個告警繼續(xù)搜索所述選定告警;直到所述子組中包括的發(fā)生時間最晚的告警被劃分完成,從而得到所述選定告警對應(yīng)的至少一個時序數(shù)據(jù)片斷。例如,如圖6a所示的主告警a所在的一個子組,該子組中包括的告警按照時間先后順序排列。假設(shè)第二預(yù)設(shè)時間為4s,從圖6a所示的子組中搜索主告警a,在35s出搜索到主告警a,則在35s前4s和35s后4s的間隔中包括的所有告警作為一個時序數(shù)據(jù)片斷,也就是在31s到39s中包括的告警edfabce構(gòu)成一個時序數(shù)據(jù)片斷s1。然后從39s后不包括39s開始繼續(xù)搜索主告警a,在47s處搜索到主告警a,從而43s到51s包括的所有告警dbadac構(gòu)成一個時序數(shù)據(jù)片斷s2。然后繼續(xù)搜索,則生成了如圖6a所示的時序片斷序列s1、s2、s3和s4。s504,對每一種選定告警對應(yīng)的每一時序數(shù)據(jù)片斷包括的全部告警分別進行去重處理后,得到與每一種選定告警對應(yīng)的每一時序數(shù)據(jù)片段對應(yīng)的分組數(shù)據(jù)。以圖6a為例,對每一個時序數(shù)據(jù)片斷包括的告警分別進行去重處理得到 所述第一類型主告警對應(yīng)的分組數(shù)據(jù)集,如圖6b所示。在進行去重處理時,告警序列片斷重復(fù)出現(xiàn)的告警僅保留在時序數(shù)據(jù)片斷中首個出現(xiàn)的告警,后續(xù)出現(xiàn)的相同告警則刪除。s505,根據(jù)每一組內(nèi),每一種選定告警對應(yīng)的全部時序數(shù)據(jù)片段對應(yīng)的全部分組數(shù)據(jù),得到每一種選定告警在每一組的分組數(shù)據(jù)集。s506,對每一種選定告警在所有組的分組數(shù)據(jù)集,使用頻繁項集挖掘算法進行頻繁項集挖掘處理,從而得到每一種選定告警的頻繁項集。本發(fā)明實施例中使用的頻繁項集挖掘算法可以是現(xiàn)有技術(shù)中的方式,在此不作具體限定。s507,根據(jù)所述n種主告警中每一種主告警對應(yīng)的頻繁項集,得到最終頻繁項集,所述最終頻繁項集中包括的每一頻繁項均包含在所述n種主告警中每一種選定告警對應(yīng)的頻繁項集中;s508,根據(jù)所述最終頻繁項集,按照消減處理的方法,生成第二告警關(guān)聯(lián)規(guī)則??蛇x地,根據(jù)所述最終頻繁項集,按照消減處理的方法,生成第二告警關(guān)聯(lián)規(guī)則時,可以通過黑白名單數(shù)據(jù)來對比消減不合格的關(guān)聯(lián)關(guān)系項等等方式過濾頻繁項集。例如:黑白名單數(shù)據(jù)中包括了黑名單數(shù)據(jù),以及白名單數(shù)據(jù);其中黑名單數(shù)據(jù)中包括任意兩項或者多項告警不能同時存在的告警標(biāo)識。例如告警a與告警b不能同時存在,則黑名單數(shù)據(jù)中,將告警a與告警b關(guān)聯(lián)記錄告警標(biāo)識。其中白名單數(shù)據(jù)中包括了任一兩項或者多項告警必須同時存在的告警標(biāo)識。例如告警c和告警d必須同時存在,則白名單數(shù)據(jù)中,將告警c和告警d關(guān)聯(lián)記錄告警標(biāo)識。從而根據(jù)黑白名單數(shù)據(jù)可以確定頻繁項集中哪幾個告警之間是不合格的關(guān)聯(lián)關(guān)系項,則可以將不合格的關(guān)聯(lián)關(guān)系項從該頻繁項集中刪除?,F(xiàn)有技術(shù)中通常采用滑動窗口與固定步長的方式將數(shù)據(jù)劃分為多個時間窗口,該種劃分方式使得相鄰的兩個時間窗口重疊導(dǎo)致切分得到的事務(wù)數(shù)據(jù)將 會膨脹超過原始數(shù)據(jù),帶來過多的存儲開銷,浪費的資源,并會得到不相關(guān)的事務(wù)數(shù)據(jù)。在數(shù)據(jù)量較大的場景中,不相關(guān)的數(shù)據(jù)會對識別存在真正關(guān)聯(lián)關(guān)系的告警產(chǎn)生干擾,識別效率和準(zhǔn)確率均會降低。而通過本發(fā)明實施例提供的方案,在劃分時間窗口(本發(fā)明實施例中的時序數(shù)據(jù)片斷)時,查找每種告警,并基于查找的告警前后第二預(yù)設(shè)時間,僅有少數(shù)的兩個時序數(shù)據(jù)片斷中存在重疊,從而降低了存儲開銷,節(jié)省了資源,并且能夠?qū)⑴c該種告警存在關(guān)聯(lián)關(guān)系的告警會被劃分到一個時序數(shù)據(jù)片斷中,降低了得到不相關(guān)的事務(wù)數(shù)據(jù)的可能,從而提供了識別效率以及準(zhǔn)確率。本發(fā)明實施例還提供了一種告警壓縮方法,該方法包括:采用圖5所示的實施例提供的任意一種告警關(guān)聯(lián)規(guī)則的生成方法所生成所述的第二告警關(guān)聯(lián)規(guī)則對多條告警進行壓縮過濾處理,得到至少一條中間告警;采用圖1所示的實施例提供的任意一種告警關(guān)聯(lián)規(guī)則的生成方法所生成的第一告警關(guān)聯(lián)規(guī)則對所述至少一條中間告警進行壓縮過濾處理,得到至少一條根源告警?;谂c圖1對應(yīng)的實施例提供的方法同樣的發(fā)明構(gòu)思,本發(fā)明實施例提供了一種告警關(guān)聯(lián)規(guī)則的生成裝置,該告警關(guān)聯(lián)規(guī)則的生成裝置可以設(shè)置于網(wǎng)管系統(tǒng)中,如圖7所示,該告警關(guān)聯(lián)規(guī)則的生成裝置可以包括:告警劃分模塊701,用于將一段時間內(nèi)發(fā)生的多個告警對應(yīng)到至少一個組,屬于不同域的告警對應(yīng)不同的組,一個組包括至少一個告警;將位于同一組內(nèi)的至少一個告警對應(yīng)到至少一個子組,屬于不同節(jié)點的告警對應(yīng)不同的子組,一個子組包括至少一個告警。為了描述方便,可以將上述分組后的數(shù)據(jù)稱為告警數(shù)據(jù)集。主告警獲取模塊702,用于從所述告警劃分模塊處理得到的每一組內(nèi)選擇n種類型的閃斷告警作為對應(yīng)組的主告警,n為大于或者等于1且小于或等于對應(yīng)組內(nèi)閃斷告警類型總數(shù)的整數(shù)。具體的,告警劃分模塊701得到的告警數(shù)據(jù)集輸入主告警獲取模塊702,輸出確定的每個組中包括的主告警。時間跨度集獲取模塊703,用于將所述主告警獲取模塊702確定的每一子組內(nèi)的第一類型主告警劃入至少一個時間跨度集內(nèi),位于同一時間跨度集內(nèi)的每兩個相鄰的第一類型主告警之間的發(fā)生時間差值小于第一預(yù)設(shè)時間,位于不同時間跨度集內(nèi)的發(fā)生時間最近的兩個第一類型主告警之間的發(fā)生時間差值大于或等于第一預(yù)設(shè)時間。具體的,告警劃分模塊701得到的告警數(shù)據(jù)集以及主告警獲取模塊702輸出的確定的每個組中包括的主告警均輸入時間跨度集獲取模塊703得到每一類型主告警都分別對應(yīng)至少一個時間跨度集。時間跨度集獲取模塊703對每一類型主告警執(zhí)行的操作分別執(zhí)行上述操作,從而得到每一類型主告警分別對應(yīng)的至少一個時間跨度集。時間跨度集獲取模塊703得到至少一個時間跨度集輸入到第一層級時間跨度獲取模塊704。第一層級時間跨度獲取模塊704,用于確定每一子組的每一時間跨度集內(nèi)每相鄰兩個第一類型主告警之間的發(fā)生時間差值,得到每一子組的發(fā)生時間差值集合,子組與發(fā)生時間差值集合是一對一的;根據(jù)每一子組對應(yīng)的發(fā)生時間差值集合以及對應(yīng)的第一類型主告警的總數(shù),按照平均算法,計算得到每一子組內(nèi)所述第一類型主告警的第一層級時間跨度,子組和第一層級時間跨度是一對一的。時間跨度集獲取模塊703得到至少一個時間跨度集輸入到第一層級時間跨度獲取模塊704,然后第一層級時間跨度獲取模塊704輸出每一個子組對應(yīng)的第一層級時間跨度。第一告警關(guān)聯(lián)規(guī)則獲取模塊705,用于根據(jù)第一層級時間跨度獲取模塊704處理得到的每一組內(nèi)包括的所有所述第一層級時間跨度以及包括的子組的總數(shù),按照平均算法,計算得到每一組內(nèi)所述第一類型主告警的第二層級時間跨度。所述第二層級時間跨度即為用于對發(fā)生時間差小于所述第二層級時間跨 度的多個所述第一類型主告警進行壓縮過濾處理的第一告警關(guān)聯(lián)規(guī)則。其中,組和第二層級時間跨度是一對一的。將第一層級時間跨度獲取模塊704輸出每一個子組對應(yīng)的第一層級時間跨度以及待壓縮的告警數(shù)據(jù)輸入第一告警關(guān)聯(lián)規(guī)則獲取模塊705得到壓縮后的告警數(shù)據(jù)。在一種可能的設(shè)計中,所述主告警獲取模塊702,在從每一組內(nèi)選擇n種類型的閃斷告警作為對應(yīng)組的主告警時,具體用于:按照每一組內(nèi)每一類型的閃斷告警發(fā)生的次數(shù),確定發(fā)生次數(shù)最多的n種類型的閃斷告警為對應(yīng)組的主告警。在一種可能的設(shè)計中,所述第一層級時間跨度獲取模塊704,在根據(jù)每一子組對應(yīng)的發(fā)生時間差值集合以及對應(yīng)的第一類型主告警的總數(shù),按照平均算法,計算得到每一子組內(nèi)所述第一類型主告警的第一層級時間跨度時,具體用于:根據(jù)每一子組對應(yīng)的發(fā)生時間差值集合,計算每一子組對應(yīng)的發(fā)生時間差值集合中所有發(fā)生時間差值的和值;根據(jù)每一子組對應(yīng)的發(fā)生時間差值的和值與對應(yīng)的第一類型主告警的總數(shù),按照平均算法,計算得到每一子組內(nèi)所述第一類型主告警的第一層級時間跨度。在一種可能的設(shè)計中,所述平均算法為加權(quán)平均算法。那么所述第一層級時間跨度獲取模塊704,在根據(jù)每一子組對應(yīng)的發(fā)生時間差值集合以及對應(yīng)的第一類型主告警的總數(shù),按照平均算法,計算得到每一子組內(nèi)所述第一類型主告警的第一層級時間跨度時,具體用于:根據(jù)每一子組內(nèi)每一時間跨度集對應(yīng)的全部發(fā)生時間差值,計算每一子組內(nèi)每一時間跨度集對應(yīng)的發(fā)生時間差值的和值;根據(jù)每一子組內(nèi)每一時間跨度集包含的所述第一類型主告警的總數(shù),賦予每一子組內(nèi)每一時間跨度集相應(yīng)的權(quán)重,其中,同一子組內(nèi),包含所述第一類型主告警的數(shù)量多的時間跨度集被賦予的權(quán)重要大于包含所述第一類型主告 警的數(shù)量少的時間跨度集被賦予的權(quán)重;根據(jù)每一子組內(nèi)每一時間跨度集對應(yīng)的發(fā)生時間差值的和值以及被賦予的權(quán)重,并根據(jù)對應(yīng)子組包含的所述第一類型主告警的總數(shù),按照加權(quán)平均算法,計算得到每一子組內(nèi)所述第一類型主告警的第一層級時間跨度。在一種可能的設(shè)計中,所述第一預(yù)設(shè)時間為根據(jù)告警壓縮準(zhǔn)確率和告警壓縮粒度設(shè)定的經(jīng)驗值。本發(fā)明實施例中對模塊的劃分是示意性的,僅僅為一種邏輯功能劃分,實際實現(xiàn)時可以有另外的劃分方式,另外,在本申請各個實施例中的各功能模塊可以集成在一個處理器中,也可以是單獨物理存在,也可以兩個或兩個以上單元集成在一個單元中。上述集成的單元既可以采用硬件的形式實現(xiàn),也可以采用軟件功能模塊的形式實現(xiàn)。其中,集成的模塊既可以采用硬件的形式實現(xiàn)時,告警劃分模塊701,主告警獲取模塊702、時間跨度集獲取模塊703、第一層級時間跨度獲取模塊704以及第一告警關(guān)聯(lián)規(guī)則獲取模塊705對應(yīng)的實體硬件可以為處理器。處理器,可以是一個中央處理單元(英文:centralprocessingunit,簡稱cpu),或者為數(shù)字處理單元等等。其中,告警壓縮裝置中還包括存儲器,用于存儲處理器執(zhí)行的程序,處理器用于執(zhí)行存儲器存儲的程序。存儲器還用存儲配置的參數(shù)信息,比如第一預(yù)設(shè)時間以及網(wǎng)元類型與域之間的對應(yīng)關(guān)系等等信息。存儲器可以是易失性存儲器(英文:volatilememory),例如隨機存取存儲器(英文:random-accessmemory,縮寫:ram);存儲器也可以是非易失性存儲器(英文:non-volatilememory),例如只讀存儲器(英文:read-onlymemory,縮寫:rom),快閃存儲器(英文:flashmemory),硬盤(英文:harddiskdrive,縮寫:hdd)或固態(tài)硬盤(英文:solid-statedrive,縮寫:ssd)、或者存儲器是能夠用于攜帶或存儲具有指令或數(shù)據(jù)結(jié)構(gòu)形式的期望的程序代碼并能夠由計算機存取的任何其他介質(zhì),但不限于此。存儲器可以是上述存儲器的組合。通過上述方案,針對每種作為閃斷告警的主告警,確定第二層級時間跨度, 即確定其合適的發(fā)生時間段,從而能夠?qū)γ糠N閃斷告警進行壓縮過濾處理,相比現(xiàn)有技術(shù)而言更能真實準(zhǔn)確反映告警之間的實際的關(guān)聯(lián)關(guān)系,從而提高了確定的根源告警的準(zhǔn)確率?;谂c圖5所示的實施例提供方法同樣的發(fā)明構(gòu)思,本發(fā)明實施例提供了一種告警關(guān)聯(lián)規(guī)則的生成裝置,如圖8所示,該裝置包括:告警劃分模塊801,用于將一段時間內(nèi)發(fā)生的多個告警對應(yīng)到至少一個組,屬于不同域的告警對應(yīng)不同的組,一個組包括至少一個告警;將位于同一組內(nèi)的至少一個告警對應(yīng)到至少一個子組,屬于不同節(jié)點的告警對應(yīng)不同的子組,一個子組包括至少一個告警。主告警獲取模塊802,用于從所述告警劃分模塊801處理得到的每一組內(nèi)選擇n種類型的告警作為對應(yīng)組的主告警,其中,n為大于或者等于1且小于或等于對應(yīng)組內(nèi)告警類型總數(shù)的整數(shù)。數(shù)據(jù)分組處理模塊803,用于分別以所述n種主告警中的每一種主告警為選定告警,將每一子組包括的所有告警對應(yīng)到至少一個時序數(shù)據(jù)片斷中,每一時序數(shù)據(jù)片段中包括的在其它時序數(shù)據(jù)片斷之外的且發(fā)生時間最早的選定告警為對應(yīng)時序數(shù)據(jù)片段的參考告警,每一時序數(shù)據(jù)片段中包括的所有其他告警的發(fā)生時間與所述參考告警的發(fā)生時間之間的間隔小于或等于第二預(yù)設(shè)時間;對每一種選定告警對應(yīng)的每一時序數(shù)據(jù)片斷包括的全部告警分別進行去重處理后,得到與每一種選定告警對應(yīng)的每一時序數(shù)據(jù)片段對應(yīng)的分組數(shù)據(jù);根據(jù)每一組內(nèi),每一種選定告警對應(yīng)的全部時序數(shù)據(jù)片段對應(yīng)的全部分組數(shù)據(jù),得到每一種選定告警在每一組的分組數(shù)據(jù)集。頻繁項集挖掘模塊804,用于對每一種選定告警在所有組的分組數(shù)據(jù)集,使用頻繁項集挖掘算法進行頻繁項集挖掘處理,從而得到每一種選定告警的頻繁項集。第二告警關(guān)聯(lián)規(guī)則獲取模塊805,用于根據(jù)所述n種主告警中每一種主告警對應(yīng)的頻繁項集,得到最終頻繁項集,所述最終頻繁項集中包括的每一頻繁 項均包含在所述n種主告警中每一種選定告警對應(yīng)的頻繁項集中;根據(jù)所述最終頻繁項集,按照消減處理的方法,生成第二告警關(guān)聯(lián)規(guī)則。可選地,所述主告警獲取模塊802,在從每一組內(nèi)選擇n種類型的告警作為對應(yīng)組的主告警時,具體用于:按照每一組內(nèi)每一類型的告警發(fā)生的次數(shù),確定發(fā)生次數(shù)最多的n種類型的告警為對應(yīng)組的主告警。在一種可能的設(shè)計中,所述第二預(yù)設(shè)時間為根據(jù)告警壓縮準(zhǔn)確率和告警壓縮粒度設(shè)定的經(jīng)驗值。本發(fā)明實施例中對模塊的劃分是示意性的,僅僅為一種邏輯功能劃分,實際實現(xiàn)時可以有另外的劃分方式,另外,在本申請各個實施例中的各功能模塊可以集成在一個處理器中,也可以是單獨物理存在,也可以兩個或兩個以上單元集成在一個單元中。上述集成的單元既可以采用硬件的形式實現(xiàn),也可以采用軟件功能模塊的形式實現(xiàn)。其中,集成的模塊既可以采用硬件的形式實現(xiàn)時,告警劃分模塊801,主告警獲取模塊802、數(shù)據(jù)分組處理模塊803、頻繁項集挖掘模塊804以及第二告警關(guān)聯(lián)規(guī)則獲取模塊805對應(yīng)的實體硬件可以為處理器。處理器,可以是一個中央處理單元(英文:centralprocessingunit,簡稱cpu),或者為數(shù)字處理單元等等。其中,告警壓縮裝置中還包括存儲器,用于存儲處理器執(zhí)行的程序,處理器用于執(zhí)行存儲器存儲的程序。存儲器還用存儲配置的參數(shù)信息,比如第二預(yù)設(shè)時間以及網(wǎng)元類型與域之間的對應(yīng)關(guān)系等等信息。存儲器可以是易失性存儲器,例如隨機存取存儲器;存儲器也可以是非易失性存儲器,例如rom,快閃存儲器,hdd或ssd、或者存儲器是能夠用于攜帶或存儲具有指令或數(shù)據(jù)結(jié)構(gòu)形式的期望的程序代碼并能夠由計算機存取的任何其他介質(zhì),但不限于此。存儲器可以是上述存儲器的組合?,F(xiàn)有技術(shù)中通常采用滑動窗口與固定步長的方式將數(shù)據(jù)劃分為多個時間窗口,該種劃分方式使得相鄰的兩個時間窗口重疊導(dǎo)致切分得到的事務(wù)數(shù)據(jù)將 會膨脹超過原始數(shù)據(jù),帶來過多的存儲開銷,浪費的資源,并會得到不相關(guān)的事務(wù)數(shù)據(jù)。在數(shù)據(jù)量較大的場景中,不相關(guān)的數(shù)據(jù)會對識別存在真正關(guān)聯(lián)關(guān)系的告警產(chǎn)生干擾,識別效率和準(zhǔn)確率均會降低。而通過本發(fā)明實施例提供的方案,在劃分時間窗口(本發(fā)明實施例中的時序數(shù)據(jù)片斷)時,查找每種告警,并基于查找的告警前后第二預(yù)設(shè)時間間隔,僅有少數(shù)的兩個時序數(shù)據(jù)片斷中存在重疊,從而降低了存儲開銷,節(jié)省了資源,并且能夠?qū)⑴c該種告警存在關(guān)聯(lián)關(guān)系的告警會被劃分到一個時序數(shù)據(jù)片斷中,降低了得到不相關(guān)的事務(wù)數(shù)據(jù)的可能,從而提供了識別效率以及準(zhǔn)確率。本發(fā)明實施例還提供了一種告警壓縮裝置,如圖9所示,該裝置包括:第一告警壓縮模塊901,用于采用圖8所示的實施例對應(yīng)的告警關(guān)聯(lián)規(guī)則的生成裝置所生成的第二告警關(guān)聯(lián)規(guī)則對多條告警進行壓縮過濾處理,得到至少一條中間告警;第二告警壓縮模塊902,用于采用采用圖7所示的實施例對應(yīng)的告警關(guān)聯(lián)規(guī)則的生成裝置所生成的第一告警關(guān)聯(lián)規(guī)則對所述至少一條中間告警進行壓縮過濾處理,得到至少一條根源告警?,F(xiàn)有的告警關(guān)聯(lián)方法一般直接對告警數(shù)據(jù)通過頻繁項集挖掘算法以及設(shè)置置信度閾值對數(shù)據(jù)集進行處理生成關(guān)聯(lián)規(guī)則,從而利用該關(guān)聯(lián)規(guī)則來進行告警壓縮以及過濾,但是現(xiàn)有技術(shù)中通過頻繁項集挖掘算法得到告警規(guī)則對告警數(shù)據(jù)壓縮過濾時,并沒有考慮到閃斷告警,因此使得得到的告警規(guī)則并不能準(zhǔn)確反映告警之間的實際關(guān)聯(lián)關(guān)系,從而使得確定的根源告警的準(zhǔn)確率偏低。通過上述方案,針對每種作為閃斷告警的主告警,確定第二層級時間跨度,即確定其合適的發(fā)生時間段,從而能夠?qū)γ糠N閃斷告警進行壓縮過濾處理,相比現(xiàn)有技術(shù)而言更能真實準(zhǔn)確反映告警之間的實際的關(guān)聯(lián)關(guān)系,從而提高了確定的根源告警的準(zhǔn)確率。另外,現(xiàn)有技術(shù)在生成告警關(guān)聯(lián)規(guī)則時,通常采用滑動窗口與固定步長的方式對數(shù)據(jù)進行劃分為多個時間窗口,為了最大程度上保證時間窗口中取得完 整的告警序列數(shù)據(jù),設(shè)置前一個時間窗口與后一個時間窗口在時間上互有重疊。因此相鄰的兩個時間窗口重疊導(dǎo)致切分得到的事務(wù)數(shù)據(jù)將會膨脹超過原始數(shù)據(jù),帶來過多的存儲開銷,浪費的資源,并會得到不相關(guān)的事務(wù)數(shù)據(jù)。在數(shù)據(jù)量較大的場景中,不相關(guān)的數(shù)據(jù)會對識別存在真正關(guān)聯(lián)關(guān)系的告警產(chǎn)生干擾,識別效率和準(zhǔn)確率均會降低。而通過本發(fā)明實施例提供的方案,在劃分時間窗口(本發(fā)明實施例中的時序數(shù)據(jù)片斷)時,查找每種告警,并基于查找的告警前后第二預(yù)設(shè)時間,僅有少數(shù)的兩個時序數(shù)據(jù)片斷中存在重疊,從而降低了存儲開銷,節(jié)省了資源,并且能夠?qū)⑴c該種告警存在關(guān)聯(lián)關(guān)系的告警會被劃分到一個時序數(shù)據(jù)片斷中,降低了得到不相關(guān)的事務(wù)數(shù)據(jù)的可能,從而提供了識別效率以及準(zhǔn)確率。本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白,本發(fā)明的實施例可提供為方法、系統(tǒng)、或計算機程序產(chǎn)品。因此,本發(fā)明可采用完全硬件實施例、完全軟件實施例、或結(jié)合軟件和硬件方面的實施例的形式。而且,本發(fā)明可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(zhì)(包括但不限于磁盤存儲器、cd-rom、光學(xué)存儲器等)上實施的計算機程序產(chǎn)品的形式。本發(fā)明是參照根據(jù)本發(fā)明實施例的方法、設(shè)備(系統(tǒng))、和計算機程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計算機程序指令實現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合??商峁┻@些計算機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個機器,使得通過計算機或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。這些計算機程序指令也可存儲在能引導(dǎo)計算機或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計算機可讀存儲器中,使得存儲在該計算機可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品,該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。這些計算機程序指令也可裝載到計算機或其他可編程數(shù)據(jù)處理設(shè)備上,使得在計算機或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計算機實現(xiàn)的處理,從而在計算機或其他可編程設(shè)備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。盡管已描述了本發(fā)明的優(yōu)選實施例,但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念,則可對這些實施例作出另外的變更和修改。所以,所附權(quán)利要求意欲解釋為包括優(yōu)選實施例以及落入本發(fā)明范圍的所有變更和修改。顯然,本領(lǐng)域的技術(shù)人員可以對本發(fā)明進行各種改動和變型而不脫離本發(fā)明的精神和范圍。這樣,倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍之內(nèi),則本發(fā)明也意圖包含這些改動和變型在內(nèi)。當(dāng)前第1頁12
當(dāng)前第1頁1 2 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1