用户移动轨迹的检测方法和装置、设备、存储介质制造方法及图纸

本发明专利技术公开了一种用户移动轨迹的检测方法和装置、设备、存储介质。所述用户移动轨迹的检测方法包括：获得目标用户移动轨迹；其中，所述目标用户移动轨迹中包含至少一个轨迹点；根据每个所述轨迹点的第一发生概率，获得所述目标用户移动轨迹的第一轨迹概率；其中，所述第一发生概率为条件概率；根据每个所述轨迹点的第二发生概率，获得所述目标用户移动轨迹的第二轨迹概率；其中，所述第二发生概率为无条件概率；根据所述第一轨迹概率和所述第二轨迹概率，判断所述目标用户移动轨迹的状态是否异常。采用本发明专利技术，能够提高对用户移动轨迹检测的准确度。

【技术实现步骤摘要】
用户移动轨迹的检测方法和装置、设备、存储介质
本专利技术涉及计算机
，尤其涉及一种用户移动轨迹的检测方法和装置、设备、存储介质。
技术介绍
在日常生活中，用户的出行轨迹反映了用户的出行规律，因此，可以通过对用户的出行轨迹进行检测，从而判断该用户的出行行为为是否正常。例如，父母可以通过对孩子的出行轨迹进行监控，从而判断孩子的本次出行是否安全。在现有技术中，通常都是在对用户的若干出行轨迹进行学习，训练出用户的惯常出行轨迹后，通过计算该惯常出行轨迹和用户的当前出行轨迹的相似度，从而判断该当前出行轨迹是否正常的。若用户的惯常出行轨迹和当前出行轨迹相似度高，则说明该当前出行轨迹正常，否则，则认为该当前出行轨迹异常。由此可见，现有的判断用户的出行轨迹是否正常的方法由于判断标准单一，没有考虑到用户的出行习惯对出行轨迹的影响，因此判断的准确度不高，难以满足实际应用的需求。
技术实现思路
本专利技术实施例提出一种用户移动轨迹的检测方法和装置、设备、存储介质，能够提高对用户移动轨迹检测的准确度。本专利技术实施例提供的一种用户移动轨迹的检测方法，具体包括：获得目标用户移动轨迹；其中，所述目标用户移动轨迹中包含至少一个轨迹点；根据每个所述轨迹点的第一发生概率，获得所述目标用户移动轨迹的第一轨迹概率；其中，所述第一发生概率为条件概率；根据每个所述轨迹点的第二发生概率，获得所述目标用户移动轨迹的第二轨迹概率；其中，所述第二发生概率为无条件概率；根据所述第一轨迹概率和所述第二轨迹概率，判断所述目标用户移动轨迹的状态是否异常。进一步地，所述目标用户移动轨迹中的轨迹点的总个数为n；则所述目标用户移动轨迹中的第i个轨迹点的第一发生概率为在所述目标用户移动轨迹中前i-1个轨迹点发生的情况下所述第i个轨迹点发生的概率；其中，1≤i≤n。进一步地，在所述根据每个所述轨迹点的第一发生概率，获得所述目标用户移动轨迹的第一轨迹概率之前，还包括：获取至少一个用户历史移动轨迹，并根据每个所述用户历史移动轨迹构建概率后缀树；则所述根据每个所述轨迹点的第一发生概率，获得所述目标用户移动轨迹的第一轨迹概率，具体包括：根据所述概率后缀树，获得每个所述轨迹点的第一发生概率；根据每个所述第一发生概率，获得所述目标用户移动轨迹的第一轨迹概率。进一步地，所述根据每个所述轨迹点的第一发生概率，获得所述目标用户移动轨迹的第一轨迹概率，具体包括：根据预设的第一轨迹概率计算模型和每个所述第一发生概率Ps(si|s1,s2,…,si-1)，计算获得所述目标用户移动轨迹m的第一轨迹概率Ps(m)；其中，所述目标用户移动轨迹m中的第i个轨迹点的第一发生概率Ps(si|s1,s2,…,si-1)表示在所述目标用户移动轨迹m中前i-1个轨迹点发生的情况下所述第i个轨迹点发生的概率；1≤i≤n。进一步地，在所述根据每个所述轨迹点的第二发生概率，获得所述目标用户移动轨迹的第二轨迹概率之前，还包括：获取至少一个用户历史移动轨迹；其中，每个所述用户历史移动轨迹中包含至少一个历史轨迹点；对每个所述历史轨迹点进行统计，获得所述目标用户移动轨迹中的每个轨迹点的第二发生概率。进一步地，所述根据每个所述轨迹点的第二发生概率，获得所述目标用户移动轨迹的第二轨迹概率，具体包括：根据预设的第二轨迹概率计算模型和每个所述第二发生概率Pr(si)，计算获得所述目标用户移动轨迹m的第二轨迹概率Pr(m)；其中，1≤i≤n。进一步地，所述根据所述第一轨迹概率和所述第二轨迹概率，判断所述目标用户移动轨迹的状态是否异常，具体包括：根据预设的轨迹相似度计算模型所述第一轨迹概率Ps(m)和所述第二轨迹概率Pr(m)，计算获得轨迹相似度sims(m)；其中，Ps(si|s1,s2,…,si-1)表示所述目标用户移动轨迹m中的第i个轨迹点的第一发生概率；Pr(si)表示所述目标用户移动轨迹m中的第i个轨迹点的第二发生概率；根据所述轨迹相似度sims(m)和预设的相似度阈值，判断所述目标用户移动轨迹的状态是否异常。相应地，本专利技术实施例还提供了一种用户移动轨迹的检测装置，具体包括：用户移动轨迹获得模块，用于获得目标用户移动轨迹；其中，所述目标用户移动轨迹中包含至少一个轨迹点；第一轨迹概率获得模块，用于根据每个所述轨迹点的第一发生概率，获得所述目标用户移动轨迹的第一轨迹概率；其中，所述第一发生概率为条件概率；第二轨迹概率获得模块，用于根据每个所述轨迹点的第二发生概率，获得所述目标用户移动轨迹的第二轨迹概率；其中，所述第二发生概率为无条件概率；以及，用户移动轨迹检测模块，用于根据所述第一轨迹概率和所述第二轨迹概率，判断所述目标用户移动轨迹的状态是否异常。本专利技术实施例还提供了一种设备，具体包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序，所述处理器执行所述计算机程序时实现如上所述的用户移动轨迹的检测方法。本专利技术实施例还提供了一种计算机可读存储介质，具体包括存储的计算机程序，其中，在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行如上所述的用户移动轨迹的检测方法。实施本专利技术实施例，具有如下有益效果：本专利技术实施例提供的用户移动轨迹的检测方法和装置、设备、存储介质，通过根据用户移动轨迹中的每个轨迹点的条件概率和无条件概率，获得该目标用户移动轨迹的轨迹概率，并根据该轨迹概率判断该用户移动轨迹是否异常，在对用户移动轨迹的状态进行检测的过程中充分考虑到的用户的出行习惯对移动轨迹的影响，从而能够提高对用户移动轨迹检测的准确度。附图说明图1是本专利技术提供的用户移动轨迹的检测方法的一个优选的实施例的流程示意图；图2是本专利技术提供的用户移动轨迹的检测方法中的一个概率后缀树的一个子树的示意图；图3是本专利技术提供的用户移动轨迹的检测装置的一个优选的实施例的结构示意图；图4是本专利技术提供的设备的一个优选的实施例的结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。如图1所示，为本专利技术提供的用户移动轨迹的检测方法的一个优选的实施例的流程示意图，包括步骤S11至S14，具体如下：S11：获得目标用户移动轨迹；其中，所述目标用户移动轨迹中包含至少一个轨迹点。需要说明的是，本专利技术实施例由系统执行。其中，该系统可以为服务器中的系统，也可以为任意设备中的系统，在此不作限定。在本实施例中，上述目标用户移动轨迹通过对目标用户的通信数据进行解析获得。具体地，电信运营商在实际运营过程中，会在各处布置若干基站，当目标用户在某一基站附近通过打电话、发短信或者网络通讯等方式与其他用户进行通信时，则上述系统会生成相应的包含该基站信息的通信记录。当上述系统在预设的一段时间内对目标用户的通信进行持续监控时，则可获得一个由一系列基站信息和对应的时间信息组成的时间序列Tri＝{(L1,t1),(L2,t2),...,(Li,ti),...,(Ln,tn)}，其中，(Li,ti)表示目标用户在时间ti时出现在基站Li附近。在本实施例中，将本文档来自技高网...

