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

1、通信網(wǎng)絡(luò)每天會(huì)產(chǎn)生大量的告警信息，大量無(wú)關(guān)的告警信息淹沒(méi)了反應(yīng)網(wǎng)絡(luò)根源性故障的告警，給告警管理和故障定位帶來(lái)了極大的挑戰(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)生、采集，到歸一化處理、過(guò)濾，最后顯示和存儲(chǔ)的整個(gè)生命周期，并詳細(xì)分析和總結(jié)了告警數(shù)據(jù)的特點(diǎn)，為告警關(guān)聯(lián)

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

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