[发明专利]一种分组测试方法及装置

权利要求书

1.一种分组测试方法，预先将待划分的用户集合初始化为图结构，每个用户对应图中的一个节点，用户之间的关联对应图中的边；所述方法包括：

确定图分割算法以及该算法的初始参数值，根据所确定的初始参数值，将所述图结构划分为多个子图；

根据当前的划分结果，确定参数值更新策略；

循环执行以下操作，直到满足预设的循环停止条件：

针对当前的划分结果，利用预设的损失函数计算当前划分结果对应的当前损失函数值，其中，针对任一划分结果，所述损失函数的函数值，与子图间用户关联程度正相关、与各子图内部的用户分布均匀程度负相关；

判断当前损失函数值是否满足预设的循环停止条件；如果否，则

根据所确定的参数值更新策略，对当前的参数值进行更新；并且根据更新后的参数值，将所述图结构划分为多个子图；

循环结束后，根据当前的划分结果，将至少两个子图对应的用户子集确定为随机测试的对象用户。

2.根据权利要求1所述的方法，所述根据当前的划分结果，确定参数值更新策略，包括：

对当前参数值的在固定范围内进行增减，根据增减时损失函数的函数值的变化趋势，确定参数值更新的方向。

3.根据权利要求2所述的方法，所述根据增减时损失函数的函数值的变化趋势，确定参数值更新的方向，包括：

通过数值求导，确定损失函数的函数值在参数为当前参数值时下降最快的方向，将该方向确定为参数值更新的方向；或者

根据初始参数值在固定范围内增减得到至少两个备选参数值；从备选参数值集合中，确定一个备选参数值，使得初始参数值对应的损失函数值减去该备选参数值对应的损失函数值得到的差值在备选参数值集合中所有备选参数值对应的损失函数值中最大；将初始参数值向确定的备选参数值变化的方向，确定为参数值更新的方向。

4.根据权利要求1至3任一项所述的方法，所述预设的循环停止条件，包括：

如果当前损失函数值不大于预设阈值，则停止循环；或者

如果根据所述更新策略更新后得到的参数值对应的损失函数值不小于当前损失函数值，则停止循环。

5.根据权利要求1所述的方法，所述各子图内部的用户分布均匀程度，根据各子图的分布统计量的方差或方差估计值确定；

其中，子图的分布统计量为：该子图中全部节点对应用户的测试指标均值；所述测试指标根据测试需求预先确定。

6.根据权利要求5所述的方法，所述各子图的分布统计量的方差的估计值，通过以下方式确定：

计算当前划分结果中部分子图的分布统计量之间的样本方差，将该样本方差确定为所述各子图的分布统计量的方差的估计值，或者

输入当前划分结果中部分子图的各子图用户数量、各子图全部用户的测试指标值之和、和部分子图中全部的子图数量到预设模型中，确定预设模型的输出为所述各子图的分布统计量的方差的估计值。

7.根据权利要求1所述的方法，所述子图间用户关联程度，通过以下方式确定：

计算当前划分结果中子图之间边的数量与所述图结构中所有边的数量的比值，将该比值确定为所述子图间用户关联程度；

或者

计算当前划分结果中子图之间的边两端的节点数量与所述图结构中所有节点数量的比值，将该比值确定为所述子图间用户关联程度。