可拓關(guān)聯(lián)規(guī)則在告警相關(guān)性分析中的研究與應(yīng)用.pdf

1、網(wǎng)絡(luò)縮短了世界的距離，作用日益重要，網(wǎng)絡(luò)故障的影響也越來越嚴(yán)重。傳統(tǒng)的網(wǎng)絡(luò)故障診斷方法主要依靠工作人員在長期處理故障的過程中所積累的經(jīng)驗，這種方法效率較低且培養(yǎng)一個有經(jīng)驗的技術(shù)人員花費(fèi)的成本較高、培養(yǎng)周期長。隨著數(shù)據(jù)挖掘技術(shù)的逐漸成熟及在社會生活中的成功應(yīng)用，將其應(yīng)用于網(wǎng)絡(luò)故障告警相關(guān)性分析也成為研究的熱點。分析故障告警之間相互關(guān)聯(lián)的規(guī)則并應(yīng)用于網(wǎng)絡(luò)故障定位，能夠提高故障定位的效率，具有很高的實際應(yīng)用價值。
　　本課題以數(shù)據(jù)挖掘技

2、術(shù)和可拓學(xué)知識為基礎(chǔ)，以通信網(wǎng)絡(luò)故障告警相關(guān)性分析及故障點定位為目的，完成可拓關(guān)聯(lián)規(guī)則應(yīng)用于告警相關(guān)性分析的理論算法研究，并通過合成數(shù)據(jù)集，運(yùn)用C＃語言進(jìn)行編程做仿真實驗，通過Matlab軟件作圖，以圖形化的形式進(jìn)行數(shù)據(jù)分析，驗證算法的合理性。
　　首先，詳細(xì)介紹基于 Apriori算法的網(wǎng)絡(luò)故障告警相關(guān)性分析實例，分析此算法及其改進(jìn)算法在告警相關(guān)性分析中存在的瓶頸。然后，在此基礎(chǔ)上根據(jù)網(wǎng)絡(luò)故障告警數(shù)據(jù)的特點提出本課題的算法。根據(jù)

3、可拓學(xué)的基元理論以及告警屬性的特征，采用可拓物元模型對告警信息中的關(guān)鍵屬性進(jìn)行形式化表達(dá)，使其適用于數(shù)據(jù)挖掘算法并且從根源上減少數(shù)據(jù)量；在添加水平權(quán)值的基礎(chǔ)上，根據(jù)告警信息的時間特性，添加垂直權(quán)值，這種混合加權(quán)算法可以減少冗余規(guī)則的產(chǎn)生，提高故障診斷的效率；在設(shè)置水平權(quán)重系數(shù)的過程中為減少主觀因素的影響，根據(jù)告警實例屬性的特征，考慮各屬性值對水平權(quán)值的客觀作用，運(yùn)用可拓關(guān)聯(lián)函數(shù)的方法計算告警之間的相似度并確定權(quán)重值。為減少對告警實例庫的