文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 基于改进隐马尔可夫模型的网络攻击检测方法
侵权投诉

基于改进隐马尔可夫模型的网络攻击检测方法

提出了一种基于改进隐马尔可夫模型的网络攻击检测方法。正常的网络行为符合一定的语法规则,异常的行为会偏离正常的语法规则。通过对正常行为样本的学习得到的基于隐马尔可夫模型的语法可以根据网络行为和语法的符合程度有效地检测正常行为和攻击行为。在基于现实数据的实验测试中,得到了比较好的检测性能。

第 3期

杨晓峰等:基于改进隐马尔可夫模型的网络攻击检测方法

囹 : 学习语法M

抠 ——':——————一学习分类标准a● 1 图 2学习算法

:

I全部训练样本 J I

331基于 HMM的属性值语法学习 .. 从正常训练样本集 x建立初始模型 3o e 4的过程

很直观。文献[31]出,简单的模型应该具有更 1,指 4

比较简单,如图 3a所示,每个样本字符串可以看 () 成一个全新的状态序列,每个状态以概率 1出对输应字符,前一个状态以概率 1移到后一个状态,转 序列的前后分别连接到初始状态,结束状态 F。,和

高的先验概率。模型 M的复杂度又由模型中的状态数 J、状态转移的数量和状态输出的数量Ⅳ决 7、, 定。文献【 1中取 1】 P( )^+1ⅣⅣ’ =(, ) ‘ () 5

到所有样本首状态的概率为 1N,中Ⅳ为 x的样/其尸 本数量。

给定一个状态数为Ⅳ的隐马尔可夫模型 Mo, 在的取值空间内搜索使得后验概率 P MI) ( X最大

Mo实的反应了 x包含的语法信息,任意样忠尸本,如果∈XP,则 P( l ) 01,表示 X被 x∈(, M0 ) Mo受,大小与在中的重复次数成正比;如接果∈X,P x Mo 0 (I ),表示被 Mo绝。当 =拒

的最优模型是一个很困难的问题。首先的取 值空间极

其复杂,难以清楚定义:其次即使定义了 M的取值空间,历空间中的每一个 M的取值计算遍最优 P MI也不现实。 ( X)方法采取搜索局部最优值的策略求解最优语法模型。 模型 M的求解是一个迭代的过程,从初始模型

完整的包含了所有正常状态的时候,是一个理想 Mo的语法;但当只包含部分正常样本的时候,Mo

会拒绝其它未列入

的正常输入。而希望学习到

Mo开始,次迭代过程将 2个状态合并,到式 ()每直 3不再增加。一步迭代选取使得式()长最快的状每 3增 态对合并。设求解 M的迭代序列是 MoM1 Mk假,,…,, MkI,当出现尸++’… l<e Mki),则就 ( 时 X

的,可以最优的代表所属的一大类正常样本的语法结构,所以引入模型 Mo的简化和提炼,以得到最优语法 M。为了表示方便,在本节中余下的部分,用 x表示待学习的正常训练样本。

是要求的最优模型。 图 3是正常训练样本集为{ b,a b} a c c a的学习过程。索最优的过程可以视为搜索局部最大搜值的过程,当下一步的局部最大值比当前值小的时候停止搜索。如图 30的后验概率比图 3e小,则 ( ()搜索停止,得到图 3e为局部最优的 M。同时,求 () 解的过程也是语法提炼和一般化的过程,过对通

根据贝叶斯原则,算法取使得在 x的条件下后 验概率最大的 M作为最优标准,即学习使得 P MI) ( X 最大的,此时认为 M是最可能产生的语法。 P MI) ( X计算如下: P( I ) P( f ) ) M X X M P( , , .、 =—— —

二二 _=

…

() 2

P( X)

Mo的一般化,使得模型 M可以接受更多的语法输

P可以看作是一个常数,所以得到 ( P M X) P X l ) ( ) ( I ( PM M () 3

入。例如图 3c已经可以接受“ b” a b”等不 () a a、“ cc同于训练样本的输入,图 3d、图 3e ̄更多。 () ()J J 332改进的 HMM学习方法 ..

PMI)最大,等价于 P XM) (取最大。问 ( X取 ( I P M)题转换为在 M的

取值空间内选取使式 ()到最大 3达

本文的算法改进包括下面的公式修改和多处 优化。

的。当已知,PXI的计算等于所有中元 ( M) 素概率 P xM) (的乘积。 I

模型 式() 6:

的先验概率计算从式 () 5改成了如下的 P( )Ⅳ+1 q E M=( ) ( N’ () 6

PXI=I ( M) ( M) l I P xi EX

( 4 )

其中 e x则可以利用式( )算。 (f f I计

其中, q为相对于Ⅳ的影响因子,, P相对为㈣于 PXM)响因子, ( I的影 r为正常数,一般取 1都。

P是模型本身的先验概率,它的理解不是 (对

基于改进隐马尔可夫模型的网络攻击检测方法

上一页第3页

你可能喜欢

  • 哼唱检索
  • 动态贝叶斯网络
  • 系统可靠性
  • 故障树分析法

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email