運(yùn)維支撐網(wǎng)告警數(shù)據(jù)的加權(quán)關(guān)聯(lián)規(guī)則挖掘系統(tǒng).pdf

1、在通信行業(yè)迅速發(fā)展的今天，各大運(yùn)營(yíng)商競(jìng)爭(zhēng)激烈，網(wǎng)絡(luò)維護(hù)對(duì)于運(yùn)營(yíng)商而言是一個(gè)重要保障。運(yùn)維支撐網(wǎng)絡(luò)就是用來(lái)維護(hù)和支撐運(yùn)營(yíng)商網(wǎng)絡(luò)的支撐網(wǎng)絡(luò)。為了更好地進(jìn)行運(yùn)營(yíng)維護(hù)工作，運(yùn)維支撐網(wǎng)中的網(wǎng)絡(luò)管理顯得日益重要，故障管理是網(wǎng)絡(luò)管理中的重要分支，而一個(gè)故障可能引發(fā)大量的告警數(shù)據(jù)，對(duì)于網(wǎng)絡(luò)維護(hù)人員而言，僅用人工進(jìn)行告警分析已不能滿足運(yùn)營(yíng)維護(hù)工作的需要。所以本文選擇運(yùn)用數(shù)據(jù)挖掘中的關(guān)聯(lián)規(guī)則算法來(lái)對(duì)運(yùn)維支撐網(wǎng)中的告警數(shù)據(jù)進(jìn)行分析，目的是提取告警中有價(jià)值的信

2、息，并利用這些信息找到引起告警的根源故障。
　　本文的主要工作是建立原型系統(tǒng)——加權(quán)關(guān)聯(lián)規(guī)則挖掘系統(tǒng)（Weighted Association Rules Mining System，WARMS）。WARMS的功能是挖掘出運(yùn)維支撐網(wǎng)絡(luò)中告警的關(guān)聯(lián)規(guī)則。
　　首先，WARMS利用滑動(dòng)時(shí)間窗口算法和層次分析算法(Analytic Hierarchy Process，AHP)來(lái)對(duì)運(yùn)維支撐網(wǎng)中的數(shù)據(jù)進(jìn)行數(shù)據(jù)預(yù)處理：滑動(dòng)窗口時(shí)間算法是

3、將從運(yùn)維支撐網(wǎng)中得到的告警數(shù)據(jù)轉(zhuǎn)換成適合數(shù)據(jù)挖掘算法的告警事務(wù)數(shù)據(jù)；層次分析算法是利用告警數(shù)據(jù)的屬性確定告警數(shù)據(jù)兩兩之間的重要程度從而為告警數(shù)據(jù)及告警事務(wù)數(shù)據(jù)分配權(quán)重。
　　然后，WARMS將預(yù)處理后的告警事務(wù)數(shù)據(jù)插入到加權(quán)頻繁模式樹(shù)（Weighted Frequent Pattern Tree,WFP-Tree）中，該步驟結(jié)合了頻繁模式增長(zhǎng)（FP-growth）算法的優(yōu)點(diǎn)，去除了其產(chǎn)生大量頻繁模式樹(shù)及占用大量空間等缺點(diǎn)。最后，利