[发明专利]一种停留点确定方法及装置

说明书

本发明实施例提供了一种停留点确定方法及装置。方案如下：获取目标用户的运动轨迹，对运动轨迹进行抽样处理，得到轨迹序列，该轨迹序列中包括多个轨迹点，且该轨迹序列中的轨迹点按照采集时间顺序排列，利用预设时间窗口以及轨迹序列中每两个轨迹点间的距离和采集时间差，对轨迹序列中的多个轨迹点进行聚类处理，得到多个聚类，选取包括的轨迹点的数量大于预设数量阈值的聚类，作为目标用户的停留点聚类，将停留点聚类的中心位置确定为目标用户的停留点。通过本发明实施例提供的技术方案，提高了停留点确定的准确性。

技术领域

本发明涉及数据挖掘技术领域，特别是涉及一种停留点确定方法及装置。

背景技术

随着智能化移动设备的普及，每天智能化移动设备都会根据用户的运动轨迹，生成大量的轨迹数据。面对指数式增长的轨迹数据，如何从这些轨迹数据中挖掘出有用的用户信息成为轨迹数据分析的重要研究部分。例如，通过对用户的运动轨迹进行轨迹数据分析，可以为该用户提供人群拥塞预警、网络资源分配或移动性管理等服务。

目前，在轨迹数据分析过程中，主要是在时间维度和空间维度进行处理，从中发现对用户具有一定意义的场所或地点，也就是发现用户停留时间较久的停留区域或停留点。在确定停留区域或停留点时，往往采用多重聚类的方法从用户的运动轨迹中获取多个轨迹点，从而确定用户的停留区域或停留点。其中，聚类的方法主要可以分为基于启发式的固定阈值进行聚类处理的方法，以及基于聚类算法进行聚类处理的方法。

在采用基于启发式的固定阈值进行多重聚类时，固定阈值主要包括的时间阈值和距离阈值，而固定阈值的准确性对聚类结果影响较大，从而影响确定的停留点的准确性。另外，在采用基于聚类算法进行多重聚类时，往往会忽略不同轨迹点之间的时间一致性对聚类结果的影响。因此，在对用户的运动轨迹进行轨迹数据分析时，确定的停留点不够准确。

发明内容

本发明实施例的目的在于提供一种停留点确定方法及装置，以提高停留点确定的准确性。具体技术方案如下：

本发明实施例提供了一种停留点确定方法，包括：

获取目标用户的运动轨迹；

对所述运动轨迹进行抽样处理，得到轨迹序列，所述轨迹序列中包括多个轨迹点，且所述轨迹序列中的轨迹点按照采集时间顺序排列；

利用预设时间窗口以及所述轨迹序列中每两个轨迹点间的距离和采集时间差，对所述轨迹序列中的多个轨迹点进行聚类处理，得到多个聚类；

选取包括的轨迹点的数量大于预设数量阈值的聚类，作为所述目标用户的停留点聚类；

将所述停留点聚类的中心位置确定为所述目标用户的停留点。

可选的，所述对所述运动轨迹进行抽样处理，得到轨迹序列的步骤，包括：

按照预设时间间隔，对所述运动轨迹进行抽样处理，得到轨迹序列；

或，按照预设距离间隔，对所述运动轨迹进行抽样处理，得到轨迹序列。

可选的，所述利用预设时间窗口以及所述轨迹序列中每两个轨迹点间的距离和采集时间差，对所述轨迹序列中的多个轨迹点进行聚类处理，得到多个聚类的步骤，包括：

从所述轨迹序列中选取采集时间最早且未被聚类的轨迹点，作为目标聚类中的目标轨迹点；

以所述目标轨迹点为预设时间窗口的滑动起点，根据所述预设时间窗口中每两个轨迹点间的距离和采集时间差，确定所述预设时间窗口中是否存在所述目标轨迹点的相关轨迹点，所述相关轨迹点为未被聚类的轨迹点；

若存在所述相关轨迹点，则将所述相关轨迹点归属于所述目标聚类；