一种通信辐射源异常运动轨迹检测方法技术

本发明专利技术属于通信和移动感知领域，涉及一种通信辐射源异常运动轨迹的检测方法。该方法包括步骤：获取通信辐射源轨迹数据集，基于长短时记忆预测网络建模得到若干个正常轨迹模型；将正常轨迹模型记为查询轨迹；获取待检测轨迹群；分别提取查询轨迹和待检测轨迹的语义标签；利用高效K近邻相似搜索方法，找出与查询轨迹语义标签最相似的N个待检测轨迹；提取所有语义相似轨迹的时空信息，计算查询轨迹与待检测轨迹的hausdorff距离；将hausdorff距离与设定的距离阈值相比较，若大于等于阈值，则判定待检测轨迹为异常轨迹。本发明专利技术结合通信辐射源主体语义信息和运动轨迹时空信息，基于时空和语义相似度概念完成检测，提高了异常轨迹检测的准确率，鲁棒性强。

【技术实现步骤摘要】
一种通信辐射源异常运动轨迹检测方法
本专利技术属于通信和移动感知领域，特别是涉及对于通信辐射源异常运动轨迹的检测方法。
技术介绍
随着通信设备的发展和普及，通信领域的互联互通愈发便捷，在不断的通信交互中产生了大量的通信辐射源数据，这些数据中就包含了辐射源位置信息。当辐射源轨迹受到其主体或外界因素的影响，与查询轨迹模型产生足够大的偏差时，即可判定该辐射源的运动发生了异常。所以，对其异常轨迹的有效挖掘、分析能够获得辐射源及其载体运动轨迹等相关信息，检测出通信辐射源的异常运动轨迹，可以为安防、旅游、导航、军事等领域提供高效的服务，具有重要的理论意义及实用价值。现有的异常轨迹检测存在两个方面问题：一是更加偏向于将手动提取的轨迹特征作为检测要素，整个异常检测效率的提高都受限于大量的特征提取工作，使得异常轨迹的实时处理难以实现；二是更加关注轨迹的时空信息，如轨迹数据携带的经纬度、高度等，忽略了能够连接应用和情景的轨迹语义信息，如轨迹主体信息、轨迹所经过的地区等。深度学习算法已在理论和实践上展现了其直接在数据中学习数据特征的能力，循环神经网络更是在序列数据的处理如机器翻译、字幕生成上取得了很好的效果。这就表明了深度学习能够成为解决序列数据预测、分类等问题的一个选择。随着各项技术的发展，信息的获取变得更加容易，扩展面向的数据类别，充分利用轨迹所携带的各种信息，能够辅助轨迹的异常检测、行为认知，增加轨迹数据分析的可靠性和准确性。
技术实现思路
为解决上述技术问题，本专利技术提供了一种通信辐射源异常轨迹检测方法，利用长短时记忆预测网络对已知的正常轨迹群建立轨迹群模型，再结合时空和语义信息检测通信辐射源运动轨迹中的异常轨迹。具体技术方案如下：一种通信辐射源异常运动轨迹检测方法，包括以下步骤：获取通信辐射源轨迹数据集，基于长短时记忆预测网络建模得到若干个正常轨迹模型；将正常轨迹模型记为查询轨迹；获取待检测轨迹群，假定所述待检测轨迹群包含M条待检测轨迹；分别提取查询轨迹和待检测轨迹的语义标签，所述语义标签包括调制样式、工作频率、工作带宽和工作电压；利用高效K近邻相似搜索方法，找出与查询轨迹语义标签最相似的N个待检测轨迹，作为查询轨迹的语义相似轨迹，N、M均为正整数，且N<M；提取所有语义相似轨迹的时空信息，计算查询轨迹与待检测轨迹的hausdorff距离；所述时空信息包括经度、纬度和采样时间；将所述hausdorff距离与设定的距离阈值相比较，若大于等于阈值，则判定待检测轨迹为异常轨迹。进一步地，所述基于长短时记忆预测网络建模得到若干个正常轨迹模型，包括以下步骤：步骤1，通过轨迹之间的相似比较、分类或聚类和轨迹运动模式识别，将轨迹数据集分为若干类正常轨迹群；步骤2，将每一类正常轨迹群分别输入长短时记忆预测网络训练；步骤3，长短时记忆预测网络为每一类正常轨迹群对应生成一个正常轨迹模型。进一步地，所述利用高效K近邻相似搜索算法发现与查询轨迹语义相似的待检测轨迹的具体过程为：假设已知d维待检测轨迹数据集DS和查询轨迹点集Q，将待检测轨迹数据集DS和查询轨迹点集Q内数据归一化后，得到归一化的待检测轨迹X＝{X1,X2,...,Xn}∈DS，待检测轨迹上第i个数据点表示为Xi＝[xi1,xi2,...,xid]，i＝1,2,...,n，n为数据点总数；查询轨迹Q＝{Q1,Q2,...,Qm}上第j个数据点表示为Qj＝[qj1,qj2,...,qjd]，j＝1,2,...,m，其中m为查询点总数，d为数据空间维度；对待检测轨迹群中的每一个轨迹数据点Xi和轨迹查询点Qj，令Δij是Xi和Qj之间的d维距离，Wj＝[w1,w2,...,wd]为Xi和Qj的权重矩阵，根据Xi到Qj的距离在每一维上的权重wk，有Δij＝[δij1,δij2,...,δijd]，δijk＝|xik-qjk|*wk,k＝1,2,...,d，在第k维上，先对数据点Xi进行标号，然后对δijk进行排序，令KSjk为第k维排序后前N个轨迹标号的集合，得到KS'k＝KS1k∪KS2k∪...∪KSmk，选出KS'k中出现次数最多的前N个轨迹的标号组成的集合，记为KSk；重复上一步骤，直至得到d个维度上的KS1,KS2,...,KSd，令KS＝KS1∩KS2∩...∩KSd；将KS中标号对应的轨迹从待检测轨迹群DS中提取出来，判定为语义相似轨迹。进一步地，所述Hausdorff距离计算方法为：假设已知两轨迹集TrajA＝{a1,a2,...,am}和TrajB＝{b1,b2,...,bn}，a1,a2,...,am表示m条轨迹，b1,b2,...,bn表示n条轨迹；那么TrajA到TrajB的单向Hausdorff距离和TrajB到TrajA的单向Hausdorff距离分别表示为：其中，||·||表示矢量的欧式范数；TrajA和TrajB之间的双向Hausdorff距离就是两轨迹集间单向距离的最大值，即H(TrajA,TrajB)＝max(h(TrajA,TrajB),H(TrajB,TrajA))检测异常轨迹时，所使用的Hausdorff距离为待检测轨迹与查询轨迹间的双向Hausdorff距离。为了更好的理解上述技术方案，下面对有关专利技术原理进行详细介绍。长短时记忆网络是一种时间循环神经网络，是循环神经网络的一种特殊类型，通常以链式结构进行信息流动和传输，能够将以序列形式的轨迹数据直接送入长短时记忆网络中，网络将自行学习轨迹数据特点后输出对应的轨迹建模点，将所有轨迹建模点按时间顺序排列组成的序列映射到二维空间，即可得到轨迹建模结果。首先，将轨迹的经纬度表示为二维横纵坐标形式，构成二维轨迹序列。对t时刻对应的轨迹序列点xt，利用一个sigmoid层，确定需要从单元状态中删去的信息，根据先前状态ht-1和当前输入xt，对每一个ct-1输出一个ft，则有：接着，确定需要保留的新信息。新信息由两部分构成：一是sigmoid层选择更新哪些值，二是tanh层生成新信息的备选向量ct'，则有：然后，更新单元状态。先将先前状态ct-1乘以ft，删去部分信息，再加上新信息的缩放值it*c′t，得到当前状态ct。即ct＝ft*ct-1+it*c′t最后，输出目标内容。利用sigmoid层确定要输出的状态，并通过tanh处理单元状态，得到一个-1到1之间的值，将该值乘以sigmoid层的输出，最终输出过滤后的状态值ht，即t时刻的轨迹建模数据点，则有：ht＝ot*tanh(ct)上述公式中，c为记忆单元；w、b分别为权重和偏置；w、b的下标不一样，权重值不同，σ、f、i、o分别为激活函数、遗忘门激活参数、输入门激活参数和输出门激活参数；[·]表示矩阵对应元素的相乘计算；tanh(·)表示t本文档来自技高网...

