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

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

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

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