基于熵的二叉树多类支持向量机的漏洞分类

发布时间：2017-09-10 22:32

  本文关键词：基于熵的二叉树多类支持向量机的漏洞分类

  更多相关文章： 漏洞分类 二叉树多类支持向量机 熵 最小超球体 扩展超球体

【摘要】：为了有效提高漏洞分类的准确性,针对基于二叉树多类支持向量机分类算法的分类复杂性和分类结果依赖二叉树的结构等缺点,提出了一种基于熵的二叉树多类支持向量机的漏洞分类算法。根据定义最小超球体进行漏洞样本空间的分类,有效地通过熵的计算来描述漏洞之间的混杂程度,使得漏洞分类的计算过程被简化且能够有效减少分类结果对二叉树结构的依赖。采用公共漏洞枚举(CWE)漏洞分类体系在收集到的3000个漏洞样本上进行大量仿真实验,漏洞分类的平均准确率和平均召回率达93.3%和93.25%,高于基于二叉树多类支持向量机分类算法和K-近邻(KNN)分类算法得到的平均值。实验结果表明所提算法有效可行,能精确地实现漏洞的分类。
【作者单位】： 贵州省信息与计算科学重点实验室(贵州师范大学);
【关键词】： 漏洞分类 二叉树多类支持向量机 熵 最小超球体 扩展超球体
【基金】：国家科技支撑计划项目(2011BAH14B04)
【分类号】：TP18;TP393.08
【正文快照】： 0引言随着信息的飞速前进,计算机已成为日常生活中不可或缺的工具,计算机漏洞则成为互联网攻击事件的最大隐患。漏洞扫描使得主机和操作系统中的漏洞变得无处遁形,如何将这些漏洞进行合理的分类则成为不可避免的问题。漏洞的分类以漏洞文本描述为依据,而文本分类又是进行文本

【参考文献】

中国期刊全文数据库 前9条

1 汪贵生;夏阳;;计算机安全漏洞分类研究[J];计算机安全;2008年11期

2 刘健;刘忠;熊鹰;;改进的二叉树支持向量机多类分类算法研究[J];计算机工程与应用;2010年33期

3 李仁兵;李艾华;蔡艳平;李亮;王涛;;基于欧氏距离的支持向量机拒识区域解决方案[J];计算机应用;2010年02期

4 陈光;刘宗田;;基于特征聚合与最大熵的文本分类算法[J];计算机应用与软件;2008年03期

5 谢娟英;张兵权;汪万紫;;基于双支持向量机的偏二叉树多类分类算法[J];南京大学学报(自然科学版);2011年04期

6 马驰;高岭;孙骞;何林;高学玲;;基于模糊理论的漏洞危害等级评估[J];计算机应用研究;2014年03期

7 高寅生;;安全漏洞库设计与实现[J];微电子学与计算机;2007年03期

8 古丽娜孜;孙铁利;;基于二叉树的多类SVM在Web文本分类中的应用研究[J];新疆大学学报(自然科学版);2011年01期

9 龙军;王易;刘高嵩;;基于二叉树多类支持向量机的文本分类研究[J];计算机系统应用;2009年05期

【共引文献】

中国期刊全文数据库 前10条

1 方杰;朱京红;;基于ASP技术网站安全管理策略分析[J];合肥师范学院学报;2008年03期

2 曾立梅;;基于文本数据挖掘的硕士论文分类技术[J];重庆邮电大学学报(自然科学版);2010年05期

3 周曦;;基于状态检测个人防火墙的设计[J];长江大学学报(自然科学版)理工卷;2010年01期

4 槐雅稚;樊蕊;;浅谈计算机漏洞[J];福建电脑;2011年10期

5 邹迪;潘达;;计算机网络安全问题及其防范措施[J];电子世界;2014年06期

6 金玮;;浅谈网络安全漏洞[J];电子技术与软件工程;2014年08期

7 高阳;;中国数据挖掘研究进展[J];南京大学学报(自然科学版);2011年04期

8 杨颖娴;;改进的二叉树支持向量机在人脸识别中的应用[J];科学技术与工程;2012年20期

9 聂盼盼;臧洌;刘雷雷;;基于对支持向量机的多类分类算法在入侵检测中的应用[J];计算机应用;2013年02期

10 王雅丽;李建良;;安全视觉下C/C++程序漏洞的分类研究[J];计算机与现代化;2013年05期

