[发明专利]用于输出信息的方法和装置

说明书

本申请实施例公开了用于输出信息的方法和装置。上述方法的一具体实施方式包括：获取多个用户的轨迹点以及轨迹点对应的时间点；根据轨迹点对应的时间点，对多个用户的轨迹点进行整理；根据整理后的轨迹点，确定多个用户中用户的轨迹点序列；确定多个用户中任意两个用户的轨迹点序列之间的相似度；根据得到的相似度，输出用户的信息。该实施方式可以有效地对用户的轨迹点进行分析，有利于提取团伙信息。

技术领域

本申请实施例涉及计算机技术领域，具体涉及用于输出信息的方法和装置。

背景技术

随着科技的飞速发展，团伙作案的手段也日趋多样化，其团伙成员间的行为轨迹也越来越扑朔迷离。在此背景下，挖掘团伙成员间的伴随关系和同行关系，以此厘清其团伙信息，挖掘犯罪团伙成为一个难题。

发明内容

本申请实施例提出了用于输出信息的方法和装置。

第一方面，本申请实施例提供了一种用于输出信息的方法，包括：获取多个用户的轨迹点以及轨迹点对应的时间点；根据轨迹点对应的时间点，对多个用户的轨迹点进行整理；根据整理后的轨迹点，确定多个用户中用户的轨迹点序列；确定多个用户中任意两个用户的轨迹点序列之间的相似度；根据得到的相似度，输出用户的信息。

在一些实施例中，上述根据轨迹点对应的时间点，对多个用户的轨迹点进行整理，包括：根据轨迹点对应的时间点，将多个轨迹点排列在时间轴上；根据预设的时间窗口，将时间轴划分为至少一个第一时间区间；对于上述至少一个第一时间区间中的第一时间区间，修改位于该第一时间区间内的轨迹点对应的时间点，以使位于该第一时间区间内的轨迹点对应同一时间点。

在一些实施例中，响应于存在至少两个第一时间区间，在上述修改之后，对于相邻的两个第一时间区间，落入前一第一时间区间的轨迹点对应的时间点与落入后一第一时间区间的轨迹点对应的时间点之间的时长与上述时间窗口的时长相等。

在一些实施例中，上述时间窗口的时长通过以下步骤确定：根据轨迹点对应的时间点，确定同一时间点对应的轨迹点的数量；根据确定的数量，确定连续的至少两个时间点对应的轨迹点的数量之和达到预设的数量阈值时，上述连续的至少两个时间点之间的最短时长；将上述最短时长确定为上述时间窗口的时长。

在一些实施例中，上述根据整理后的轨迹点，确定多个用户中用户的轨迹点序列，包括：确定由连续的预设数量个第一时间区间形成的至少一个第二时间区间；对于上述至少一个第二时间区间中的第二时间区间，确定多个用户在该第二时间区间内的轨迹点序列。

在一些实施例中，上述确定多个用户中任意两个用户的轨迹点序列之间的相似度，包括：对于上述至少一个第二时间区间中的第二时间区间，确定该第二时间区间内，多个用户中任意两个用户的轨迹点序列之间的相似度。

在一些实施例中，响应于存在至少两个第二时间区间，相邻的两个第二时间区间包括至少一个共同的时间窗口。

在一些实施例中，多个用户包括目标用户；以及上述根据得到的相似度，输出用户的信息，包括：输出与上述目标用户相似度最高的用户的信息；或输出与上述目标用户相似度大于预设相似度阈值的用户的信息。

第二方面，本申请实施例提供了一种用于输出信息的装置，包括：数据获取单元，被配置成获取多个用户的轨迹点以及轨迹点对应的时间点；轨迹点整理单元，被配置成根据轨迹点对应的时间点，对多个用户的轨迹点进行整理；序列确定单元，被配置成根据整理后的轨迹点，确定多个用户中用户的轨迹点序列；相似度计算单元，被配置成确定多个用户中任意两个用户的轨迹点序列之间的相似度；信息输出单元，被配置成根据得到的相似度，输出用户的信息。