針對現(xiàn)有規(guī)則推理算法無法實現(xiàn)在當前大規(guī)模復雜多變的網(wǎng)絡環(huán)境中準確、實時地推理告警規(guī)則的問題,提出了一種改進的規(guī)則推理算法Im_Rete.該算法結合網(wǎng)絡告警數(shù)據(jù)的特點,采用面向告警缺失的模糊推理策略和基于概率關聯(lián)模型的事實傳播策略,在提高推理準確性的同時平衡推理速度,能夠更加有效地對告警進行關聯(lián)分析.通過仿真實驗進行對比分析,結果表明Im_Rete算法在推理速度和準確性方面均具有較好的性能. 

【文章來源】：北京郵電大學學報. 2020,43(02)北大核心EICSCD

【文章頁數(shù)】：6 頁

【部分圖文】：

Rete規(guī)則判別網(wǎng)絡

其中:match(i-1)表示與節(jié)點(i-1)匹配成功的事實數(shù)，total(i-1)表示傳播至節(jié)點(i-1)的總事實數(shù);match((i-1)∩i)表示與節(jié)點i和(i-1)均匹配成功的事實數(shù)．上述變量可根據(jù)歷史數(shù)據(jù)進行統(tǒng)計獲取，在進行實時匹配時按照p(i)概率的大小，即當概率大于預先設置的概率閾值時，選擇后續(xù)分支進行傳播，以提高事實傳播的速率，減少不必要存儲．其中概率閾值的設置對推理效果具有重要影響，設置得過大會導致過剪枝，無法匹配到對應的規(guī)則，影響推理的準確性;設置得過小會導致事實傳播策略回退至完全傳播，從而影響匹配速率．3 仿真實驗結果與分析

實驗選取Rete[1]、Rete＿SDM[9]算法和所提出的Im＿Rete算法進行對比，所采用的數(shù)據(jù)來自于某地區(qū)電力通信網(wǎng)網(wǎng)管系統(tǒng)導出的告警數(shù)據(jù)．仿真實驗使用的操作系統(tǒng)為Windows7，運行環(huán)境CPU為2.2GHz Intel Core i3，內存為8 GB，編程語言為Java1.7,IDE為MyEclipse2017．在不同的規(guī)則數(shù)和事實數(shù)下分別運行Rete、Rete＿SDM和Im＿Rete算法多次，記錄每次算法的運行時間，統(tǒng)計平均值，算法運行結果如圖3～5所示．需要說明的是，結果中的運行時間消耗不包括告警數(shù)據(jù)預處理的時間以及構建Rete網(wǎng)絡的時間．在推理準確度方面，選取該電力通信網(wǎng)50次故障期間產(chǎn)生的告警數(shù)據(jù)進行仿真分析，如圖6～8所示．在不同匹配閾值的條件下，Im＿Rete算法推理準確度均高于Rete和Rete＿SDM算法．由于實際網(wǎng)絡環(huán)境復雜多變，網(wǎng)絡故障引發(fā)的鏈路中斷、擁塞、高時延、高丟包率等問題都可能導致告警數(shù)據(jù)的缺失，Im＿Rete算法結合網(wǎng)絡告警的特點，采用了面向告警缺失的模糊推理策略，當規(guī)則中匹配的模式權重超過匹配閾值時即可激活該規(guī)則，從而提高根告警分析的容錯性．

【參考文獻】：
期刊論文
[1]一種基于共享度模型的改進Rete算法[J]. 孫新,嚴西敏,尚煜茗,歐陽童,董闊.  自動化學報. 2017(09)
[2]基于模糊場景關聯(lián)分析的技術研究與實踐[J]. 曲光學.  無線互聯(lián)科技. 2016(14)
[3]智能環(huán)境下分布式Rete算法[J]. 汪成亮,溫鑫.  計算機應用. 2016(07)
[4]基于大數(shù)據(jù)技術的電信網(wǎng)絡告警關聯(lián)分析設計與實現(xiàn)[J]. 張永華.  電信工程技術與標準化. 2016(04)
[5]Rete算法:研究現(xiàn)狀與挑戰(zhàn)[J]. 顧小東,高陽.  計算機科學. 2012(11)

碩士論文
[1]多域分布式網(wǎng)絡的告警模糊關聯(lián)規(guī)則挖掘[D]. 劉珍.電子科技大學 2015
[2]基于RETE算法的大規(guī)模規(guī)則推理引擎研究與應用[D]. 顧小東.南京大學 2013
[3]規(guī)則推理在故障診斷中的應用研究[D]. 王瑞.福州大學 2013



本文編號：3487561