時間:2024-02-28 14:46:00
序論:在您撰寫網絡的概率時,參考他人的優秀作品可以開闊視野,小編為您整理的7篇范文,希望這些建議能夠激發您的創作熱情,引導您走向新的創作高度。
目前,門限準則模糊了所有負載描述值低于門限的節點之間的差別,也模糊了所有負載描述值高于門限的節點之間的差別,這勢必對負載均衡的效果產生不利的影響。負載均衡中的路由準入算法大部分基于門限準則來實現。門限準則通過設置一個門限值來判斷路由準入,低于(或高于)門限值則準入(或禁止)路由。但是可相比基于門限的路由準入機制,基于概率的算法并不直接決定是否準入路由,而是綜合各種信息得到一個準入的概率,節點以這個概率進行路由準入。節點B、C和D都收到了來自源節點A的路由請求,在t1時刻節點B、C和D的負載描述值分別為8,10和12。如果門限值為7,那么三個節點的負載都高于門限值,則此門限值的設定就無法區別出節點B、C和D之間的負載差異;同樣,在t2時刻B、C、D3個節點的負載描述值分別為4、6、8時,如果門限值為10,那么此門限值也無法區別出3個節點之間的差異,而實際上3個節點的負載有較大的差異。概率算法針對不同的負載描述值得到不同的路由準入概率。例如對于負載描述值8、10和12,概率算法分別給予80%、60%和30%的準入概率,那么B、C和D三個節點路由準入的結果必然不同,節點D轉發RREQ將多于其它兩個節點?;诟怕实乃惴軌驕蚀_區別節點之間的負載差異,對不同負載予不同的策略。對于一個既定的負載量,要求得到一個對應的準入概率。如果把給定的負載量L作為自變量,而對應的準入概率P作為函數值,那么就可以確定負載量和準入概率之間的函數對應關系:PF(L)其中P是準入概率,L是節點的負載量,F是概率函數。給定一個負載L就可以通過上式算出路由準入的概率P。概率函數F可以用多條曲線來擬合,理論上講,只要是單調下降的函數曲線都合適,使大的負載描述值對應小的準入概率(負載描述值越大,負載越重),但是不同曲線對應不同的協議性能。
2.基于歷史信息的負載映射
在一定的網絡區域內,以節點隨機移動為例,理論上經過足夠長的時間,節點會遍歷網絡,經歷網絡的各種負載狀態,我們稱之為節點的網絡各態歷經性。也就是在經過足夠的時間后,節點能夠掌握足夠豐富的網絡負載信息,而這些信息與當前時刻其他節點的負載高度相關。節點之間沒有任何的負載信息交互。因此節點對網絡狀態感知的準確性就成為負載均衡的關鍵之一。基于歷史信息的負載映射利用節點的歷史負載信息來映射網絡的負載狀態,為節點的路由準入提供有效的參考。研究發現節點負載強度與節點在網絡中的位置有很大的關系,當節點處在網絡的中心區域時,由于經過的路由數比較多,所以節點負載一般較高;相反,當節點處在網絡邊緣時,負載較低。又由于節點的移動,節點在網絡中的位置不斷發生變化,從而節點的負載狀態也在不斷改變。所以,節點在歷經各種網絡負載狀態時,記錄下相應時刻的負載描述值,作為路由準入時的橫向比較參考,使路由準入更準確。四個相隔不遠時刻的網絡拓撲,圖中著色的節點為同一個節點A。從圖中可以看到,從t1時刻到t4時刻這段時間內,節點A由網絡的中心運動到了網絡的邊緣(其它節點也會移動,只是我們并不關心),而節點移動之后的位置被其它節點取代。2(b)中的t2時刻,節點B運動到了節點A在t1時刻的位置,其它幾個圖同理。節點在網絡中位置的變化導致節點的負載狀態改變,在t1、t2、t3、t4四個時刻,節點A的負載描述值分別為9、7、5和3,可見節點的負載在逐漸降低。而在這個過程中,節點不斷記錄負載信息,包括變化過程中負載的最大值、最小值以及整個過程中的負載平均值等。節點A記錄的負載最大值是t1時刻,其負載描述值為9,負載的最小值是在t4時刻,其負載描述值為3,整個過程負載的平均值為(9+7+5+3)/4=6。節點利用這些歷史負載信息來映射網絡的負載狀態。比如節點記錄的歷史最大負載描述值為9,那么很可能此時網絡中的其它某個節點的負載值為9。通過當前的負載值與歷史負載值比較,節點很容易判斷出自己的負載輕重,從而決定是否準入路由,達到負載均衡的目的。
3.H&P算法
能夠描述網絡負載的表征量有很多,主要的有時延、信道占用時間、路由數和緩沖區隊列長度等。時延表征量是選擇一條時延最短的路徑;信道占用時間是以節點感知到的信道被占用的時間作為負載的度量;路由數是以經過節點的路由數目作為負載的度量;緩沖區隊列長度是以節點接口隊列緩沖區長度作為負載度量。不同的表征量各有特點,操作也不相同。時延和路由數表征量需要在節點之間交換表征量信息,增加了額外開銷,且對負載的描述不全面;信道占用時間是一個有效的負載度量,但是需要MAC協議支持,即需要跨層設計,這增加了協議的復雜性,也破壞了負載均衡算法與協議的松散耦合;緩沖區隊列長度對負載的描述簡單有效,而且具有獨立分布式運算、易于操作等特點。所以在H&P_DSR協議中選擇緩沖區隊列長度作為負載表征量。規則二:負載信息的學習與搜集。H&P算法中對網絡負載狀態的判讀依賴節點運行時搜集的信息。節點搜集到的負載信息越多,對網絡負載的分布情況判斷越準確,負載均衡的效果就越好。由于開始時節點沒有搜集到足夠的負載信息,所以前幾個周期并不進行路由準入的判斷,而是正常路由,只對網絡的負載情況進行采樣和記錄,其中包括節點運行過程中負載表增量的最大值(記為MaxL)、最小值(記為MinL)以及平均值記為AveL)。可以靈活的設置路由準入介入的時間,理論上此時間越長節點搜集到的信息越豐富,路由準入判斷越準確。實際中可根據具體的應用來設計,其與節點的移動速度、通信距離等有關。在當前仿真場景下,在2000*2000m2范圍內的區域內,節點的平均速度為20m/s,通信距離為400m,理論上節點從網絡邊緣進入到中心所用的時間大約30s。
關鍵詞: 概率神經網絡(PNN); 顏色識別; 生化分析
中圖分類號: TP 391.4文獻標識碼: Adoi: 10.3969/j.issn.10055630.2012.05.005
引言顏色識別在遙感技術、工業過程控制、材料分揀識別、圖像處理、產品質檢、機器人視覺系統等領域已得到廣泛應用。利用已有的彩色圖像處理設備,如彩色掃描儀、彩色數碼相機、攝像頭等,可以進行尿液的醫學生化分析[1]。但是,由于系統信號傳輸的非線性、硬件設備本身的局限性及其它各種外在因素的影響,不同設備間顏色信息的傳遞也不是線性的,而是非常復雜的。即使是同一彩色圖像,經不同的彩色圖像處理設備掃描或拍攝后再輸入到計算機中所得到的RGB數據文件在比例關系上和數量大小方面也會呈現明顯的失調和不一致[2]。概率神經網絡(PNN)是一種基于概率密度函數理論且泛化能力很強的神經網絡,并且能夠廣泛地應用于模式識別等領域。可以利用線性學習算法完成以往非線性算法的工作,又可以保持非線性算法的高精度特性[34]?,F基于PNN,提出一種與尿液反應后尿試紙的顏色識別方法。針對顏空間轉換的非線性復雜關系,在獲取標準閾值顏度值后,進行歸一化處理,建立PNN,用于尿樣顏色的識別,并與顏差評價方法進行比對。1概率神經網絡(PNN)
1.1PNN特點PNN是統計方法與前饋神經網絡相結合的一種神經網絡模型。與多層前饋神經網絡(back propagation,BP)相比較,PNN的主要優勢為:(1)網絡收斂速度快。網絡結構僅有兩層,并且運算時不需要返回網絡再對權值進行修改;(2)無論多么復雜的分類問題,只要有足夠的訓練數據,PNN可以保證獲得貝葉斯準則下的最優解;(3)允許減少或增加訓練數據而無需進行長時間的訓練。
光學儀器第34卷
第5期王春紅,等:基于概率神經網絡的尿樣顏色識別
圖1概率神經網絡結構
Fig.1Schematic diagram of PNN structure1.2PNN結構PNN是一種能夠用于模式分類的徑向基神經網絡,實質是基于貝葉斯最小風險準則的一種并行算法[5]。PNN網絡結構如圖1所示,共三層:輸入層、隱含層和輸出層。第一層為輸入層,網絡第二層為隱含層,用徑向基函數作為激勵函數,一般為高斯函數(即exp(-n2),n為徑向基函數神經元輸入值);第三層為輸出層,即競爭層。圖1中Q為輸入向量的個數,R為輸入向量的維數,LW1,1為輸入權值向量,LW2,1為隱層權值向量,K為輸出神經元個數,C為擴展常數。C值越大,隱含層神經元對輸入向量的響應也越大。PNN分類方法:徑向基層計算輸入向量同樣本輸入向量間的距離dist,輸出一個距離向量。競爭層接受距離向量,計算各個模式出現的概率,通過競爭傳遞函數compet尋找輸入向量中的最大元素,把響應的神經元輸出設置為1,其余輸出設置為0。2樣本體系結構
2.1標準閾值尿液生化分析中每一具體項目分為正常(-)、臨界正常(-+)和非正常情況(+,++,+++)。將尿試紙與標準閾值實驗液作用,在規定的時間內,檢測尿試紙可見光譜反射率或用色度儀器測試顏色三刺激值XYZ。CIE1931顏色三刺激值XYZ計算公式為X=k∑λS(λ)R(λ)x―(λ)Δλ
Y=k∑λS(λ)R(λ)y―(λ)Δλ
Z=k∑λS(λ)R(λ)z―(λ)Δλ(1)式(1)中,S(λ)為照明光源相對光譜功率分布、R(λ)為物體可見光譜反射率、x―(λ)、y―(λ)和z―(λ)為CIE標準觀察者的光譜三刺激值函數,Δλ為采樣間隔,一般Δλ=10 nm。在Lambda 9紫外可見近紅外分光光度計上測試獲得光譜反射率數據,即可由式(1)得到光源下的顏色三刺激值XYZ。實驗中比對實驗所用光源和測試標準閾值顏色所用光源相同。為能更好地反映兩個顏色間色差大小與人眼感知程度的一致性,通常將物體顏色三刺激值XYZ轉換成CIE Lab勻色空間色度值[6],依據下式進行計算。L*=116×fYYn-16
a*=500×fXXn-fYYn
b*=200×fYYn-fZZn(2)式(2)中,L*為米制明度;a*、b*為米制色度。Xn,Yn,Zn為標準照明體的三刺激值。fXXn、fYYn、fZZn的計算公式為f(I)=I13I>0.008 856
f(I)=7.787×I+16116I≤0.008 856(3)實驗在A標準光源、D65標準光源下分別進行,尿膽素原(URO)標準閾值色度數據如表1所示。表2為標準光源A和標準光源D65下的相鄰標準閾值間的色差。由表1和表2中的色度數據可以看出,標準閾值間的色差遠遠超出了人眼分辨顏色差別的閾值。標準光源A和標準光源D65下的色差值較接近。D65標準光源下,對于尿膽素原測試,RGB空間色度值如表3所示。
2.2指標數據的量化、規范化處理為減少網絡的訓練難度,需要對輸入數據進行歸一化處理[7]。利用計算公式將輸入數據量化為閉區間[0.05,0.95]上的無量綱指標屬性值。當輸出越大分析結果越高時,效應系數計算公式為:Fj=0.9×(Xj-Xjmin)/(Xjmax-Xjmin)+0.05(4)當輸出越小分析結果越高時,效應系數計算公式為:Fj=1-[0.9×(Xj-Xjmin)/(Xjmax-Xjmin)+0.05](5)其中,Fj為目標值Xj的效應系數,Xjmin為第j個指標的最小值,Xjmax為第j個指標的最大值,j是評價指標數。將D65標準光源下標準閾值的RGB值經過上述處理后,便得到樣本數據。3用PNN進行尿液生化分析
3.1PNN的建立每項檢測項目中均有5個閾值,即共有5個訓練樣本,與待測尿液反應后的尿試紙顏色的RGB值為測試樣本。(1)輸入層神經元數的確定。輸入層神經元數的多少與評價指標數相對應。采用顏色RGB值對尿液生化分析結果進行模擬評價,因此,網絡輸入層神經元個數為3。(2)隱含層神經元數與訓練樣本數相同。共計5個,傳遞函數為高斯函數(radbas),加權函數設為歐氏距離加權函數(dist)。編程中設計輸人函數為netprod,輸出函數為compet,加權函數為dotprod。(3)輸出層神經元數的確定。網絡輸出結果共分5個等級,即-、-+、+、++、+++,因此輸出神經元個數取為5。
3.2PNN的訓練和預測用MATLAB神經網絡工具箱中newprm()函數設計PNN網絡,代碼:net=newpnn(P,t,spread),其中P為歸一化樣本向量,t為輸出目標向量,即評價等級,分別用1、2、3、4、5代表-、-+、+、++、+++五個等級,net為產生的PNN,spread為徑向基函數分布密度,設為0.1[8]。利用vec2ind函數可將分類結果轉換為容易識別的類別向量,亦可用ind2vec函數將類別向量轉化為PNN可以使用的目標向量。將驗證樣本數據輸入已訓練完成的PNN進行預測,測試函數Y=sim(net,X),Y為預測結果,X為歸一化驗證樣本矢量。網絡輸出:Y=1354212歸一化后的尿膽素原驗證樣本數據和網絡的預測結果如表4所示。
表4尿樣顏色分類結果
Tab.4The classification results of urine color
驗證樣本1234567R0.049 00.601 70.152 60.567 20.843 60.152 60.567 2G0.092 20.505 20.939 30.748 70.229 80.187 50.304 0B0.083 60.627 10.847 80.813 90.321 40.134 50.389 3期望輸出-++++++-+--+預測結果-++++++-+--+
4結論(1)與尿液生化分析顏差方法[1]進行了比對,預測值Y與計算顏差方法結果完全一致,說明網絡有較好的預測精度,概率神經網絡用于尿液生化分析中的尿樣顏色識別是完全有效的。(2)該方法無須進行色空間轉換,只利用設備原有RGB顏色空間RGB值即可實現,用MATLAB語言編程,結果直觀,具有良好的圖像界面支持,易于操作,具有一定的使用價值。(3)由于照明光源直接影響物體的顏色,因此尿樣檢測的照明光源要和提供檢測項目標準閾值的照明光源相同或相近。參考文獻:
[1]王春紅,周越,趙紅霞.基于色差評定理論的尿液生化分析方法研究[J].生物醫學工程學雜志,2008,25(1):77-82.
[2]蔡明杰,賈宏志,畢波,等.基于黑白攝像系統的偽彩色處理[J].光學儀器,2011,33(3):33-36.
[3]YOUNES C,SURANJAN P,RONALD M.Conjugate gradient and approximate newton methods for an optimal probabilistic neural network for food color classification[J].Optical Engineering.1998,37(11):3015-3023.
[4]LIU G.Remote sensing image segmentation with probabilistic neural networks[J].Geospatial Information Science,2005,8(1):28-32.
[5]柳松,王展.基于徑向基概率神經網絡的人臉識別方法[J].計算機工程與科學,2006,28(2):57-60.
[6]荊其誠,焦書蘭,俞柏林.色度學[M].北京:科學出版社,1979.
關鍵詞:群垂直切換 阻塞概率 傳輸時延 丟包率
中圖分類號:TN929.5 文獻標識碼:A 文章編號:1672-3791(2017)02(b)-0214-02
1 系統模型及問題
群垂直切換場景是由多個不同的無線接入網絡和多個移動終端組成,假設共有N個可用的無線網絡,移動終端可以選擇這些網絡進行垂直切換。對于每一個網絡i∈N (i=1,2...N),可用資源是ARi Mbps,往返時間是RTTi ms,兩個網絡參數隨時間不斷變化。假設共有M個用戶進行群垂直切換,對于每一個用戶j∈M (j =1,2...M),該用戶所需的傳輸比特率表示為Rj Mbps。移動終端在向網絡發出的切換請求時分為兩種業務類型:一種是實時業務,另一種是非實時業務。實時業務對時延較為敏感,延時的大小對于該業務的性能的影響較大。對于非實時業務而言,丟包率的大小對于該業務的影響較大。因此,對于不同類型的切換,優化目標是不同的。對于實時業務,目標是盡量使得整個網絡的平均傳輸延遲最小,而非實時業務的目標是盡量使得整個網絡的平均丟包率最小。
2 群切換方案
群切換一般發生在多個用戶之間離得很近,當多個用戶檢測到一個熱點信號時,同時或幾乎同時向目標網絡發出切換請求。因此,該文將多個用戶之間看成是無差別的,忽略用戶所用信道的差異性,即用戶享有同樣的信道條件,所有的用戶都符合垂直切換的條件或標準。同時,我們假設任意用戶都可以知道其他用戶的信息和所有網絡的信息。即當用戶向目標網絡發出切換請求時,目標網絡獲取到請求切換用戶的總個數,然后通過廣播的形式將該信息通知給所有的用戶,使得任意一個用戶都能夠了解當前切換用戶的總個數。同時,從網絡的廣播信息中所有用戶都會知道每個目標網絡在當前時隙所剩下的可用資源。
在群切換中,當用戶個數很少,無線網絡可以提供足夠的無線資源給請求切換的用戶時,將不會產生網絡擁堵和切換阻塞。然而,隨著用戶個數的增長,網絡資源不斷減少,至少會有一個網絡將被不能提供足夠的資源給用戶,在這種情況下,會產生網絡阻塞。
2.1 確定最多的切換用戶
當多個用戶選擇同一個目標網絡進行切換時,用戶所需的資源總和超過目標網絡的可用資源時就會發生沖突和阻塞。設P b 表示群切換時網絡中用戶發生阻塞的概率,阻塞概率越小越好。因此,我們的目標就是在網絡阻塞概率在小于最大阻塞概率的基礎上,得出在同一時隙網絡最多能滿足用戶的切換請求個數,保證在阻塞最小的情況下,最大程度上利用網絡的資源給用戶提供服務??梢员硎緸槭剑?):
(1)
其中k代表同一時隙進行切換的用戶個數。而k的最大值又依賴于Pb ,因此,應該首先確定的表達式Pb。
設用戶向目標網絡i 發出切換請求概率表示為Pi,向量P=[P1,P2,...PN]表示向所有目標網絡發出切換請求的概率。因此,,且滿足P ≥0。
設當一個用戶選擇了i 網絡進行切換接入時,還有其他s個用戶也選擇了該網絡,即剩余的k-1個用戶中有s個用戶選擇同一個網絡i 進行切換,這種事件發生的概率可用式(2)表示:
3 結論
該文提出了一種基于最大阻塞概率的群切換算法的群切換方案,首先確定在同一時隙最多能夠進行切換的用戶個數,避免網絡負載過重和切換阻塞,然后在切換判決階段選取使得整個系統平均傳輸延遲和丟包率最小的結果。仿真表明,與之前的方案相比該問提出的方案具有更好的切換效果,提高了系統性能。
參考文獻
[1] S. K. Lee, K.Sriram, et al. Vertical Handoff Decision Algorithms for Providing Optimized Performance in Heterogeneous Wireless Networks [J].IEEE Transactions on Vehicular Technology,2009,58(2):865-881.
[2] A. Mehbodniya, F.Kaleem, et al. Wireless network access selection scheme for heterogeneous multimedia traffic[J].IET Networks, 2013,2(4):214-223.
[3] T. M. Ali, M. Saquib. Analytical Framework for WLAN-Cellular Voice Handover Evaluation[J].IEEE Transactions on Mobile Computing,2013,12(3):447-460.
【關鍵詞】概率統計;網絡BB平臺;教學模式
概率論與數理統計是研究隨機現象統計規律的一門學科,其理論嚴謹,應用廣泛,發展迅速,目前是全國高校理工科類必修的一門基礎公共課,而且在20世紀末,此課程被教育部認定為碩士研究生入學考試的數學課程之一,由此可見其重要性.但是,傳統的概率統計課堂教學模式存在著很大的不足,需要提高與改善,為此,提出了基于網絡BB平臺的課堂教學模式.
一、課堂教學模式下存在的問題
概率統計課程是我校大面積的公共基礎課,各專業都把這門課開設在專業課之前,是理工科類學生學好專業的基礎,其重要性不言而喻.但目前,由于各方面的原因,使得這門課的教學現狀存在著多方面的不足.主要有如下幾點:
1.大班教學,課堂學習效果差
我校的概率統計課程是由理學院公共部的老師承擔教學任務,由于師資有限,每學期基本上都是以4個班級合在一起為一個教學班,大概120名學生左右,安排在一個大教室里上課,這樣會使坐在后面的學生由于距離太遠看不清老師的板書或者聽不清老師講的話而大大影響了學習,有些甚至因此失去了學習的興趣.而另一方面,老師也更難掌控整個課堂的教學,其一,學生多了,課堂紀律就會下降,這就影響了課堂的教學質量;其二,學生間的差異也會增大,這樣,教師在課堂上就會顧此失彼,很難進行合理的課堂教學過程的設計.
2.內容多,課時少
我校概率統計課,隨著教學計劃的多次調整,從原來的51學時現被壓縮到了42學時,這點學時根本講不完原來教學大綱上規定的內容,所以只有修改大綱,刪減教學內容,考慮到現在的學生質量的下降,就刪減了相應的學生感覺比較困難的章節,比如概率中的大數定律,這章的內容在概率論中的地位是相當重要的,是整個概率論的一大支撐,但很遺憾,只能舍棄不講.再比如統計中的回歸分析,它的應用是相當廣泛的,學生以后很可能經常會用到這個方法,但考慮到學時也只能刪除不講.這樣會對學生的知識面產生影響,勢必會影響專業課的學習以及今后的考研內容的復習.從長遠看,是很不利于學生的發展的.
3.課堂教學內容死板,教法單調
課堂上的教學,受課時的影響,為了及時完成教學內容,教師只能是以講解為主,甚至很少有時間提問,再讓學生思考,這樣,教師的教法就很單調,這種“滿堂灌”的教學方式早已被證明是不利于學生的創新意識的培養的,甚至是抹殺了學生的探索性思維,這樣很難調動學生的積極性,造成學生的學習主動性不高,甚至出現學生課堂玩手機、看報紙等不良的學習風氣.
二、BB平臺的教學模式的優勢
為了解決上述傳統課堂教學所存在的這些問題,我們近期在校網絡BB平臺上創建了概率統計課程.從使用的效果看,很好地填補了以上課堂教學的不足之處.具體表現為以下幾個優勢:
1.充實了課堂教學內容
在BB平臺上,開辟了很多的學習內容板塊,比如:習題解答,在這板塊中,放置了課后習題的詳細解答,這樣可以方便學生進行自學,以前,學生經常抱怨習題課太少,老感覺自己不會做題,有了這個詳細解答后,學生的疑問就少了,不懂的可以自己去看解答,這樣就非常的方便.對學生的學習起到了很大的幫助作用.再如課堂錄像,我在網絡上放了完整的課程錄像,這樣,學生如果對哪一章哪一節的內容在課堂上還沒有完全消化理解,他就能夠自己課后上網看這節課的錄像,尤其是課堂上的一些難點,學生很可能一下子理解有困難,那么通過再次聆聽老師的講解,就能使學生很好地理解知識、掌握知識.另外,對于那些即將參加考研的同學,在復習中如果哪一部分的內容忘記了,就可以上網找到錄像來進行復習.我在這次的考研輔導班上就向學生公布了網絡課程的地址,讓學生自己看視頻復習,學生反映效果很好,非常方便,想什么時間看都行,想看哪章內容可以很方便地挑,充分發揮了學生的學習主動性.
2.激發了學生的學習興趣
傳統的課堂教學一味地填鴨式的教學法,讓學生感覺很沉悶,久而久之,學生就會失去對這門課程的興趣,而利用網絡平臺,可以很好地激發學生的學習興趣.比如,在問題討論區,在每節課后,都會有相應的一些問題,讓學生在這里交流探討,教師也積極地在網上進行答疑,讓學生在討論中明知,在爭論中解惑,在思考中提升,充分發揮學生的主體地位.再如,在網絡平臺上,放置了很多的概率小實驗,需要在計算機上操作完成,這些都是些小程序,每名學生都可以進行自主的實驗,這樣可以更好地理解和掌握知識,而這在課堂是不可能辦到的.又比如案例分析,這一塊內容放了很多的概率統計的經典案例,這些平時在課堂上很難有時間講,學生在學習的過程中也老對這門課程產生疑惑,學了到底有什么用、哪里有用等類似問題,而通過查看這里的內容,學生就能了解這門課程在實際生活、生產中的重要應用,這樣也從另一方面大大地激發了學生的學習興趣.
三、結束語
最后,認識到基于BB平臺下的概率統計課程教學改革,是一項比較繁重的任務,可能會出現很多新的挑戰,很多新的問題需要思考,我們也將不斷地進行探索實踐,讓學生能有一個更完整、有效的學習模式.
【參考文獻】
[1]曹飛龍. 概率論與數理統計[M].北京:高等教育出版社,2012.
關鍵詞:容遲/容斷網絡;路由算法;能量敏感;消息轉發;緩存管理
中圖分類號: TP393.01
文獻標志碼:A
Node energy-aware probabilistic routing algorithm for delay/disruption tolerant network
FU Kai*,XIA Jing-bo,LI Ming-hui
Institute of Information and Navigation, Air Force Engineering University, Xi’an Shaanxi 710077, China
Abstract:
Considering the problem of limited energy in Delay/Disruption Tolerant Network (DTN), a node energy-aware probabilistic routing algorithm was proposed. Nodes in network were distinguished according to energy situation, and different message delivery mechanism and energy-efficient buffer management strategy were adopted in order to achieve the balance between delivery ratio and energy consumption. Simulations indicate that the algorithm improves delivery ratio and reduces overhead ratio on low energy consumption, and has better performance on network lifetime compared with other algorithms.
英文關鍵詞 Key words:
Delay/Disruption Tolerant Network(DTN); routing algorithm; energy-aware; message delivery; buffer management
0 引言
容遲/容斷網絡(Delay/Disruption Tolerant Network, DTN)[1-2]是一類采用“存儲—攜帶—轉發”機制的新型網絡,主要應用于深空通信、戰爭網絡、移動自組網,以及無線傳感器網絡等。在DTN中,由于節點的移動性通常不存在一條完整的端到端路徑,而且節點的緩存資源和能量有限,存在較大且可變的時延,因此傳統的Internet路由協議不能獲得理想的性能。
為了在鏈路間歇中斷的情況下提高消息傳輸的效率,研究人員提出了幾種典型的DTN路由算法[3-4]。Epidemic算法[5]采用傳染機制盡可能地增加消息副本數量來提高傳輸成功的概率,但對于節點能量和緩存資源的消耗很大。PROPHET算法[6]基于歷史信息計算轉發效用,有效克服了消息的盲目轉發,減少了消息副本數量和節點能量消耗。First Contact算法[7]是一種不需要先驗知識的單副本路由算法,只選擇首先接觸到的節點為轉發節點,對于網絡資源的要求較低,但不能保證消息成功傳輸到目的節點。
隨著研究的深入和DTN應用的推廣,節點的能耗問題越來越值得關注,尤其對于一些小型移動設備更為突出,因此在路由算法設計中節能也是必須考慮的。文獻[8]提出基于能量約束和歷史信息的容遲網絡路由算法,節點依據歷史記錄和剩余能量進行層次編碼,提高了節點將數據傳輸到基站的可能性。文獻[9]提出基于節點優先級的數據轉發策略,考慮了節點剩余能量對傳輸優先級的影響,有效地控制了消息平均副本數,并降低了能量消耗。為合理利用網絡中的能量傳輸消息,本文提出一種節點能量敏感的概率路由算法,在消息轉發和緩存管理上體現了節能的理念,延長了網絡壽命。
1 網絡模型和問題描述
1.1 基于節點能量的網絡模型
在網絡中,每個節點都被賦予一個初始能量Einit,節點實時剩余能量為Eres。為了方便研究節點能量對路由選擇的影響,本文依據節點能量剩余率RE(RE=Eres/Einit)設置能量狀態門限Estate和能量告警門限Ewarn,并將網絡中的節點劃分為高能節點(RE≥Estate)、低能節點(EwarnEs。另外,在所研究的網絡中具有以下假設條件:
1)維持節點移動性等所需的能量消耗不在考慮范圍之內,如車載、機載等通信設備的運動能耗由車輛或飛行器提供。
2)Et和Er依據每次接收或發送一個數據包計算,Es為每分鐘的掃描能耗,并認為以上均為固定值,當能量耗盡時不再進行掃描和收發消息。
3)節點充能時補充至初始能量,充能所需時間忽略不計。
關鍵詞:概率神經網絡;核保風險;模型
就我國目前的醫療保險體制來說,其還不夠健全,單單是社會保險并不足以構建較為完善的醫療保險制度,因此,還需要商業醫療保險的支持,通過采用商業醫療保險可以構建出一個多層次和多格局的醫療保障體系。但是,商業醫療保險具有較高的風險,針對其進行風險管理也具有較大的難度,我國的相應體制也不夠健全,這樣就使得商業醫療保險的發展相對緩慢,為了解決這一問題,相關的工作人員也做了大量的工作,不斷的提升對投保人患病的可行性預測,工作人員將概率神經網絡的患病分析模型應用到該工作中,在很大程度上提升了預測的精確度,使得投保人患病的可行性預測更加的可靠。
1 概率神經網絡的構成
就概率神經網絡來說,其主要是由隱層以及輸出層所構成的,其中,隱層為第一層,在這一層中,主要包括徑向基神經元,而輸出層則屬于第二層,所謂的輸出層也就是競爭層。概率神經網絡從根本上來說,其可以表示為前饋型神經網絡。而在概率神經網絡中的徑向基神經元則主要是以凈輸入為主,從這一點來對輸入向量與權值向量之間的距離進行有效的測量,另外,也可以依據這一點來對隱層的傳遞函數進行概率密度的有效反映。
2 實際項目中的風險分析
2.1 相關性檢驗
應用相關的分析軟件,計算得出相應的分子變量,對所計算得出的分子變量進行有效的統計。依據相關的醫學專業理論知識可以了解到,統計值的分界線為0.1,以這一分界線為依據,將患有不同疾病的患者進行患病程度的劃分,而劃分所要依據的變量主要分為年齡、家族病史等。
2.2 概率神經網絡的建立以及學習
就相關性分析可以了解到,將劃分依據的變量作為相應的輸入神經元,針對患者所患疾病的程度的輕重,來對患者的病情進行等級的劃分,其中0則代表沒有患病,1則說明鎖環疾病的程度較輕,2說明所患疾病的程度屬于中等,而3則說明患者所患疾病的程度較重。針對概率神經網絡進行學習,主要的步驟包含如下:
首先,要對輸入向量以及權值向量之間的距離進行有效的計算,所計算出的距離結果就可以表示為兩向量之間的相似程度。
其次,將閾值向量與距離輸出向量各自的元素進行一一的對應,并將對應的元素進行有效的相乘,在徑向基函數非線性映射作用的影響下,對輸出的向量進行獲取。
在最后,要注意分析出競爭輸出層中的權值向量的點,并將其與上一層的輸出向量進行有效的相乘,從而可以的出具體的加權和向量值,選出加權和向量值中最大的一個值,將其確定為輸出的最終值。
3 模型檢驗及結果分析
本文主要依據實例來進行分析,并選取了17000條相關的數據作為實際的訓練集,其中100條為測試集。依據這1000條測試集來對所構建的概率神經網絡進行分析,檢驗改網絡在檢測疾病上所具有的能力和準確度,在檢驗樣本相同的情況下,所采用的訓練數據樣本不同,則網絡檢測的精確度也會有所不同。具體可見表1。
就上述表中可以了解到,在訓練樣本的數目增加的過程中,其n能夠得到的模型精確度也會更高,然而,雖然精確度會有所提高,但是提高的速度則相對較慢??梢哉f,這種方式具有一定的優勢也有一定的弱點,但是總體來說,其優勢較為明顯。
4 針對概率神經網絡核保風險分析模型的探討
在目前的各個領域中,概率神經網絡都得到了廣泛的應用。而在概率神經網絡基礎上鎖構建的核保分析模型,具有學習簡單以及模式分類能力強等特點,這就使得其在實際的應用中,具有良好的效果。在該網絡結構中,只有兩層結構,其中一層為隱層,另外一層就是輸出層。在進行計算的過程中,可以忽略對網絡權值的更改,這就使得其計算執行的速度相對較快,就本文的實驗結果可以看出,該網絡結構的建立相對用時較短,能夠在最短的時間內構建出已經成型的網絡結構,利用該網絡結構對所選取的1000條測試集進行分析的時候,所耗費的時間相對較長,而在實際的應用中,其分析的精確度則相對較高,判定的疾病與實際的情況符合率能夠高達80%,這就使得風險分析的模型得到了有效的充實,這對于全球性的疾病預測和治療都有著重要的影響意義。
此外,從保險角度來看,保險公司可以依據模型建立智能化系統,要求投保人在投保時填寫個人信息,然后把同疾病相關的信息輸入該智能系統,計算出被保險人患病的概率,并將他們進行不同程度的風險分類,對于不同的風險類別制定不同的費率,對投保人收取不同的保費,或者做出拒保的決定。經過一定時期的運營,保險公司將不斷積累大量的業務數據和反饋信息.從這些信息中選取數據加入訓練集,使訓練集樣本數更大,覆蓋面更廣,并減少訓練集的錯誤率,從而完善模型,使得模型對于患病判別的準確性更高。本模型運用Kendall檢驗選取同疾病相關性較大的6個因素作為輸入神經元,但是未給出這些因素對于高血壓的具體貢獻度,我們可以通過主成分分析和logistic回歸給出因素的具體貢獻度。
結束語
在任何的國家當中,醫療保險都占有重要的地位。我國目前為了能夠將醫療保險體系發展健全,開始將商業醫療結合到社會醫療保險體系中,從而使得我國建構出了一個較為多層次以及覆蓋面較廣的醫療保障體系,但是,商業醫療保險本身就有較高的風險性,因此,要想能夠使得醫療保險事業可以得到長足的發展,就需要有效的保障投保人患病可能性預測的真實性和可靠性,盡可能的提升預測的可行性,并且積極的構建概率神經網絡,利用該網絡進行投保人所患疾病的檢測,其檢測的準確率可高達80%,具有實際可操作性。
參考文獻
[1]陳永燦,陳燕,鄭敬云,高千紅.概率神經網絡水質評價模型及其對三峽近壩水域的水質評價分析[J].水力發電學報,2014(3).
[2]莫劍冬,徐章遂,米東.應用概率神經網絡診斷自行火炮發動機的故障[J].測試技術學報,2010(1).
[3]阮炯等.神經動力學模型方法和應用[M].北京:科學出版社,2012.
摘要:本文利用神經網絡的強大的自學習能力和自適應性來提高安全審計系統的性能。在眾多神經網絡中,PNN概率神經網絡尤為適合運用到入侵行為模式的誤用檢測方面。因此本文將PNN概率神經網絡和入侵檢測技術結合起來,研究保護企業數據庫的安全技術,并構造出一套企業數據庫入侵誤用檢測模型。該模型主要用于檢測已知的入侵行為模式,并給系統及時處理入侵行為提供依據。
關鍵詞:數據庫安全 PNN概率神經網絡 入侵檢測
Abstract:The thesis uses the neural network's powerful self-learning and self-adaptive to improve the performance of the security audit system. In many neural networks, the Probabilistic Neural Network is particularly suitable for the misuse detection of intrusion mode. The thesis combines the method of the Probabilistic Neural Network with the technique of intrusion detection, and constructs a model of intrusion detection system applied to the corporation database. The mode can detect the known intrusion modes, in the same time, provides the basis for system to deal with the intrusions in time.
Key words: Database security Probabilistic Neural Network Intrusion detection
數據庫作為企業和部門信息系統的重要組成部分,存儲著大量的數據,其中某些數據可能是機密的重要數據,這些數據一旦遭到破壞,會給企業和部門造成不可挽回的損失,所以,這些數據的安全性在信息系統的安全中起著至關重要的作用。當前,數據庫安全技術的研究已經成為信息安全的重要課題,入侵檢測技術是新一代的動態安全保障技術,它用來檢測內部用戶的不合法操作和外部非法入侵者的惡意攻擊。檢測系統在檢測到攻擊的同時,還會采取適當的處理與保護措施,對有效保護數據庫安全提供了一種很好的解決思路,被稱為防火墻之后的第二道安全閘門。其本身也成為當今信息安全領域的一個研究熱點。
入侵檢測ID(Intrusion Detection)是近十年發展起來的一種預防、動態監測和抵御系統入侵行為的安全機制,彌補了傳統安全技術的不足。入侵檢測系統IDS(Intrusion Detection System)可以實時監控網絡和計算機主機,發現可疑事件,入侵行為一旦被檢測出來,系統就會采取報警、記錄和切斷連接等措施,在對系統安全產生的危害之前及時消除風險。
神經網絡技術具有自適應和自學習的能力,只要給系統提供所需的網絡數據包和審計數據,它就可以通過自學習構造出相對正常的用戶或系統活動模型,從而檢測出異?;顒拥墓裟J?,因此在檢測方法上,將神經網絡引入到入侵檢測的研究中,使得入侵檢測的智能性研究逐漸成為熱點。
PNN概率神經網絡在數據庫入侵的誤用檢測中,能夠對入侵行為模式進行快速準確的檢測及判斷,為系統及時采取相應的措施提供依據。誤用檢測是指運用已知的攻擊方法,根據定義好的異常模式,通過判斷這些異常模式是否出現來檢測。本文圍繞PNN神經網絡的運用,對整個數據處理過程進行了介紹,從數據采集,到網絡訓練,以及測試網絡性能,提出利用PNN概率神經網絡進行入侵行為模式判斷的優勢,進而總結出一種新型的企業數據庫入侵的誤用檢測模型。
一、PNN神經網絡算法模型
概率神經網絡PNN(Probabilistic Neural Network)是根據徑向基函數網絡發展而來的一種前饋型神經網絡,是徑向基網絡的一種變化形式,其理論依據是貝葉斯最小風險準則。PNN具有結構簡單、訓練快捷等優點,在分類問題中,它的優勢在于可以利用線性學習算法來完成非線性算法所做的工作,同時又可以保持非線性算法高精度的特點。其結構如圖1所示。
輸入層測試向量X(X1…Xn)通過傳遞機制傳遞到模式層,經過模式層的相應處理產生新的信息量依次經過該網絡的所有層,其神經元的數目由訓練數據的維數決定。模式層中各個類別組的輸出為:
其中Wi表示連接輸入層與模式層的權值,δ表示平滑因子。
求和層具有線性求和的功能,估計分類模式的各個類別的累計概率。概率密度函數為:
其中m為屬于類別A的訓練樣本數,XAi為樣本中屬于類別A的第i個訓練樣本,σ為平滑因子。訓練過程可以表示如下:首先通過輸入層輸入訓練樣本向量,然后在模式層中分別計算該向量與代表不同類別組的神經元之間的距離,再在求和層中求出每個類別模式的概率,最后在輸出層計算各個類別的概率估計,由閾值辨別器從中選擇并傳遞出后驗概率密度最大的神經元的輸出即1,而其他的輸出0。
二、數據采集
入侵檢測的數據采集可以收集系統、網絡、數據及用戶活動的狀態和行為,一般可以利用的信息主要來自以下三個方面。
1、系統和網絡日志文件
2、非正常的程序執行
3、非正常的目錄和文件改變
入侵檢測的準確性很大程度上依賴于收集信息的可靠性和正確性,因此很有必要只利用精確的軟件來報告這些信息。本文利用SQL Server的事件探查器(SQL Server Profiler)跟蹤各客戶端的數據庫調用。首先建立跟蹤文件,使用SQL Profile標準模板,將跟蹤的結果存儲到表。表1為SQL事件探查器監控的事件分類。
本文主要跟蹤企業數據庫,相應數據庫事件類主要為
1、TSQL分類中的SQL:BatchCompleted、SQL:StmtCompleted和SQL:StmtStarting
2、安全審核分類中的Audit Login和Audit LogOut
3、存儲過程中的RPC:Output Paramete、RPC:Completed、RPC:Starting、SP:CacheHit、SP:CacheInsert、SP:CacheMiss、SP:Cac-
heRemove、SP:Completed、SP:ExecContextHit和SP:Recompile
4、會話分類中的Existing Connection事件類。
相應的事件類數據為EventClass(捕獲的事件類類型)、LoginName(客戶數據庫登錄名)、CPU(CPU占用時間)、Reads(服務器代表事件執行的邏輯磁盤讀取數)、Writes(服務器代表事件執行的物理磁盤寫入數)、ClientProcessID(客戶端進程號)、SPID(SQL Server指派的與客戶端相關的服務器進程ID)和objectID(系統分配對象)。
SQL探查器將采集到的數據存儲在表中,為后續的神經網絡訓練與測試提供直接的數據源。
三、實驗
(一)實驗數據
本文選取實驗數據為從SQL事件探查器中采集到的具有入侵行為模式分類的入侵數據,有5類入侵模式,所以用1、2、3、4、5分別代表各類入侵模式。本文所采用的入侵數據的特征向量為上節所采集的各個數據列,在上述監控的八個數據列里面去掉LoginName數據列,選取EventClass、LoginName、CPU、Reads、Write、ClientProcessID、SPID和objectID七個數據列作為神經網絡的七個特征向量。一共有4500個入侵數據樣本,隨機選取其中的4000個入侵數據樣本作為PNN神經網絡的訓練集,其余的500個數據樣本作為測試集以測試PNN神經網絡的性能。此入侵數據集為4500×8維的矩陣,1到7列為七個特征向量,第8列為分類的輸出,也就是入侵類別。實驗采用MATLAB2012B軟件及其神經網絡工具箱。
(二)入侵檢測的實現
如圖1,在對入侵數據進行測試時,輸入層接收具有分類號的數據樣本(訓練樣本向量)的值,即1、2、3、4、5,將入侵數據樣本的屬性傳遞給網絡。模式層計算輸入特征向量(樣本屬性)與訓練集中各個模式的匹配關系,求和層將屬于某類的概率累計,按式(1)計算,從而得到各類的估計概率密度函數。模式層由5類入侵類型的數據樣本構成,將分類好的樣本向量填充到模式層,即可完成該PNN的構建。
測試時,輸入層把未分類的需要測試的入侵數據樣本向量Xn送至所有的模式層單元。每個模式層單元計算測試入侵數據樣本向量Xn和該單元訓練向量之間的距離,求和層各單元把模式層單元的輸出按類別號相加求和,獲得各分類對應的分布密度。輸出層從求和層中求得輸入測試數據相對于各類別號的分布密度最大值,并將其對應的類別號1、2、3、4、5作為PNN的輸出。
(三)PNN神經網絡性能分析
選取1530到1580這50個樣本來分析,在這50個樣本中有2個樣本判斷錯誤,如圖2所示。實際上在此次PNN網絡訓練過程中,4000個樣本只有5個樣本判斷錯誤,如圖3所示。并且,用預測樣本進行驗證的時候,選取150到200個這50個樣本,其中有1個樣本的入侵模式類別判斷錯誤,如圖4所示。而實際在此次PNN網絡檢測過程中,500個樣本只有2個樣本的入侵模式類別判斷錯誤,精度高達99.6%。將網絡重復運行10次,其平均精度為99.64%。
(四)PNN神經網絡優勢
1、PNN過程簡單,收斂速度快。PNN神經網絡網絡結構簡單,需要調節的參數很少,其處理數據的時間與其他神經網絡相比有較大優勢。
2、PNN網絡基于貝葉斯最小風險分類準則,能夠最大限度地考慮樣本數據的先驗信息,即使分類問題異常復雜,只要用于學習的樣本向量足夠多,就能夠得到Bayes判別準則下的最優解。
3、樣本的追加能力強,且可以容忍個別錯誤樣本,即使訓練樣本改變也不需要花費較多時間重新訓練網絡。由于PNN神經網絡考慮的是訓練樣本屬于各個類別的概率,在估計出各個類別的概率密度函數(PDF, Probability Density Function)之后,即使根據實際問題有新的入侵行為模式的加入,只需要相應改變模式層神經元數目,而無需重新訓練網絡。
4、PNN在異常與否分類問題應用中,通過線性學習算法來完成非線性學習算法所做的工作,同時能保持非線性算法的高精度等特性。
5、PNN網絡不需要訓練,因而能夠滿足數據庫入侵檢測實時處理的要求。
四、企業數據庫入侵檢測的系統模型
該模型主要由以下三個模塊組成:
1、數據采集模塊。該模塊主要利用SQL Server事件探查器采集相關數據。
2、特征數據庫模塊。該模塊為訓練好的PNN神經網絡,相當于事件數據庫,其征數據庫與被監控數據庫分離存儲。
3、報警單元模塊。該模塊對檢測到的異常事件進行處理,將數據損失降低到最小,提供報警的可視化界面,將報警信息反饋給系統管理員并記錄到相關文件,以便及時處理或進行事后分析。
該模型主要流程為:利用事件探查器實時跟蹤各客戶端調用,采集相關數據并進行處理,將數據直接導入特征數據庫,利用PNN神經網絡對誤用檢測的優勢,實現快速檢測及判斷各種數據是否為已知的異常調用,如有匹配則為某種入侵行為模式,將數據送入報警單元,不匹配的數據則為正常行為,不作處理。
總結:
隨著互聯網迅猛發展,企業數據庫的安全顯得非常重要。入侵檢測作為一種重要的安全保障手段,涉及到廣泛的技術領域。本文提出一種基于PNN概率神經網絡的算法,實驗結果表明將PNN概率神經網絡引入到入侵檢測中的具有快速、精準的優勢,由此結合PNN概率神經網絡與入侵檢測技術研究了一類企業數據庫的安全保護技術,實現了企業數據庫入侵檢測的系統模型,并詳細介紹了模型各個模塊的具體實現方法及流程。可以有效的防范到來自內部的越權操作、違規操作和惡意破壞等,并可以抵制外部的遠程非法入侵,是運用神經網絡技術解決企業數據庫安全保障的有效嘗試?;谄髽I數據庫的數據采集方法和神經網絡檢測技術為今后的工作打開了思路。
參考文獻:
[1]王小川,史峰等?!禡ATLAB神經網絡30個案例分析》.第一版.北京:北京航空航天大學出版社,2010:176-182.
[2]張德豐等.《MATLAB神經網絡應用設計》.第二版.北京:機械工業出版社,出版年2011:320-323.
[3]金波.入侵檢測智能方法的研究.上海:華東理工大學,2000:29-131.
[4]李鋼.基于神經網絡的入侵檢測研究與實現.南京:南京師范大學.2006.
[5]Sushil Jajodia.Database Security and Privacy.ACM Computing Surveys.1996.