[发明专利]召回区域的抽样处理方法及装置

权利要求书

1.一种召回区域的抽样处理方法，包括：

获取任一召回区域内待召回对象的位置数据；

设置所述召回区域对应的多个抽样数；

针对任一抽样数n，根据所述召回区域内待召回对象的位置数据进行聚类处理，得到n个聚类中心的位置数据，其中，n为大于0的自然数；

查询属于各个聚类中心的召回子区域内的待召回对象，根据查询结果统计所述召回区域内的待召回对象的覆盖率数据；其中，所述召回子区域为对象召回接口的查找匹配范围；

根据覆盖率数据从多个抽样数中确定目标抽样数，将所述目标抽样数对应的聚类中心的位置数据输出为在所述召回区域对对象召回接口进行巡检的抽样位置。

2.根据权利要求1所述的方法，其中，所述根据查询结果统计所述召回区域内的待召回对象的覆盖率数据进一步包括：

根据查询结果统计所述召回区域内的待召回对象的覆盖率；其中，所述覆盖率根据所述召回区域中n个聚类中心的召回子区域内被召回的待召回对象的非重复数量，与所述召回区域内待召回对象的总数量的比值计算得到。

3.根据权利要求2所述的方法，其中，所述根据覆盖率数据从多个抽样数中确定目标抽样数进一步包括：

根据所述覆盖率随抽样数的变化趋势，从多个抽样数中确定目标抽样数。

4.根据权利要求2所述的方法，其中，所述根据查询结果统计所述召回区域内的待召回对象的覆盖率数据进一步包括：

根据查询结果统计所述召回区域内的待召回对象的覆盖效率；其中，所述覆盖效率根据所述召回区域中n个聚类中心的召回子区域内被召回的待召回对象的非重复数量，与所述召回区域内n个聚类中心的召回子区域内被召回的待召回对象的数量之和的比值计算得到。

5.根据权利要求4所述的方法，其中，所述根据覆盖率数据从多个抽样数中确定目标抽样数进一步包括：

根据覆盖率以及覆盖效率，从多个抽样数中确定目标抽样数。

6.根据权利要求5所述的方法，其中，通过如下公式计算各个抽样数对应的综合评估值E：

式中，b为覆盖率和覆盖效率的重要程度比值，ce为覆盖率，re为覆盖效率；其中，b＝1时，覆盖率和覆盖效率的重要程度相同，b1时，覆盖率的重要程度大于覆盖效率的重要程度，b1时，覆盖率的重要程度等于覆盖效率的重要程度；

所述根据覆盖率以及覆盖效率，从多个抽样数中确定目标抽样数具体为：根据覆盖率和覆盖效率，计算多个抽样数分别对应的综合评估值；从多个抽样数中选择出使综合评估值位于0至1之间，且综合评估值最小的抽样数并确定为目标抽样数。

7.根据权利要求1-6任一项所述的方法，其中，在所述获取任一召回区域内待召回对象的位置数据之前，所述方法还包括：

根据召回维度对多个待召回对象进行分区处理，得到至少一个召回区域内包含的待召回对象。

8.一种召回接口的巡检方法，包括：

根据权利要求1-7任一项所述的方法，获取各个召回区域的抽样位置；

向召回接口发送携带所述抽样位置的巡检请求，获取召回接口返回的巡检结果；

根据所述巡检结果检测召回接口的工作状态是否异常。

9.一种召回区域的抽样处理装置，包括：

获取模块，适于获取任一召回区域内待召回对象的位置数据；

设置模块，适于设置所述召回区域对应的多个抽样数；

聚类模块，适于针对任一抽样数n，根据所述召回区域内待召回对象的位置数据进行聚类处理，得到n个聚类中心的位置数据；其中，n为大于0的自然数；

统计模块，适于查询属于各个聚类中心的召回子区域内的待召回对象，根据查询结果统计所述召回区域内的待召回对象的覆盖率数据；其中，所述召回子区域为对象召回接口的查找匹配范围；

确定模块，适于根据覆盖率数据从多个抽样数中确定目标抽样数，将所述目标抽样数对应的聚类中心的位置数据输出为在所述召回区域对对象召回接口进行巡检的抽样位置。