[发明专利]一种获取最少测试话单的方法及系统

权利要求书

1.一种获取最少测试话单的方法，其特征在于，包括：

获取所有用户对应的详单数据以及待测试系统对应的特征因子数据；

若判断获知所述特征因子数据只包括第一因子数据，则根据所述第一因子数据，利用近似矩阵乘法获得第一场景矩阵，根据所述第一场景矩阵从所述详单数据中获取相应的用户标识，构成第一场景用户矩阵；根据所述第一场景用户矩阵生成最小测试用户集；

根据所述最小测试用户集，从所述详单数据中获取所述最小测试用户集中所述用户标识对应的详单数据，作为最少测试话单数据。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

若判断获知所述特征因子数据包括第一因子数据和第二因子数据，则根据所述第一因子数据和所述第二因子数据，分别利用近似矩阵乘法获得第一场景矩阵和第二场景矩阵，根据所述第一场景矩阵和所述第二场景矩阵分别从所述详单数据中获取相应的用户标识，构成第一场景用户矩阵和第二场景用户矩阵；根据所述第一场景用户矩阵和所述第二场景用户矩阵生成所述最小测试用户集。

3.根据权利要求2所述的方法，其特征在于，所述第一因子数据包括多个第一因子元素矩阵，所述第二因子数据包括多个第二因子元素矩阵；

所述根据所述第一因子数据和所述第二因子数据，分别利用近似矩阵乘法获得第一场景矩阵和第二场景矩阵，包括：

多个所述第一因子元素矩阵通过近似矩阵乘法计算获得第一场景矩阵，多个所述第二因子元素矩阵通过近似矩阵乘法计算获得所述第二场景矩阵。

4.根据权利要求2所述的方法，其特征在于，所述根据所述第一场景矩阵和所述第二场景矩阵分别从所述详单数据中获取相应的用户标识，构成第一场景用户矩阵和第二场景用户矩阵，包括：

根据所述第一场景矩阵中每一个第一场景，从所述详单数据中获取包含所述第一场景的所述用户标识，将所述用户标识进行降序排序，获取靠前的预设个数的所述用户标识，构成所述第一场景用户矩阵；其中，所述第一场景矩阵中每一行为一个所述第一场景；

根据所述第二场景矩阵中每一个第二场景，从所述详单数据中获取包含所述第二因子元素的所述用户标识，将所述用户标识进行降序排序，获取靠前的所述预设个数的所述用户标识，构成所述第二场景用户矩阵；其中，所述第二场景矩阵中每一行为一个所述第二场景。

5.根据权利要求2所述的方法，其特征在于，所述根据所述第一场景用户矩阵和所述第二场景用户矩阵生成最小测试用户集，包括：

从所述第一场景用户矩阵中获取覆盖所有所述第一场景的第一场景最小用户集，根据所述第一场景最小用户集从所述第二场景用户矩阵获取第二场景最小补充用户集，根据所述第一场景最小用户集和所述第二场景最小补充用户集构成所述最小测试用户集。

6.根据权利要求5所述的方法，其特征在于，所述从所述第一场景用户矩阵中获取覆盖所有所述第一场景的第一场景最小用户集，包括：

S1、对所述第一场景用户矩阵中的用户标识根据第一场景的覆盖数进行降序排序；

S2、获取所述覆盖数最大的所述用户标识放入所述第一场景最小用户集中；

S3、若判断获知所述第一场景最小用户集中的所述用户标识没有覆盖所述第一场景矩阵中所有的所述第一场景，则剔除已覆盖的所述第一场景，根据所述第一场景矩阵中剩余的所述第一场景，对剩余的所述用户标识进行降序排序，并重复S2-S3，直到所述第一场景最小用户集能够覆盖所有的所述第一场景。

7.根据权利要求5所述的方法，其特征在于，所述根据所述第一场景最小用户集从所述第二场景用户矩阵获取第二场景最小补充用户集，包括：

依次选取所述第二场景用户矩阵中的所述用户标识；

若判断获知所述第一场景最小用户集中没有包含所述用户标识，则将所述用户标识存入所述第二场景最小补充用户集中。