[发明专利]基于改进的支持向量机的软件缺陷优先级预测方法

权利要求书

1.一种基于改进的支持向量机的软件缺陷优先级预测方法，其特征在于该方法分为两大部分：

一、数据分析

步骤11)收集错误报告数据集；

步骤12)对错误报告进行分析，提取其中的产品，组件，版本，平台，操作系统，缺陷状态，错误解决状况，优先级，严重程度，主题，详细描述的信息；

步骤13)把主题和详细描述中的停用词这样无意义的单词去掉，把所有单词转换成其基本形式；

步骤14)对每个样本标记上优先级，在这里，优先级分为五个等级：P1，P2，P3，P4，P5，其中P1的优先级最高，依次递减；

二、变换支持向量机的参数，针对同一训练集训练出不同的分类器，然后把这些分类器集合起来，

步骤21)先对所有样本赋以一个抽样权重，一般开始的时候权重都一样即认为均匀分布，也就是训练集如果有N个样本，每个样本的分布概率为1/N；

步骤22)调整高斯宽度σ，采用径向基函数RBF内核，其中最常用的径向基函数是高斯函数，形式为其中x_c为核函数中心，σ为函数的宽度参数，共同控制了函数的径向作用范围。在训练过程中通过适当地调整可以获得适当精确的支持向量机分类器；

步骤23)如果σ大于已设定的高斯宽度值，就使用支持向量机训练弱学习机，否则，转到步骤7)；

步骤24)计算弱学习机的错误率，如公式2，如果错误率大于50％，降低σ，再转到步骤3)；

ϵt=Σi=1Nwit,yi≠ht(xi)]]>公式2

其中ε_t表示弱学习机的错误率；N表示样本个数；t表示第t个训练周期，则表示第i个样本在第t个训练周期数的权重；x_i表示样本属性组成的向量，y_i表示该样本的类别标签；h_t(x_i)表示第t轮训练得到的弱学习机；

如果ε_t＞0.5，减少σ的值，重新利用支持向量机算法训练弱学习机；

步骤25)用得到的错误率计算弱学习机的权重，如公式3；

αt=12ln(1-ϵtϵt)]]>公式3

其中，α_t表示弱学习机的权值；ε_t表示弱学习机的错误率。可见，弱学习机的错误率越低，所分得的权重越高；

步骤26)更新样本权值向量，如公式4，再返回步骤2)；

wit+1=witexp{-αtyiht(xi)}Ct]]>公式4

此处的C_t表示归一化常量，而且其中，N表示样本的个数；t表示第t个训练周期，则表示第i个样本在第t个训练周期数的权重；x_i表示样本属性组成的向量，y_i表示该样本的类别标签；α_t表示弱学习机的权重；h_t(x)表示第t轮训练周期得到的弱学习机；

步骤27)把多个弱分类器进行加权和，就得到了所需的强分类器，如公式5，大体是误差越大分类器的权重就越小；

f(x)=sign(Σt=1Tαtht(x))]]>公式5

其中，t表示第t个训练周期；α_t表示弱学习机的权重；x表示样本属性组成的向量；h_t(x)表示第t轮训练周期得到的弱学习机；

经过以上步骤，就得到了高精确度，且各个错误不相关的分类器。