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

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

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