基于广泛内核的CVM算法的入侵检测

被引:7
作者
王奇安
陈兵
机构
[1] 南京航空航天大学计算机科学与技术学院
关键词
广泛内核; 最小闭包球; 入侵检测; 核心集; 核心向量机;
D O I
暂无
中图分类号
TP393.08 [];
学科分类号
0839 ; 1402 ;
摘要
为了有效避免传统最小闭包球算法的内核限制问题以及子二次规划问题(quadratic problem,QP),提出了基于广泛内核的最小闭包球算法的入侵检测方法.首先算法对样本集求其中心约束的最小闭包球(center-constrained minimum enclosing ball,CCMEB)问题,通过球心和半径的更新求得新的最小闭包球(minimum enclosing ball,MEB),从而决定分类超平面的支持向量.然后从理论上分析该算法的收敛性、时间复杂度和空间复杂度.最后再根据支持向量的分布对网络的入侵行为进行分类.通过用KDD99数据的验证,证明了这种方法的有效性和可行性.
引用
收藏
页码:974 / 982
页数:9
相关论文
共 3 条
[1]   基于CVM的入侵检测 [J].
庞雄昌 ;
王喆 ;
韩鲲 .
微计算机信息, 2008, (18) :45-46+24
[2]   针对大规模训练集的支持向量机的学习策略 [J].
李红莲 ;
王春花 ;
袁保宗 ;
朱占辉 .
计算机学报, 2004, (05) :715-719
[3]  
Application of core vector machines for on-line voltage security assessment using a decisiontree-based feature selection algorithm .2 M. Mohammadi,G.B. Gharehpetian. IET Generation, Transmission & Distribution . 2009