[發明專利]一種獲取最少測試話單的方法及系統

有效

• 申請號: 201710340270.0
• 申請日: 2017-05-15
• 公開（公告）號: CN108880922B
• 公開（公告）日: 2020-08-18
• 發明（設計）人: 林文英;唐濤;吁玲;任贛
• 申請（專利權）人: 中國移動通信集團浙江有限公司;中國移動通信集團公司
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04M3/26;H04M3/36;G06F17/16
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩

1.一種獲取最少測試話單的方法，其特征在于，包括：

獲取所有用戶對應的詳單數據以及待測試系統對應的特征因子數據；

若判斷獲知所述特征因子數據只包括第一因子數據，則根據所述第一因子數據，利用近似矩陣乘法獲得第一場景矩陣，根據所述第一場景矩陣從所述詳單數據中獲取相應的用戶標識，構成第一場景用戶矩陣；根據所述第一場景用戶矩陣生成最小測試用戶集；

根據所述最小測試用戶集，從所述詳單數據中獲取所述最小測試用戶集中所述用戶標識對應的詳單數據，作為最少測試話單數據。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

若判斷獲知所述特征因子數據包括第一因子數據和第二因子數據，則根據所述第一因子數據和所述第二因子數據，分別利用近似矩陣乘法獲得第一場景矩陣和第二場景矩陣，根據所述第一場景矩陣和所述第二場景矩陣分別從所述詳單數據中獲取相應的用戶標識，構成第一場景用戶矩陣和第二場景用戶矩陣；根據所述第一場景用戶矩陣和所述第二場景用戶矩陣生成所述最小測試用戶集。

3.根據權利要求2所述的方法，其特征在于，所述第一因子數據包括多個第一因子元素矩陣，所述第二因子數據包括多個第二因子元素矩陣；

所述根據所述第一因子數據和所述第二因子數據，分別利用近似矩陣乘法獲得第一場景矩陣和第二場景矩陣，包括：

多個所述第一因子元素矩陣通過近似矩陣乘法計算獲得第一場景矩陣，多個所述第二因子元素矩陣通過近似矩陣乘法計算獲得所述第二場景矩陣。

4.根據權利要求2所述的方法，其特征在于，所述根據所述第一場景矩陣和所述第二場景矩陣分別從所述詳單數據中獲取相應的用戶標識，構成第一場景用戶矩陣和第二場景用戶矩陣，包括：

根據所述第一場景矩陣中每一個第一場景，從所述詳單數據中獲取包含所述第一場景的所述用戶標識，將所述用戶標識進行降序排序，獲取靠前的預設個數的所述用戶標識，構成所述第一場景用戶矩陣；其中，所述第一場景矩陣中每一行為一個所述第一場景；

根據所述第二場景矩陣中每一個第二場景，從所述詳單數據中獲取包含所述第二因子元素的所述用戶標識，將所述用戶標識進行降序排序，獲取靠前的所述預設個數的所述用戶標識，構成所述第二場景用戶矩陣；其中，所述第二場景矩陣中每一行為一個所述第二場景。

5.根據權利要求2所述的方法，其特征在于，所述根據所述第一場景用戶矩陣和所述第二場景用戶矩陣生成最小測試用戶集，包括：

從所述第一場景用戶矩陣中獲取覆蓋所有所述第一場景的第一場景最小用戶集，根據所述第一場景最小用戶集從所述第二場景用戶矩陣獲取第二場景最小補充用戶集，根據所述第一場景最小用戶集和所述第二場景最小補充用戶集構成所述最小測試用戶集。

6.根據權利要求5所述的方法，其特征在于，所述從所述第一場景用戶矩陣中獲取覆蓋所有所述第一場景的第一場景最小用戶集，包括：

S1、對所述第一場景用戶矩陣中的用戶標識根據第一場景的覆蓋數進行降序排序；

S2、獲取所述覆蓋數最大的所述用戶標識放入所述第一場景最小用戶集中；

S3、若判斷獲知所述第一場景最小用戶集中的所述用戶標識沒有覆蓋所述第一場景矩陣中所有的所述第一場景，則剔除已覆蓋的所述第一場景，根據所述第一場景矩陣中剩余的所述第一場景，對剩余的所述用戶標識進行降序排序，并重復S2-S3，直到所述第一場景最小用戶集能夠覆蓋所有的所述第一場景。

7.根據權利要求5所述的方法，其特征在于，所述根據所述第一場景最小用戶集從所述第二場景用戶矩陣獲取第二場景最小補充用戶集，包括：

依次選取所述第二場景用戶矩陣中的所述用戶標識；

若判斷獲知所述第一場景最小用戶集中沒有包含所述用戶標識，則將所述用戶標識存入所述第二場景最小補充用戶集中。