入侵检测的Fisher, Bayes 和MSE 识别算法及等价性证明.pdfVIP

第２９卷第４期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．４ ２０１２年４月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｐｒ．２０１２ 入侵检测的Ｆｉｓｈｅｒ、Ｂａｙｅｓ和ＭＳＥ识别算法及等价性证明 胡 国 胜 （上海电子信息职业技术学院计算机应用系　上海２０１４１１） 摘　要　　Ｆｉｓｈｅｒ判别、Ｂａｙｅｓ判别和ＭＳＥ判别是三种重要的线性判别方法，在模式识别和故障诊断中得到广泛应用。证明三种分 类器分类算法实际上是等价性，并通过网络入侵检测来检验等价性结论的正确性。 关键词　　Ｆｉｓｈｅｒ判别　Ｂａｙｅｓ判别　ＭＳＥ判别　入侵检测 中图分类号　ＴＰ３０９　　　　文献标识码　Ａ ＦＩＳＨＥＲ，ＢＡＹＥＳＡＮＤＭＳＥＩＤＥＮＴＩＦＩＣＡＴＩＯＮＡＬＧＯＲＩＴＨＭＳＦＯＲＩＮＴＲＵＳＩＯＮ ＤＥＴＥＣＴＩＯＮＡＮＤＴＨＥＩＲＥＱＵＩＶＡＬＥＮＣＥＰＲＯＯＦ ＨｕＧｕｏｓｈｅｎｇ （ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒ，ＳｈａｎｇｈａｉＴｅｃｈｎｉｃａｌＩｎｓｔｉｔｕｔｅｏｆＥｌｅｃｔｒｏｎｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎ，Ｓｈａｎｇｈａｉ２０１４１１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｆｉｓｈｅｒｄｉｓｃｒｉｍｉｎａｔｉｏｎ，ＢａｙｅｓｄｉｓｃｒｉｍｉｎａｔｉｏｎａｎｄＭｉｎｉｍａｌＳｑｕａｒｅＥｒｒｏｒ（ＭＳＥ）ｄｉｓｃｒｉｍｉｎａｔｉｏｎａｒｅｔｈｒｅｅｉｍｐｏｒｔａｎｔｌｉｎｅａｒｄｉｓｃｒｉｍ ｉｎａｔｉｏｎｍｅｔｈｏｄｓ，ｗｈｉｃｈａｒｅｗｉｄｅｌｙａｐｐｌｉｅｄｔｏｐａｔｔｅｒｎｉｄｅｎｔｉｆｉｃａｔｉｏｎａｎｄｆａｕｌｔｄｉａｇｎｏｓｉｓ．Ｉｔｉｓｐｒｏｖｅｎｔｈａｔｔｈｅｔｈｒｅｅｃｌａｓｓｉｆｉｅｒｃｌａｓｓｉｆｉｃａｔｉｏｎａｌｇｏ ｒｉｔｈｍｓａｒｅｉｎｆａｃｔｅｑｕｉｖａｌｅｎｔ．Ｉｎａｄｄｉｔｉｏｎ，ｗｉｔｈｎｅｔｗｏｒｋｉｎｔｒｕｓｉｏｎｄｅｔｅｃｔｉｏｎ，ｔｈｅｅｑｕｉｖａｌｅｎｃｅｃｏｎｃｌｕｓｉｏｎｉｓｖａｌｉｄａｔｅｄ． Ｋｅｙｗｏｒｄｓ　　Ｆｉｓｈｅｒｄｉｓｃｒｉｍｉｎａｔｉｏｎ　Ｂａｙｅｓｄｉｓｃｒｉｍｉｎａｔｉｏｎ　ＭＳＥ　ｄｉｓｃｒｉｍｉｎａｔｉｏｎ　Ｉｎｔｒｕｓｉｏｎｄｅｔｅｃｔｉｏｎ 可行的方法在高维空间里往往行不通，因此，降低维数有时就成 ０　引　言 为处理实际问题的重要环节。Ｆｉｓｈｅｒ线性判别方法就是把高维 空间里模式投影到一条直线上，形成一维空间。当然这种直线 在模式识别与故障诊断等诸多领域，Ｆｉｓｈｅｒ、Ｂａｙｅｓ和 ＭＳＥ 存在无数条，如何找到一条最优直线，使投影到该直线上的模式 判别准则是三种较古老、有效的判别方法［１，２］，同时也是充满活 是可分的，这就是Ｆｉｓｈｅｒ线性判别法所要解决的问题。 ［３－１０］ 设模式ｘ ｄ，ｉ＝１，２，…，Ｎ，其中Ｎ 为类 的模式 力的判别方法，一直是近年来研究的热点 。 Ｘ Ｒ ω ｉ∈  １ １ 入侵检测是对计算机和网络资源上的恶意行为进行识别和 个数，Ｎ Ｔ 为类 的模式个数。若将ｘ投影到一维空间：ｙ ｗｘ