關(guān)聯(lián)分析在通信網(wǎng)絡(luò)告警管理中的研究與應(yīng)用.pdf

1、通信網(wǎng)絡(luò)每天會產(chǎn)生大量的告警信息，大量無關(guān)的告警信息淹沒了反應(yīng)網(wǎng)絡(luò)根源性故障的告警，給告警管理和故障定位帶來了極大的挑戰(zhàn)。基于數(shù)據(jù)挖掘的告警關(guān)聯(lián)規(guī)則挖掘方法可發(fā)現(xiàn)告警之間的關(guān)聯(lián)關(guān)系，得到的關(guān)聯(lián)規(guī)則有利于告警管理和故障的精確定位。
　　 本文首先介紹了通信網(wǎng)絡(luò)故障和告警管理現(xiàn)狀。明確了故障與告警的區(qū)別與聯(lián)系，完整的介紹了告警從產(chǎn)生、采集，到歸一化處理、過濾，最后顯示和存儲的整個生命周期，并詳細分析和總結(jié)了告警數(shù)據(jù)的特點，為告警關(guān)聯(lián)

2、規(guī)則的挖掘做了充分的知識準備。
　　 隨后，本文重點研究了告警關(guān)聯(lián)規(guī)則挖掘的相關(guān)算法。傳統(tǒng)的關(guān)聯(lián)規(guī)則挖掘算法在處理海量的挖掘數(shù)據(jù)時，在時間和空間上的性能有待于進一步提高。本文對傳統(tǒng)算法的缺陷進行了合理的改進，以適合于海量告警數(shù)據(jù)的挖掘。針對FP-Growth算法中頻繁模式樹的遍歷低效問題，提出了一種無項頭表的頻繁模式增長算法NHTFPG，避免了條件模式基的重復(fù)搜索開銷。理論分析和實際的網(wǎng)元挖掘結(jié)果表明，NHTFPG有效提高了挖掘

3、速度，能滿足告警數(shù)據(jù)挖掘的需要。
　　 在頻繁模式挖掘時，采用了精簡形式的頻繁模式表示形式，有效減少了頻繁模式的存儲開銷，同時避免了遞歸挖掘的時間浪費。告警數(shù)據(jù)是具有時序關(guān)系的序列數(shù)據(jù)，本文使用了WINEPI算法來挖掘序列模式規(guī)則。在關(guān)聯(lián)規(guī)則生成時，引入了交叉支持模式的概念，并采用了精簡的規(guī)則表示形式，有效減少了關(guān)聯(lián)規(guī)則的數(shù)量。
　　 本文所使用的挖掘數(shù)據(jù)來源于真實的企業(yè)告警數(shù)據(jù)，保證了挖掘數(shù)據(jù)的完整性和真實性。本文的研