網(wǎng)絡(luò)告警關(guān)聯(lián)規(guī)則挖掘系統(tǒng)的研究與設(shè)計.pdf

1、故障診斷與定位是網(wǎng)絡(luò)管理的核心，當(dāng)網(wǎng)絡(luò)發(fā)生故障時，要求及時找到網(wǎng)絡(luò)發(fā)生故障的位置和原因，以便快速的排除故障，恢復(fù)網(wǎng)絡(luò)的功能。告警相關(guān)性分析在網(wǎng)絡(luò)故障管理中占據(jù)著重要的地位，是故障診斷的重要手段之一。數(shù)據(jù)挖掘為告警相關(guān)性分析中知識獲取提供了新的途徑。在現(xiàn)代網(wǎng)絡(luò)中，告警的某些屬性分為不同的級別，而且，不同QoS要求的業(yè)務(wù)對告警處理的程度也有所不同。本文以國家自然科學(xué)基金項目《基于數(shù)據(jù)挖掘的通信網(wǎng)告警相關(guān)性分析》為背景，重點研究了網(wǎng)絡(luò)告警加權(quán)

2、關(guān)聯(lián)規(guī)則挖掘，包括告警預(yù)處理、加權(quán)關(guān)聯(lián)規(guī)則挖掘、規(guī)則的后處理以及網(wǎng)絡(luò)告警關(guān)聯(lián)規(guī)則挖掘系統(tǒng)的仿真驗證。 本文采用專家系統(tǒng)來完成告警的預(yù)處理。用時間窗口和滑動步長的思想解決了告警時間同步問題，將同一時間窗口內(nèi)的告警看作一個告警事務(wù)，提取告警中反映網(wǎng)絡(luò)故障的告警屬性字段組成告警事務(wù)項，并用告警壓縮的方法刪除同一告警事務(wù)中的冗余告警信息。專家系統(tǒng)運用層次分析法來確定告警的權(quán)值，仿真結(jié)果表明運用該方法確定的告警權(quán)值能反映用戶對不同告警的關(guān)

3、注程度和網(wǎng)絡(luò)的動態(tài)變化。 本文針對網(wǎng)絡(luò)告警信息量大、告警具有突發(fā)性等特點，對已有的加權(quán)關(guān)聯(lián)規(guī)則挖掘算法做了相應(yīng)的改進，提出了一種基于頻繁模式樹的網(wǎng)絡(luò)告警加權(quán)關(guān)聯(lián)規(guī)則挖掘算法-WFPTA算法。算法的優(yōu)點是無需重復(fù)多次的遍歷數(shù)據(jù)庫，無需遞歸的進行條件頻繁模式樹的構(gòu)建。算法的性能測試結(jié)果表明：該算法在運行效率和占用內(nèi)存空間上與：MINWAL(O)算法相比都有很大的改善。 最后，本文基于冗余規(guī)則和結(jié)構(gòu)化規(guī)則涵蓋集的概念，提出了一