【技术保护点】
1.一种通信辐射源异常运动轨迹检测方法，其特征在于，包括以下步骤：/n获取通信辐射源轨迹数据集，基于长短时记忆预测网络建模得到若干个正常轨迹模型；将正常轨迹模型记为查询轨迹；/n获取待检测轨迹群，假定所述待检测轨迹群包含M条待检测轨迹；/n分别提取查询轨迹和待检测轨迹的语义标签，所述语义标签包括调制样式、工作频率、工作带宽和工作电压；利用高效K近邻相似搜索方法，找出与查询轨迹语义标签最相似的N个待检测轨迹，作为查询轨迹的语义相似轨迹，N、M均为正整数，且N<M；/n提取所有语义相似轨迹的时空信息，计算查询轨迹与待检测轨迹的hausdorff距离；所述时空信息包括经度、纬度和采样时间；/n将所述hausdorff距离与设定的距离阈值相比较，若大于等于阈值，则判断待检测轨迹为异常轨迹。/n

【技术特征摘要】
1.一种通信辐射源异常运动轨迹检测方法，其特征在于，包括以下步骤：
获取通信辐射源轨迹数据集，基于长短时记忆预测网络建模得到若干个正常轨迹模型；将正常轨迹模型记为查询轨迹；
获取待检测轨迹群，假定所述待检测轨迹群包含M条待检测轨迹；
分别提取查询轨迹和待检测轨迹的语义标签，所述语义标签包括调制样式、工作频率、工作带宽和工作电压；利用高效K近邻相似搜索方法，找出与查询轨迹语义标签最相似的N个待检测轨迹，作为查询轨迹的语义相似轨迹，N、M均为正整数，且N<M；
提取所有语义相似轨迹的时空信息，计算查询轨迹与待检测轨迹的hausdorff距离；所述时空信息包括经度、纬度和采样时间；
将所述hausdorff距离与设定的距离阈值相比较，若大于等于阈值，则判断待检测轨迹为异常轨迹。


