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

摘要：

为了有效提高漏洞分类的准确性,针对基于二叉树多类支持向量机分类算法的分类复杂性和分类结果依赖二叉树的结构等缺点,提出了一种基于熵的二叉树多类支持向量机的漏洞分类算法.根据定义最小超球体进行漏洞样本空间的分类,有效地通过熵的计算来描述漏洞之间的混杂程度,使得漏洞分类的计算过程被简化且能够有效减少分类结果对二叉树结构的依赖.采用公共漏洞枚举(CWE)漏洞分类体系在收集到的3000个漏洞样本上进行大量仿真实验,漏洞分类的平均准确率和平均召回率达93.3％和93.25％,高于基于二叉树多类支持向量机分类算法和K-近邻(KNN)分类算法得到的平均值.实验结果表明所提算法有效可行,能精确地实现漏洞的分类.

关键词：漏洞分类、二叉树多类支持向量机、熵、最小超球体、扩展超球体

所属期刊栏目：34

分类号：TP391.1;TP391.4(计算技术、计算机技术)

资助基金：国家科技支撑计划项目2011BAH14B04

在线出版日期：2015-01-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3283-3286