基于拓撲約束和數(shù)據(jù)挖掘的網(wǎng)絡(luò)故障定位.pdf

1、本文結(jié)合與企業(yè)合作的課題：《基于數(shù)據(jù)挖掘的智能化移動通信網(wǎng)絡(luò)故障管理關(guān)鍵技術(shù)研究》，對基于拓撲約束的關(guān)聯(lián)規(guī)則挖掘技術(shù)在移動通信網(wǎng)絡(luò)故障定位系統(tǒng)中的應(yīng)用及其實現(xiàn)方案進行了研究。 該課題通過研究移動通信網(wǎng)絡(luò)及其告警信息的特征，得出告警是沿著網(wǎng)絡(luò)拓撲進行傳播的這一結(jié)論?；诖?，本文提出了在關(guān)聯(lián)規(guī)則挖掘算法中引入網(wǎng)絡(luò)拓撲模型作為約束，對告警數(shù)據(jù)進行挖掘中的處理，將沒有存在拓撲連接關(guān)系的關(guān)聯(lián)規(guī)則過濾掉，從而提高挖掘的效率和正確性。

2、 本文主要針對關(guān)聯(lián)規(guī)則經(jīng)典挖掘算法存在的各種不足，提出采用FP-Growth非時序關(guān)聯(lián)規(guī)則挖掘算法，并在該算法的實現(xiàn)過程中加入了網(wǎng)絡(luò)拓撲關(guān)系。該算法僅掃描數(shù)據(jù)庫兩次，不產(chǎn)生候選集，具有明顯的性能優(yōu)勢，尤其適合我們將要面對的大型數(shù)據(jù)庫，可以節(jié)省大量時間，提高執(zhí)行效率。 作者參與了BUPTPRISMiner智能化告警分析原型系統(tǒng)的研發(fā)，對FP-Growth非時序關(guān)聯(lián)規(guī)則算法進行了研究和實現(xiàn)，并配合小組成員把算法集成入BUPTPRIS