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

说明书

本发明公开了一种召回区域的抽样处理方法及装置，该方法包括：获取任一召回区域内待召回对象的位置数据；设置该召回区域对应的多个抽样数；针对任一抽样数n，根据该召回区域内待召回对象的位置数据进行聚类处理，得到n个聚类中心的位置数据；查询属于各个聚类中心的召回子区域内的待召回对象，根据查询结果统计该召回区域内的待召回对象的覆盖率数据；根据多个抽样数对应的覆盖率数据，从多个抽样数中确定目标抽样数，将该目标抽样数对应的聚类中心的位置数据输出为该召回区域的抽样位置。本发明方案，根据待召回对象的分布情况确定抽样点，使得选取的抽样点更具有代表性，有利于用于对召回接口的准确巡检。

技术领域

本发明涉及互联网技术领域，具体涉及一种召回区域的抽样处理方法及装置。

背景技术

对象召回接口可以根据用户的当前经纬度召回一定范围内满足条件的对象，当页面接收到召回请求后，通过调用该对象召回接口则可获取到数个对象并展示在页面上，例如，用户打开美食页面则会发起美食召回请求，该美食页面通过调用美食召回接口可查找到用户附近且满足条件的美食，然后该美食召回接口返回查找到的美食返回给美食页面并展现在页面中。与此同时，为了确保对象召回接口在被调用后可获取到准确的返回值，即确保对象召回接口的功能正常，需要定期对对象召回接口进行巡检，首先确定巡检的抽样点，然后模拟在抽样点主动发起对对象召回接口的调用，并确认返回值是否正确。

在现有技术中，在对对象召回接口进行巡检之前，通常通过如下方式来确定巡检的抽样点：方式一，以预设范围对全国或城镇进行划分并依次进行巡检，以覆盖到全国范围内大部分的待召回对象；方式二，以城市中心为抽样点；方式三，根据用户访问的经纬度进行抽样，包括随机抽样或者选取访问频度高的区域中心进行抽样。

然而，发明人在实施本发明实施例的过程中发现，现有技术中的几种确定巡检抽样点的方式至少存在如下问题：方式一，抽样次数多，例如，按照国土面积每3公里进行抽样，则需100多万次巡检，进而严重影响巡检的效率；方式二，仅以城市中心为抽样点往往无法覆盖周边存在待召回对象的区域，进而无法完成对对象召回接口在这些区域的巡检，影响巡检结果的准确性；方式三，用户访问的区域并不能与待召回对象的分布完全吻合，基于此确定抽样点则可能在根本不存在待召回对象的区域内进行巡检，则无法根据接口的返回值确定接口是否正常。

发明内容

鉴于上述问题，提出了本发明实施例以便提供一种克服上述问题或者至少部分地解决上述问题的召回区域的抽样处理方法及装置。

根据本发明实施例的一个方面，提供了一种召回区域的抽样处理方法，包括：

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

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

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

查询属于各个聚类中心的召回子区域内的待召回对象，根据查询结果统计所述召回区域内的待召回对象的覆盖率数据；

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

可选的，所述根据查询结果统计所述召回区域内的待召回对象的覆盖率数据进一步包括：

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

可选的，所述根据覆盖率数据从多个抽样数中确定目标抽样数进一步包括：

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