[发明专利]一种定位异常检测和处理方法及相关设备

说明书

本申请公开一种定位异常检测和处理方法及相关设备，包括：终端服务器接收来自终端设备的cell路线信息，cell路线信息为用户行动轨迹的cell序列信息；终端服务器对cell路线信息进行第一次聚类，确定第一城市小区信息，城市小区信息为城市小区、驻地围栏和地理围栏之间的映射关系；终端服务器对第一城市小区信息进行异常检测，得到异常聚类cell路线信息和检测异常结果；终端服务器基于检测异常结果进行调整聚类参数；终端服务器通过调整聚类参数对异常聚类cell路线信息进行第二次聚类，得到第二城市小区信息。本申请实施例中，可以提高定位过程中聚类的准确性，进而提高给用户的提醒时机的准确性。

技术领域

本申请涉及信息技术领域，尤其涉及一种定位异常检测和处理方法及相关设备。

背景技术

用户使用终端设备的时候，往往是用户需要某一种应用，从终端设备中查找出相应的应用进行使用，这种对于终端设备的使用模式可以称为“人找服务”模式。反之，此外，在终端设备处于特定的场景中，可以基于用户的习惯、位置或者需求推测其可能使用的应用，并为用户推送，这种模式可以称为“服务找人”模式。在“服务找人”模式中，其中，位置信息作为一种提醒的依据，位置依据与实际需要的出入较大的时候，会导致提醒时机的准确性较差。

发明内容

本申请实施例公开了一种定位异常检测和处理方法及相关设备，可以提高定位过程中聚类的准确性，进而提高给用户的提醒时机的准确性。

第一方面，本申请提供了一种定位异常检测和处理方法，所述方法应用于终端服务器，包括：所述终端服务器接收来自终端设备的cell路线信息，所述cell路线信息为用户行动轨迹的cell序列信息；所述终端服务器对所述cell路线信息进行第一次聚类，确定第一城市小区信息，所述城市小区信息为城市小区、驻地围栏和地理围栏之间的映射关系；所述终端服务器对所述第一城市小区信息进行异常检测，得到异常聚类cell路线信息和检测异常结果；所述终端服务器基于所述检测异常结果进行调整聚类参数；所述终端服务器通过所述调整聚类参数对所述异常聚类cell路线信息进行第二次聚类，得到第二城市小区信息。

在本申请实施例中，所有样本使用相同的条件得到的聚类结果往往也很粗糙，聚类之后的城市小区会有一些是不符合用户实际情况或需求的城市小区。为了解决这样的异常情况，对于所有的样本并不能够使用这样单一的条件，而是对于这些cell路线信息样本通过异常检测的方式加以辨别，找出那些需要更加严格或者更加宽松参数处理的cell路线信息数据样本，调整超参数之后，针对于这些聚类异常的cell路线信息进行第二次的聚类。这样，能够使得聚类的结果更加的精细和准确，聚类的结果更能够符合小区的情况和实际的需要，从而可以提高“服务找人”过程中推荐的准确性。

在一种可能的实现方式中，所述检测异常结果包括异常大团和噪声聚类，所述异常大团为多个居民小区和/或公司区域聚类成为一个城市小区的聚类结果；所述噪声聚类为聚类之后不属于任何城市小区的cell路线信息的聚类结果。

在本申请实施例中，终端服务器可以区分不同的检测异常结果，正是详细的区分，能够把不同的异常情况加以具体处理，从而能够保证第二次聚类的精确性和准确性。

在一种可能的实现方式中，在所述检测异常结果包括所述异常大团的情况下，所述终端服务器对所述第一城市小区信息进行异常检测，得到异常聚类cell路线信息和检测异常结果，具体包括：所述终端服务器对所述第一城市小区信息中城市小区的cell路线数量进行箱型图检测，将大于所述箱型图上限的城市小区确定为所述异常大团，将所述异常大团的cell路线信息确定为异常聚类cell路线信息；和/或所述终端服务器对所述第一城市小区信息的维度特征进行孤立森林IForest检测，确定在预设次数内单独划分出来的城市小区为所述异常大团，将所述异常大团的cell路线信息确定为异常聚类cell路线信息；所述维度特征包括城市小区的cell路线数量、城市小区中cell的数量和城市小区的分散度中的一种或多种，所述城市小区的分散度指示城市小区中所有cell路线信息两两之间的空间距离的均值。