中国博士学位论文全文数据库 前3条

1 毛清华;煤矿钢丝绳芯输送带缺陷弱磁信号智能识别研究[D];西安科技大学;2012年

2 陈世文;基于谱分析与统计机器学习的DDoS攻击检测技术研究[D];解放军信息工程大学;2013年

3 赵成丽;网络信息系统可生存性的若干关键技术研究[D];吉林大学;2013年

中国硕士学位论文全文数据库 前10条

1 孙芳;数据挖掘在宽带客户报修数据分析中的研究与应用[D];东华大学;2011年

2 许世明;中文网页分类技术研究及预分类算法实现[D];西安电子科技大学;2009年

3 吴春飞;信息安全漏洞库的数据库设计及后台管理平台的实现[D];北京邮电大学;2011年

4 李晓南;基于数据综合分析的软件安全漏洞静态检测平台设计与实现[D];电子科技大学;2011年

5 段雪源;基于物理隔离网络漏洞检测与修复系统研究[D];中国石油大学;2011年

6 汪光庆;基于SVM的网页分类技术研究[D];中国石油大学;2011年

7 杨大炼;基于改进BFA的旋转机械故障诊断核参数优选研究[D];湖南科技大学;2011年

8 魏强;基于snort的IPS研究[D];华中科技大学;2011年

9 梅丹;基于信息安全领域本体的语义搜索引擎的设计与实现[D];华东理工大学;2012年

10 林智;基于漏洞的攻击演练模拟器的设计与实现[D];哈尔滨工业大学;2007年

【二级参考文献】

中国期刊全文数据库 前10条

1 杨宏宇;谢丽霞;朱丹;;漏洞严重性的灰色层次分析评估模型[J];电子科技大学学报;2010年05期

2 黄萱菁,吴立德,郭以昆,刘秉伟;现代汉语熵的计算及语言模型中稀疏事件的概率估计[J];电子学报;2000年08期

3 周水庚,关佶红,胡运发,周傲英;一个无需词典支持和切词处理的中文文档分类系统[J];计算机研究与发展;2001年07期

4 刘志刚,李德仁,秦前清,史文中;支持向量机在多类分类问题中的推广[J];计算机工程与应用;2004年07期

5 唐发明,王仲东,陈绵云;一种新的二叉树多类支持向量机算法[J];计算机工程与应用;2005年07期

6 张昊;陶然;李志勇;杜华;;动态剪枝二叉树多类SVM在入侵检测中的研究[J];计算机工程与应用;2009年02期

7 李鑫;李京春;郑雪峰;张友春;王少杰;;一种基于层次分析法的信息系统漏洞量化评估方法[J];计算机科学;2012年07期

8 王秋艳;张玉清;;一种通用漏洞评级方法[J];计算机工程;2008年19期

9 孟媛媛,刘希玉;一种新的基于二叉树的SVM多类分类方法[J];计算机应用;2005年11期

10 解洪胜;张虹;;基于内容的图像检索中SVM和Boosting方法集成应用[J];计算机应用;2009年04期

【相似文献】

中国期刊全文数据库 前8条

1 黄德才;陈建武;刘端阳;;改进的基于二叉树的无交互防欺骗检测方法[J];计算机工程;2008年14期

2 纪祥敏,戴英侠,连一峰,刘青普;一种基于二叉树结构的入侵检测研究[J];计算机应用研究;2005年08期

3 范磊,许崇祥,李建华;基于二叉树的证书撤消管理[J];计算机工程;2002年06期

4 刘端阳;陈建武;黄德才;;网格计算中改进的基于二叉树的防欺骗检测方法[J];浙江工业大学学报;2007年06期

5 张昊;陶然;李志勇;杜华;;动态剪枝二叉树多类SVM在入侵检测中的研究[J];计算机工程与应用;2009年02期

6 陈美霞;郭躬德;刘永芬;黄杰;;二叉树多类SVM在网络入侵检测中的应用[J];微计算机信息;2010年09期

7 樊金生;王贞化;李艳欣;;一种基于二叉树的P2P网络查找算法[J];石家庄铁道学院学报(自然科学版);2008年04期

8 王亮只;张凤斌;;平衡二叉树在穷举检测器生成算法中的应用[J];计算机安全;2009年01期

，

本文编号：827045