[发明专利]一种基于移动无线网络数据的异常轨迹检测方法及装置

权利要求书

1.一种基于移动无线网络数据的异常轨迹检测方法，其特征在于，包括：

根据接收到的待测移动终端上报的网络数据计算出所述待测移动终端的轨迹数据；其中，所述轨迹数据包含多个轨迹点；

将所述轨迹数据所在的目标区域划分为不相重合的目标子区域；

将所述轨迹数据中的各个轨迹点投射到对应的目标子区域中；

根据轨迹点在目标子区域中的停留时间，计算得到所述轨迹数据的直方图特征描述子；其中，所述直方图特征描述子表示出目标子区域的个数与每个目标子区域中轨迹点停留时间的相互关系；

将各个轨迹数据的直方图特征描述子，利用高斯混合模型，计算出每个轨迹数据的异常度值；其中，所述高斯混合模型的参数由存储的训练数据集中的样本轨迹数据估计得出。

2.根据权利要求1所述的方法，其特征在于，所述将所述轨迹数据中的各个轨迹点投射到对应的目标子区域中包括：

计算一轨迹点到各个目标子区域中心点的距离；

将所述轨迹点投射到距离最短的四个目标子区域中。

3.根据权利要求1或2所述的方法，其特征在于，所述根据轨迹点在目标子区域中的停留时间，计算得到所述轨迹数据的直方图特征描述子包括：

计算相邻轨迹点的停留时间差值的权重值；

若所述权重值大于第一阈值，且小于第二阈值，则在所述相邻轨迹点的轨迹段上等距离插入至少一个虚拟轨迹点，以使所述相邻轨迹点的停留时间差值的权重值小于或等于所述第一阈值；

将所述虚拟轨迹点投射到对应的目标子区域中；

根据所述轨迹数据上的轨迹点和虚拟轨迹点，计算得到直方图特征描述子。

4.根据权利要求3所述的方法，其特征在于，计算相邻轨迹点的停留时间差值的权重值，具体包括：

根据公式:计算相邻轨迹点的停留时间差值的权重值；

其中，q表示相邻轨迹点的停留时间差值的权重值，△t表示相邻轨迹点间的时间差，n表示在相邻轨迹点的轨迹段上插入的虚拟轨迹点的个数。

5.根据权利要求3所述的方法，其特征在于，所述根据所述轨迹数据上的轨迹点和虚拟轨迹点，计算得到直方图特征描述子包括：

根据所述轨迹数据上的轨迹点和虚拟轨迹点，计算得到直方图特征描述子；

对所述直方图特征描述子进行归一化处理，得到归一化后的直方图特征描述子。

6.根据权利要求3所述的方法，其特征在于，若所述权重值大于或等于第二阈值，则将所述相邻轨迹点中的起始轨迹点作为前一轨迹数据的终点轨迹点，将所述相邻轨迹点中的终止轨迹点作为后一轨迹数据的起始轨迹点，忽略所述相邻轨迹点构成的轨迹数据。

7.根据权利要求1所述的方法，其特征在于，所述高斯混合模型的参数估计过程包括：

计算存储的训练数据集中的样本轨迹数据的直方图特征描述子；

将所述样本轨迹数据的直方图特征描述子代入到高斯混合模型中，得到所述高斯混合模型的参数的估计值。

8.一种异常轨迹检测装置，其特征在于，包括：

轨迹数据计算模块，用于根据接收到的待测移动终端上报的网络数据计算出所述待测移动终端的轨迹数据；其中，所述轨迹数据包含多个轨迹点；

区域划分模块，用于将所述轨迹数据所在的目标区域划分为不相重合的目标子区域；

投射模块，用于将所述轨迹数据中的各个轨迹点投射到对应的目标子区域中；

直方图特征描述子计算模块，用于根据轨迹点在目标子区域中的停留时间，计算得到所述轨迹数据的直方图特征描述子；其中，所述直方图特征描述子表示出目标子区域的个数与每个目标子区域中轨迹点停留时间的相互关系；

异常度值计算模块，将各个轨迹数据的直方图特征描述子，利用高斯混合模型，计算出每个轨迹数据的异常度值；其中，所述高斯混合模型的参数由存储的训练数据集估计得出。