[发明专利]一种时间与空间双视角下的轨迹异常检测方法

摘要

本发明公开了一种时间与空间双视角下的轨迹异常检测方法，通过将轨迹切割成多个轨迹片段，保留轨迹原有的局部特征；从时间与空间两个视角下综合考虑轨迹的异常性，为了提高方法的运行效率：引入时间段和空间网格的概念，获取其所在时间段和空间网格共同相似的轨迹片段；本发明是通过轨迹内异常轨迹片段数目占该轨迹中总轨迹片段数目的比例来判断某条轨迹的异常性；为了降低对测试轨迹误判的几率，将测试轨迹加入到原始轨迹运动模式中，对轨迹数据进行再次训练，获取新的轨迹运动模式并再次判断已被判定为异常的轨迹相对于新的轨迹运动模式是否仍为异常轨迹。

主权项

1.一种时间与空间双视角下的轨迹异常检测方法，其特征在于，包括：对轨迹集合TR中任意一条轨迹Tr，识别轨迹的全部轨迹点中的切割点，并将相邻两个切割点间的轨迹点集作为所述轨迹的一个轨迹片段，生成轨迹的切割点集合和轨迹片段集合；将不同轨迹的轨迹片段集合中的轨迹片段分别在时间和空间上进行映射，并利用映射后的时间段和空间网格来寻找轨迹片段的相似轨迹片段集合；将轨迹集合中所有轨迹分为训练集和测试集，并完成相应的训练过程和测试过程，训练过程实现对训练集中每个轨迹片段状态的标记，测试过程实现对测试集中每条轨迹运动状态的标记；给定轨迹片段距离阈值ω，若训练集中的第m条轨迹Trm的第e轨迹片段Tsme相对于训练集中第n条轨迹Trn(n≠m)的相似轨迹片段集合ts(Tsme,Trn,ω)中，最长的轨迹片段maxtsn长度不小于轨迹片段Tsme的长度，则确定轨迹Trn为轨迹片段Tsme的近邻轨迹，从而确定轨迹片段Tsme的近邻轨迹集合，且在轨迹片段Tsme的近邻轨迹集合长度大于等于第一指定值时，标记轨迹片段Tsme为正常轨迹片段，否则标记为异常轨迹片段；若测试集中的第u条轨迹Tru的第f轨迹片段Tsuf相对于训练集的相似轨迹片段集合中，异常轨迹片段的数量大于正常轨迹片段的数量，将轨迹Tru的轨迹片段Tsuf加入轨迹Tru的异常轨迹片段集合，且在轨迹Tru的异常轨迹片段集合中异常轨迹片段的数量与轨迹Tru中轨迹片段的数量的比值大于第二指定值时，标记轨迹片段Tsuf为异常轨迹片段，否则标记为正常轨迹片段。