[发明专利]软件缺陷描述关键要素的抽取方法

权利要求书

1.一种软件缺陷描述关键要素的抽取方法，包括：

步骤S1，分解原始缺陷数据，提取缺陷要素；

步骤S2，根据提取的所述缺陷要素建立要素矩阵，并根据所述要素矩阵分解描述原始缺陷数据；

步骤S3，比较原始缺陷数据与利用要素矩阵描述的缺陷数据之间的差异；

步骤S4，基于所述差异，优化要素矩阵模型，筛选缺陷要素，确定软件缺陷描述关键要素；

其中，在所述步骤S1之前，还包括：将n条原始缺陷描述数据转换为矩阵形式，得到矩阵b：

式中，b_i，1表示第i条原始缺陷描述数据；i＝1，2，3……n；

所述步骤S1包括：

步骤S11，从矩阵b中取出b_1，1数据，按照自然语言描述对其进行分解，提取若干缺陷要素；

步骤S12，对所述若干缺陷要素逐一进行判断：若要素不存在，则新建这一要素；若存在，则将这一要素的命中次数加1；

步骤S13，重复步骤S11、S12，直至遍历到矩阵b中的b_n，1数据，提取所有缺陷要素x_1，1，x_2，1，x_3，1......，x_m，1，其中m为提取到的缺陷要素的总数；并统计各要素的命中次数；

所述步骤S2包括：

步骤S21，将提取到的所有缺陷要素x_1，1，x_2，1，x_3，1......，x_m，1组成矩阵，得到要素矩阵x，矩阵x的维度为dim(x)，dim(x)＝m；

步骤S22，将由原始缺陷数据组成的矩阵b中的每条数据b_i，1根据矩阵x中的要素进行分解描述，形成矩阵A：

在所述步骤S3中，通过能量函数确定原始缺陷数据与利用要素矩阵描述的缺陷数据之间的差异，所述能量函数为：E(x)＝||Ax-b||+C·dim(x)；式中，C为矩阵x中的要素x_i，1在n条缺陷数据中使用次数的临界值；

其表示利用要素矩阵描述的缺陷数据Ax与原始缺陷数据b的差异，若利用要素矩阵描述的缺陷数据Ax与原始缺陷数据b_i，1存在差异时，则r_i，1＝1，若不存在差异，则r_i，1＝0；||Ax-b||表示所有r_i，j绝对值相加的和。

2.根据权利要求1所述的软件缺陷描述关键要素的抽取方法，还包括步骤S5，筛选之后，分析缺陷要素之间相关性，确定软件缺陷描述关键要素。

3.根据权利要求2所述的软件缺陷描述关键要素的抽取方法，其中，所述步骤S4包括：

步骤S41，从要素矩阵x中选取要素x_i，1，i取值从1开始；

步骤S42，若x_i，1要素的命中次数t_i小于C，则剔除要素x_i，1，将dim(x)值减1，并计算E(x)＝||Ax-b||+C·dim(x)得E_i(x)，然后将i值加1，返回步骤S41；若t_i大于C，直接将i值加1，返回步骤S41；

步骤S43，重复步骤S41、S42，至i取值为m终止，遍历矩阵x所有要素直至x_m，1；

步骤S44，比较所有E_i(x)的取值，确定min(E(x))值及使E(x)最小的要素集合；

步骤S45，输出矩阵x中使E(x)最小的要素集合。