公开(公告)号：CN115062703B

公开(公告)日：2024-12-24

申请号：CN202210685534.7

申请日：2022-06-16

Applicant: 北京邮电大学

Inventor： 胡铮 ,  胡贺伟 ,  朱新宁 ,  温志刚

IPC: G06F18/23213 ,  G06N3/0499 ,  H04W4/02

Abstract: 本发明公开了一种基于轨迹嵌入的轨迹相似度度量方法，涉及轨迹数据挖掘领域；具体包括：首先，对用户通话记录的基站轨迹点进行预处理，对预处理后的轨迹数据进行时空轨迹点的聚类，然后，根据用户时空轨迹聚类簇信息，构建用户之间的关系图，并且挖掘出不同的用户强连通子图；接着，计算各连通子图内用户轨迹间的轨迹先验相似度，基于此，利用用户的轨迹序列和用户间轨迹的共现关系构建训练集，结合用户间的轨迹先验相似度训练不同连通子图内的trajectory2vec模型，得到用户的轨迹嵌入向量；最后，计算用户的轨迹嵌入向量之间的余弦相似度表示用户的轨迹时空相似度。本发明降低了时间复杂度，提高了采样率和采样精度。

公开(公告)号：CN115062703A

公开(公告)日：2022-09-16

申请号：CN202210685534.7

申请日：2022-06-16

Applicant: 北京邮电大学

Inventor： 胡铮 ,  胡贺伟 ,  朱新宁 ,  温志刚

IPC: G06K9/62 ,  G06N3/04 ,  H04W4/02

Abstract: 本发明公开了一种基于轨迹嵌入的轨迹相似度度量方法，涉及轨迹数据挖掘领域；具体包括：首先，对用户通话记录的基站轨迹点进行预处理，对预处理后的轨迹数据进行时空轨迹点的聚类，然后，根据用户时空轨迹聚类簇信息，构建用户之间的关系图，并且挖掘出不同的用户强连通子图；接着，计算各连通子图内用户轨迹间的轨迹先验相似度，基于此，利用用户的轨迹序列和用户间轨迹的共现关系构建训练集，结合用户间的轨迹先验相似度训练不同连通子图内的trajectory2vec模型，得到用户的轨迹嵌入向量；最后，计算用户的轨迹嵌入向量之间的余弦相似度表示用户的轨迹时空相似度。本发明降低了时间复杂度，提高了采样率和采样精度。