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

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

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