[发明专利]一种核心案例确定方法、装置、电子设备及存储介质

权利要求书

1.一种核心案例确定方法，其特征在于，包括：

获取待测试案例对应的代码分支覆盖信息；

根据所述代码分支覆盖信息和预先配置的代码分支覆盖特征映射规则确定所述待测试案例对应的代码分支特征；

确定所述待测试案例对应的分类类别；

根据预设聚类算法、所述代码分支特征和所述分类类别选择所述待测试案例到核心案件集合。

2.根据权利要求1所述的方法，其特征在于，所述获取待测试案例对应的代码分支覆盖信息，包括：

依据代码覆盖检测工具确定所述待测试案例分别对应的代码结构和代码分支覆盖情况；

将所述代码结构和所述代码分支覆盖情况组成所述代码分支覆盖信息。

3.根据权利要求1所述的方法，其特征在于，所述根据所述代码分支覆盖信息和预先配置的代码分支覆盖特征映射规则确定所述待测试案例对应的代码分支特征，包括：

提取所述待测试案例对应的代码分支覆盖信息；

依据所述代码分支覆盖特征映射规则将所述待测试案例对应的代码分支覆盖信息映射为二进制数字串，并将所述二进制数字串作为所述待测试案例对应的特征向量，其中，所述特征向量的长度与所述待测试案例对应的代码分支数量有关；

将所述特征向量作为所述代码分支特征并组成特征向量空间。

4.根据权利要求1所述的方法，其特征在于，所述确定所述待测试案例对应的分类类别，包括：

确定所述待测试案例对应的交易码并组成交易码集合；

从所述交易码集合中选取所述待测试案例分别对应的交易码子集；

将每个测试案例对应的所述交易码子集进行比较以得到比较结果；

在所述比较结果为所述交易码子集对应的交集为空集时，确定所述分类类别为第一类别；

在所述比较结果为所述交易码子集对应的交集为完全相同时，确定所述分类类别为第二类别；

在所述比较结果为所述交易码子集对应的交集为存在交集但不完全相同时，确定所述分类类别为第三类别。

5.根据权利要求3或4所述的方法，其特征在于，所述根据预设聚类算法、所述代码分支特征和所述分类类别选择所述待测试案例到核心案件集合，包括：

依据初始样本选取算法确定每个所述分类类别对应的初始均值向量集合和向量个数；

确定所述特征向量空间中的每个特征向量之间对应所述分类类别的初筛结果；其中，所述初筛结果至少包含所述特征向量的所属分类类别；所述分类类别至少包括下述之一：所述第一类别、所述第二类别、所述第三类别；

若所述初筛结果为所述第二类别，则直接将所述特征向量放入所述第二类别中；

若所述初筛结果为所述第一类别或所述第三类别，则依据所述预设聚类算法和欧式距离公式确定所述初筛结果中每个所述特征向量与所述初始均值向量集合中的各初始均值向量的相似度进行聚类，选取与所述初始均值向量距离达到第一距离的分类类别并入，更新所述初始均值向量集合作为新的均值向量集合并迭代重复该步骤直至每个所述分类类别对应的均值向量保持不变，从各所述分类类别中选取距离达到第二距离的所述特征向量，将所述特征向量对应的测试案例作为聚类结果的中心案例放入核心案例结果集；

从所述交易码集合中剔除所述中心案例所覆盖的所有交易，并从所述特征向量集合中选出所述中心案例对应的所有交易集合能完全覆盖交易码的案例对应的特征向量，返回重复所述中心案例的选取操作直至所述交易码集合为空，以选择出能覆盖所有交易的核心案例集合。

6.根据权利要求5所述的方法，其特征在于，所述依据初始样本选取算法确定每个所述分类类别对应的初始均值向量集合和向量个数，包括：

确定所述特征向量集合中每个特征向量对应的覆盖交易数，并对所述覆盖交易数进行排序；

选取所述覆盖交易数到达第一交易数量的当前特征向量，并将所述当前特征向量放入初始均值向量集合中；

从所述交易码集合中剔除所述当前特征向量所覆盖的所有交易，并从所述特征向量集合中选出所述当前特征向量对应的所有交易集合完全覆盖交易码的案例对应的特征向量，返回重复所述当前特征向量的选取操作直至所述交易码集合为空，以得到所述初始均值向量集合和对应的向量个数。