[发明专利]用户相似度获得方法和装置、设备、存储介质

权利要求书

1.一种基于用户移动轨迹的用户相似度获得方法，其特征在于，包括：

获得第一用户移动轨迹和第二用户移动轨迹；其中，所述第一用户移动轨迹中包含至少一个第一时刻信息；所述第二用户移动轨迹中包含至少一个第二时刻信息；所述第一用户移动轨迹中包含至少一个第一轨迹点；所述第二用户移动轨迹中包含至少一个第二轨迹点；每个所述第一时刻信息与每个所述第一轨迹点具有一一对应关系；每个所述第二时刻信息与每个所述第二轨迹点具有一一对应关系；

根据每个所述第一时刻信息和每个所述第二时刻信息，获得时间相似度；

根据所述第一用户移动轨迹、所述第二用户移动轨迹和所述时间相似度，获得第一用户与第二用户之间的用户相似度；

其中，所述根据每个所述第一时刻信息和每个所述第二时刻信息，获得时间相似度，具体包括：

根据每个所述第一时刻信息T_i(u)、每个所述第二时刻信息T_j(v)以及预设的时间相似度计算模型计算获得所述时间相似度COL；其中，u表示所述第一用户；v表示所述第二用户；n(u)为所述第一用户移动轨迹中的第一轨迹点的总个数；n(v)为所述第二用户移动轨迹中的第二轨迹点的总个数；ΔT为预设的时间精度；L_i(u)表示所述第一用户移动轨迹中的第i个第一轨迹点；L_j(v)表示所述第二用户移动轨迹中的第j个第二轨迹点；δ(L_i(u),L_j(v))为所述第一用户移动轨迹中的第i个第一轨迹点与所述第二用户移动轨迹中的第j个第二轨迹点的重合度。

2.如权利要求1所述的基于用户移动轨迹的用户相似度获得方法，其特征在于，所述根据所述第一用户移动轨迹、所述第二用户移动轨迹和所述时间相似度，获得第一用户与第二用户之间的用户相似度，具体包括：

根据所述第一用户移动轨迹、所述第二用户移动轨迹和预设的轨迹相似度计算模型计算获得轨迹相似度D_LCSS；其中，LCSS(u,v)表示所述第一用户移动轨迹与所述第二用户移动轨迹之间的最长公共子序列；len_u表示所述第一用户移动轨迹中的第一轨迹点的总个数；len_v表示所述第二用户移动轨迹中的第二轨迹点的总个数；

根据所述轨迹相似度D_LCSS和所述时间相似度，获得所述用户相似度。

3.如权利要求2所述的基于用户移动轨迹的用户相似度获得方法，其特征在于，所述根据所述轨迹相似度D_LCSS和所述时间相似度，获得所述用户相似度，具体包括：

根据所述轨迹相似度D_LCSS、所述时间相似度COL和用户相似度计算模型sim(u,v)＝D_LCSS*COL，计算获得所述用户相似度sim(u,v)。

4.如权利要求1至3中任一项所述的基于用户移动轨迹的用户相似度获得方法，其特征在于，所述第一时刻信息为所述第一用户到达对应的第一轨迹点的时刻信息；所述第二时刻信息为所述第二用户到达对应的第二轨迹点的时刻信息。

5.如权利要求1所述的基于用户移动轨迹的用户相似度获得方法，其特征在于，在所述根据所述第一用户移动轨迹、所述第二用户移动轨迹和所述时间相似度，获得第一用户与第二用户之间的用户相似度之后，还包括：

判断所述用户相似度是否大于预设阈值；

若是，则判定所述第一用户与所述第二用户为同一用户；

若否，则判定所述第一用户与所述第二用户不为同一用户。