【技术保护点】
1.一种用户移动轨迹的检测方法，其特征在于，包括：获得目标用户移动轨迹；其中，所述目标用户移动轨迹中包含至少一个轨迹点；根据每个所述轨迹点的第一发生概率，获得所述目标用户移动轨迹的第一轨迹概率；其中，所述第一发生概率为条件概率；根据每个所述轨迹点的第二发生概率，获得所述目标用户移动轨迹的第二轨迹概率；其中，所述第二发生概率为无条件概率；根据所述第一轨迹概率和所述第二轨迹概率，判断所述目标用户移动轨迹的状态是否异常。

【技术特征摘要】
1.一种用户移动轨迹的检测方法，其特征在于，包括：获得目标用户移动轨迹；其中，所述目标用户移动轨迹中包含至少一个轨迹点；根据每个所述轨迹点的第一发生概率，获得所述目标用户移动轨迹的第一轨迹概率；其中，所述第一发生概率为条件概率；根据每个所述轨迹点的第二发生概率，获得所述目标用户移动轨迹的第二轨迹概率；其中，所述第二发生概率为无条件概率；根据所述第一轨迹概率和所述第二轨迹概率，判断所述目标用户移动轨迹的状态是否异常。2.如权利要求1所述的用户移动轨迹的检测方法，其特征在于，所述目标用户移动轨迹中的轨迹点的总个数为n；则所述目标用户移动轨迹中的第i个轨迹点的第一发生概率为在所述目标用户移动轨迹中前i-1个轨迹点发生的情况下所述第i个轨迹点发生的概率；其中，1≤i≤n。3.如权利要求1所述的用户移动轨迹的检测方法，其特征在于，在所述根据每个所述轨迹点的第一发生概率，获得所述目标用户移动轨迹的第一轨迹概率之前，还包括：获取至少一个用户历史移动轨迹，并根据每个所述用户历史移动轨迹构建概率后缀树；则所述根据每个所述轨迹点的第一发生概率，获得所述目标用户移动轨迹的第一轨迹概率，具体包括：根据所述概率后缀树，获得每个所述轨迹点的第一发生概率；根据每个所述第一发生概率，获得所述目标用户移动轨迹的第一轨迹概率。4.如权利要求1所述的用户移动轨迹的检测方法，其特征在于，所述根据每个所述轨迹点的第一发生概率，获得所述目标用户移动轨迹的第一轨迹概率，具体包括：根据预设的第一轨迹概率计算模型和每个所述第一发生概率Ps(si|s1,s2,…,si-1)，计算获得所述目标用户移动轨迹m的第一轨迹概率Ps(m)；其中，所述目标用户移动轨迹m中的第i个轨迹点的第一发生概率Ps(si|s1,s2,…,si-1)表示在所述目标用户移动轨迹m中前i-1个轨迹点发生的情况下所述第i个轨迹点发生的概率；1≤i≤n。5.如权利要求1所述的用户移动轨迹的检测方法，其特征在于，在所述根据每个所述轨迹点的第二发生概率，获得所述目标用户移动轨迹的第二轨迹概率之前，还包括：获取至少一个用户历史移动轨迹；其中，每个所述用户历史移动轨迹中包含...

【专利技术属性】
技术研发人员：杜翠凤，
申请(专利权)人：广州杰赛科技股份有限公司，广州杰赛通信规划设计院有限公司，
类型：发明
国别省市：广东,44