2.如权利要求1所述的一种通信辐射源异常运动轨迹检测方法，其特征在于，所述基于长短时记忆预测网络建模得到若干个正常轨迹模型，包括以下步骤：
步骤1，通过轨迹之间的相似比较、分类或聚类和轨迹运动模式识别，将轨迹数据集分为若干类正常轨迹群；
步骤2，将每一类正常轨迹群分别输入长短时记忆预测网络训练；
步骤3，长短时记忆预测网络为每一类正常轨迹群对应生成一个正常轨迹模型。


3.如权利要求1所述的一种通信辐射源异常运动轨迹检测方法，其特征在于，所述利用高效K近邻相似搜索算法发现与查询轨迹语义相似的待检测轨迹的具体过程为：
假设已知d维待检测轨迹数据集DS和查询轨迹点集Q，将待检测轨迹数据集DS和查询轨迹点集Q内数据归一化后，得到归一化的待检测轨迹X＝{X1,X2,...,Xn}∈DS，待检测轨迹上第i个数据点表示为Xi＝[xi1,xi2,...,xid]，i＝1,2,...,n，n为数据点总数；
查询轨迹Q＝{Q1,Q2,...,Qm}上第j个数据点表示为Qj＝[qj1...

【专利技术属性】
技术研发人员：王伦文，季玙璠，吴微露，王江，彭闯，朱敬成，
申请(专利权)人：中国人民解放军国防科技大学，
类型：发明
国别省市：安徽;34