[发明专利]用户移动轨迹的检测方法和装置、设备、存储介质

权利要求书

1.一种用户移动轨迹的检测方法，其特征在于，包括：

获得目标用户移动轨迹；其中，所述目标用户移动轨迹中包含至少一个轨迹点；

根据每个所述轨迹点的第一发生概率，获得所述目标用户移动轨迹的第一轨迹概率；其中，所述第一发生概率为条件概率；

根据每个所述轨迹点的第二发生概率，获得所述目标用户移动轨迹的第二轨迹概率；其中，所述第二发生概率为无条件概率；

根据所述第一轨迹概率和所述第二轨迹概率，判断所述目标用户移动轨迹的状态是否异常。

2.如权利要求1所述的用户移动轨迹的检测方法，其特征在于，所述目标用户移动轨迹中的轨迹点的总个数为n；则所述目标用户移动轨迹中的第i个轨迹点的第一发生概率为在所述目标用户移动轨迹中前i-1个轨迹点发生的情况下所述第i个轨迹点发生的概率；其中，1≤i≤n。

3.如权利要求1所述的用户移动轨迹的检测方法，其特征在于，在所述根据每个所述轨迹点的第一发生概率，获得所述目标用户移动轨迹的第一轨迹概率之前，还包括：

获取至少一个用户历史移动轨迹，并根据每个所述用户历史移动轨迹构建概率后缀树；

则所述根据每个所述轨迹点的第一发生概率，获得所述目标用户移动轨迹的第一轨迹概率，具体包括：

根据所述概率后缀树，获得每个所述轨迹点的第一发生概率；

根据每个所述第一发生概率，获得所述目标用户移动轨迹的第一轨迹概率。

4.如权利要求1所述的用户移动轨迹的检测方法，其特征在于，所述根据每个所述轨迹点的第一发生概率，获得所述目标用户移动轨迹的第一轨迹概率，具体包括：

根据预设的第一轨迹概率计算模型

和每个所述第一发生概率P_s(s_i|s₁,s₂,…,s_i-1)，计算获得所述目标用户移动轨迹m的第一轨迹概率P_s(m)；其中，所述目标用户移动轨迹m中的第i个轨迹点的第一发生概率P_s(s_i|s₁,s₂,…,s_i-1)表示在所述目标用户移动轨迹m中前i-1个轨迹点发生的情况下所述第i个轨迹点发生的概率；1≤i≤n。

5.如权利要求1所述的用户移动轨迹的检测方法，其特征在于，在所述根据每个所述轨迹点的第二发生概率，获得所述目标用户移动轨迹的第二轨迹概率之前，还包括：

获取至少一个用户历史移动轨迹；其中，每个所述用户历史移动轨迹中包含至少一个历史轨迹点；

对每个所述历史轨迹点进行统计，获得所述目标用户移动轨迹中的每个轨迹点的第二发生概率。

6.如权利要求1所述的用户移动轨迹的检测方法，其特征在于，所述根据每个所述轨迹点的第二发生概率，获得所述目标用户移动轨迹的第二轨迹概率，具体包括：

根据预设的第二轨迹概率计算模型和每个所述第二发生概率P_r(s_i)，计算获得所述目标用户移动轨迹m的第二轨迹概率P_r(m)；其中，1≤i≤n。

7.如权利要求1所述的用户移动轨迹的检测方法，其特征在于，所述根据所述第一轨迹概率和所述第二轨迹概率，判断所述目标用户移动轨迹的状态是否异常，具体包括：

根据预设的轨迹相似度计算模型所述第一轨迹概率P_s(m)和所述第二轨迹概率P_r(m)，计算获得轨迹相似度sim_s(m)；其中，

表示所述目标用户移动轨迹m中的第i个轨迹点的第一发生概率；

P_r(s_i)表示所述目标用户移动轨迹m中的第i个轨迹点的第二发生概率；

根据所述轨迹相似度sim_s(m)和预设的相似度阈值，判断所述目标用户移动轨迹的状态是否异常。