分布式關(guān)聯(lián)規(guī)則挖掘在電信告警相關(guān)性分析中的應(yīng)用.pdf

1、故障診斷與定位是網(wǎng)絡(luò)故障管理的核心，當(dāng)網(wǎng)絡(luò)出現(xiàn)故障時(shí)，要求必須在盡可能短的時(shí)間內(nèi)，正確地判斷出網(wǎng)絡(luò)故障所在的位置和引起故障的原因，以便及時(shí)排除故障，恢復(fù)網(wǎng)絡(luò)正常功能。告警相關(guān)性分析是故障診斷與定位的重要手段之一，廣泛應(yīng)用于各種智能網(wǎng)絡(luò)管理系統(tǒng)。數(shù)據(jù)挖掘?yàn)楦婢嚓P(guān)性分析中知識(shí)獲取提供了新的途徑?，F(xiàn)代電信網(wǎng)及其網(wǎng)絡(luò)管理是一個(gè)典型的分布式應(yīng)用系統(tǒng)，．管理功能的實(shí)現(xiàn)是依靠不同層次的管理部件協(xié)同工作來(lái)完成的。本文以國(guó)家自然科學(xué)基金項(xiàng)目《基于數(shù)據(jù)挖

2、掘的通信網(wǎng)告警相關(guān)性分析》為背景，重點(diǎn)研究了電信網(wǎng)分布式告警關(guān)聯(lián)規(guī)則挖掘，包括告警預(yù)處理、分布式關(guān)聯(lián)規(guī)則挖掘算法與分布式告警關(guān)聯(lián)規(guī)則挖掘系統(tǒng)的實(shí)現(xiàn)及仿真驗(yàn)證。 本文采用滑動(dòng)時(shí)間窗口機(jī)制解決告警時(shí)間同步問(wèn)題，提取告警項(xiàng)目中反映網(wǎng)絡(luò)故障的字段組成告警事務(wù)項(xiàng)，并用告警壓縮的方法處理冗余告警，以便將原始告警數(shù)據(jù)庫(kù)轉(zhuǎn)化為告警事務(wù)數(shù)據(jù)庫(kù)，為告警關(guān)聯(lián)規(guī)則挖掘做好數(shù)據(jù)準(zhǔn)備。 本文針對(duì)電信網(wǎng)告警信息量大、告警具有突發(fā)性等特點(diǎn)以及告警數(shù)據(jù)庫(kù)

3、的分布式環(huán)境，引入共享模式的分布式體系結(jié)構(gòu)，由局部站點(diǎn)和全局站點(diǎn)協(xié)同進(jìn)行全局告警關(guān)聯(lián)規(guī)則的挖掘。在已有關(guān)聯(lián)規(guī)則挖掘算法的基礎(chǔ)上，提出了一種適合分布式電信告警關(guān)聯(lián)規(guī)則挖掘的新算法—EDMA算法。該算法在局部站點(diǎn)運(yùn)行本文改進(jìn)的基于壓縮關(guān)聯(lián)矩陣的CMatrix算法，避免了多次重復(fù)掃描數(shù)據(jù)庫(kù)。EDMA算法通過(guò)對(duì)每次迭代產(chǎn)生的全局頻繁項(xiàng)集進(jìn)行順序編號(hào)，將項(xiàng)集映射為編號(hào)數(shù)據(jù)對(duì)代替項(xiàng)集本身在網(wǎng)絡(luò)上傳輸，使得在全局站點(diǎn)上可用散列表結(jié)構(gòu)進(jìn)行候選項(xiàng)集的快速