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

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

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

3、將從運維支撐網(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)頻繁模式樹（Weighted Frequent Pattern Tree,WFP-Tree）中，該步驟結(jié)合了頻繁模式增長（FP-growth）算法的優(yōu)點，去除了其產(chǎn)生大量頻繁模式樹及占用大量空間等缺點。最后，利