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

摘要

基于改进的支持向量机的软件缺陷优先级预测方法主要采用一种改进的支持向量机模型为缺陷优先级的预测建模，对缺陷报告的处理优先级进行判断和预测，步骤1)选取状态为已解决的，已关闭的，已确定的错误报告做为训练数据；步骤2)提取出我们需要的特征；步骤3)对所有样本赋以一个抽样权重在此样本上用支持向量机训练一个分类器对样本分类，步骤4)用得到的错误率去更新分布权值向量：对错误分类的样本分配更大的权值,正确分类的样本赋予更小的权值。步骤5)就这样依次迭代，最后我们得到的强分类器就是多个弱分类器的加权和。本发明用机器学习的发法训练出分类器，从而使缺陷优先级的确定自动化，减少人员和成本的消耗。

主权项

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轮训练周期得到的弱学习机；经过以上步骤，就得到了高精确度，且各个错误不相关的分类器。