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

1、故障診斷與定位是網(wǎng)絡(luò)管理的核心，當(dāng)網(wǎng)絡(luò)發(fā)生故障時(shí)，要求及時(shí)找到網(wǎng)絡(luò)發(fā)生故障的位置和原因，以便快速的排除故障，恢復(fù)網(wǎng)絡(luò)的功能。告警相關(guān)性分析在網(wǎng)絡(luò)故障管理中占據(jù)著重要的地位，是故障診斷的重要手段之一。數(shù)據(jù)挖掘?yàn)楦婢嚓P(guān)性分析中知識(shí)獲取提供了新的途徑。在現(xiàn)代網(wǎng)絡(luò)中，告警的某些屬性分為不同的級(jí)別，而且，不同QoS要求的業(yè)務(wù)對(duì)告警處理的程度也有所不同。本文以國(guó)家自然科學(xué)基金項(xiàng)目《基于數(shù)據(jù)挖掘的通信網(wǎng)告警相關(guān)性分析》為背景，重點(diǎ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)的仿真驗(yàn)證。 本文采用專(zhuān)家系統(tǒng)來(lái)完成告警的預(yù)處理。用時(shí)間窗口和滑動(dòng)步長(zhǎng)的思想解決了告警時(shí)間同步問(wèn)題，將同一時(shí)間窗口內(nèi)的告警看作一個(gè)告警事務(wù)，提取告警中反映網(wǎng)絡(luò)故障的告警屬性字段組成告警事務(wù)項(xiàng)，并用告警壓縮的方法刪除同一告警事務(wù)中的冗余告警信息。專(zhuān)家系統(tǒng)運(yùn)用層次分析法來(lái)確定告警的權(quán)值，仿真結(jié)果表明運(yùn)用該方法確定的告警權(quán)值能反映用戶(hù)對(duì)不同告警的關(guān)

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