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

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

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

【部分圖文】：

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

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

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

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

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



本文編號(hào)：3487561