基于多维特征的目标异常行为检测方法
【专利摘要】本发明公开了一种基于多维特征的目标异常行为检测方法。该方法充分利用目标的属性、类型、位置、速度和航向特征，通过对多维航迹数据的异常检测，实现对目标异常行为的挖掘，具体包括：步骤1，输入目标的多维航迹数据集，设置目标的属性和类型标签；步骤2，计算目标航迹间的多因素定向Hausdorff距离；步骤3，确定每条航迹的近邻航迹；步骤4，计算每条航迹的近邻密度；步骤5，计算每条航迹的多维度局部异常因子；步骤6，对每条航迹进行异常检测判决；步骤7，设置目标异常行为标签。所述方法参数设置简单，准确率高，工程易实现，在模式识别和智能情报处理领域有广阔的应用前景。
【专利说明】
基于多维特征的目标异常行为检测方法
技术领域
[0001] 本发明设及数据挖掘中的异常检测技术和信息融合中的高层融合技术，属于模式 识别和智能情报处理领域。
【背景技术】
[0002] 目标航迹数据是由多维数据点组成的多维序列。根据应用场景，可将航迹数据分 为预警监视航迹数据，航行管制航迹数据和视频监控航迹数据等;根据目标的类型，可将航 迹数据分为飞机航迹数据、船舶航迹数据、车辆航迹数据、行人航迹数据、动物航迹数据和 龙卷风航迹数据等。不同的应用场景中，目标航迹数据的多维特征也不一样，例如，在广播 式自动相关监视系统中，航迹数据通常包括飞机编号、时间、经度、缔度、高度、速度、航向等 多维特征;在预警监视情报处理系统中，航迹数据通常包括目标的批号、属性、类别、数量、 型号、机/艇号、时间、经度、维度、高度、速度、航向等多维特征。在信息融合领域，利用数据 挖掘中的异常检测技术，可W基于目标的多维航迹特征来挖掘目标的异常行为，实现对异 常情报的智能处理，运对于态势评估、威胁估计和指挥决策都具有非常重要的意义。
[0003] 通过对目标航迹的异常检测，可W挖掘目标的异常行为。一些学者在航迹异常检 测方面进行了研究，但是现有方法主要检测目标航迹的位置异常，没有充分利用目标的属 性、类型、位置、速度和航向等多维特征，在挖掘目标的异常行为时具有局限性。
【发明内容】
[0004] 本发明针对现有航迹异常检测方法的局限性，提供了一种基于多维特征的目标异 常行为检测方法。利用目标的属性、类型、位置、速度和航向特征，通过对多维航迹数据的异 常检测，实现对目标异常行为的挖掘。具体包括W下步骤：
[0005] 步骤1，输入目标的多维航迹数据集TD= {TRi，TR2,…，TRnK设置目标的属性和类 型标签。本方法通过设置目标属性、类型和异常行为序号标签来组成目标异常行为标签，从 而表示目标的异常行为。例如，在预警监视领域，将目标的属性分为我方，敌方和友方，分别 用标签1，2和3表示，将目标类型分为军用飞机、民用飞机、军舰和民船等，分别用标签1，2,3 和4等来表示。
[0006] 步骤2，利用多维航迹数据中的位置、速度和航向特征，计算目标航迹间的多因素 定向化usdorff距离。
[0007] 1)考虑目标的位置、速度和航向特征，两个目标数据点之间的多因素距离为：
[000引
（1)
[0009]其中dist(Pa，Pb)表示点Pa与点Pb之间位置特征的欧式距离，1'6与1苗表示点Pa与点 Pb的速度，0?与兮表示点Pa与点Pb的航向(Vp。，1? )表示点Pa与点Pb之间速度特征的欧式 距离，(//心(件，命;)表示点Pa与点Pb之间航向特征的欧式距离，Wd表示位置特征的权重因子， Wv表示速度特征的权重因子，W表示航向特征的权重因子，权重因子的取值取决于多因素距 离的应用场景，满足Wd>O,Wv>O,W0>O和Wd+Wv+W0 = l。
[0010]2)基于多因素距离11^(1131：化，口1))，航迹11?造1师撕多因素定向化113(1〇计郎巨离为： [0011]
(2)
[001 ^ 多因素定向化USdorff距离用来度量航迹TRi与TRj的相似程度。
[0013] 步骤3，输入近邻数k，利用目标航迹间的多因素定向化USdo计f距离，确定每条航 迹TRi的近邻航迹,V(巧./小.
[0014] 1)利用近邻数k和目标航迹间的多因素定向化USdorff距离，确定多维航迹数据集 TD中与TRi的多因素定向化US dorff距离第k近的航迹順(TRi，k);
[001引 2)航迹TRi的《闲素i斤邻访界距离为：
[0016]
(3)
[0017] 3)每条航迹TRi的近邻航迹为：
[001 引
（4)
[0019]当近邻数为k时，航迹TRi的近邻航迹为A.."(77?,J:)。
[0020] 步骤4,利用步骤3确定的近邻航迹八'(巧./〇4|-算每条航迹TOi的近邻密度P(TRi， k) O
[0021] 1)航迹TRi到TRj的多因素可达距离为：
[0022]
议
[0023] 2)航迹TRi的近邻密度为：
[0024]
(6)
[002引当近邻数为k时，航迹TRi的近邻密度为P(TRi，k)。
[0026] 步骤5,利用每条航迹TRi和TRi近邻航迹的近邻密度，计算TRi的多维度局部异常因 子MDLOF(TRi, k):
[0027]
讯
[0028] 航迹TRi的异常程度越大，多维度局部异常因子的取值越大。
[0029] 步骤6,输入异常阔值6,对每条航迹TRi进行异常检测判决，并将结果存放到异常
指示向量
[0030]
[0031] 步骤7,设置目标异常行为标签。例如，在预警监视领域，对民用航班的多维航迹数 据进行异常检测后得到的异常指示向量为0,…，^，…)，则目标的异常行 为标签可W依次设置为3201、3202、...。
[0032] 本发明的有益效果在于:本发明提供的一种基于多维特征的目标异常行为检测方 法，充分利用了目标的属性、类型、位置、速度和航向信息，可W对不同属性、类型的目标异 常行为进行区分，而且可W挖掘目标位置、速度和运动方向与周围目标运动规律差异较大 的目标异常行为。
【附图说明】
[0033] 图1为民用航班在S维空间中的航迹图。
[0034] 图2为民用航班在二维平面中的航迹图。
[0035] 图3为民用航班的异常行为在二维平面中的示意图。
【具体实施方式】
[0036] 下面W-个广播式自动相关监视系统(ADS-B)接收到的部分民用航班的飞行航迹 数据集为例，根据附图详细阐述本发明，使本发明的技术路线和操作步骤更加清晰。
[0037] 该ADS-B数据集包括2015年5月接收到的237条民航飞行航迹，每条航迹包括若干 个多维数据点。我们可W直接读取目标的维度、经度、高度组成的位置特征，速度特征和航 向特征，目标属性为友方，类型为民用飞机。为了计算目标航迹之间的多因素定向 化USdorff距离，我们将目标航迹数据点的位置特征由地理坐标中的维度、经度和高度坐标 转换到局部直角坐标系中。在转换时，选择北京首都国际机场的地理坐标作为局部直角坐 标系的原点，然后将运237条目标航迹的所有数据点都转换到运个局部直角坐标系中。图1 为运些民用航班在=维空间中的航迹图，图2为运些民用航班在二维平面中的航迹图。
[003引步骤1，输入多维航迹数据集TD={TRi，TR2,…，TR237 }，设置目标的属性和类型标 签。因为目标为民用航班，所W将属性标签设置为3,类型标签设置为2。
[0039] 步骤2,利用ADS-B多维航迹数据中的位置、速度和航向特征，由式（1)计算目标数 据点之间的多因素距离mfdisUPa，Pb)，由式(2)计算目标航迹间的多因素定向化USdorff距 离式;(、TR.TR:y'
[0040] 步骤3,输入近邻数k = 4,利用目标航迹间的多因素定向化USdo计f距离，由式（3) 和式(4)确定每条航迹TRi的近邻航迹A''(巧，A:)。
[0041] 步骤4,利用步骤3确定的近邻航迹八~(?巧乂)，由式(5)和式(6)计算每条航迹TOi的 近邻密度P(TRi，k)。
[0042] 步骤5,利用每条航迹TRi和TRi近邻航迹的近邻密度，由式(7)计算TRi的多维度局 部异常因子MDL0F(TRi，k)。
[0043] 步骤6,输入异常阔值6 = 1，对每条航迹TRi进行异常检测判决，并将结果存放到异 常指示向量
申，共得到6条异常航迹。
[0044] 步骤7,设置目标异常行为标签。因为目标的属性标签为3,类型标签为2,异常行为 序号为1、2、3、4、5、6,所W目标的异常行为标签可W依次设置为3201、3202、3203、3204、 3205、3206。
[0045] 图3为民用航班的异常行为在二维平面中的示意图，箭头表示飞机的运动方向。
【主权项】
1. 一种基于多维特征的目标异常行为检测方法，其特征在于，包括以下步骤： 步骤1，输入目标的多维航迹数据集TD= ITR1 ,TR2，…，TRn}，设置目标的属性和类型标 签； 步骤2,利用多维航迹数据中的位置、速度和航向特征，计算目标航迹间的多因素定向 Hausdorff 距离； 步骤3，输入近邻数k，利用目标航迹间的多因素定向Hausdorff距离，确定每条航迹TR1 的近邻航迹.V(77?,乂）； 步骤4,利用步骤3确定的近邻航迹#(77?,,0，计算每条航迹TR1的近邻密度P(TR^k); 步骤5,利用每条航迹TRjPTR1近邻航迹的近邻密度，计算多维度局部异常因子 MDLOF(TRi, k)； 步骤6，输入异常阈值ε，对每条航迹TR1进行异常检测判决，并将结果存放到异常指示向步骤7，设置目标异常行为标签。2. 根据权利要求1所述的基于多维特征的目标异常行为检测方法，其特征在于，步骤2 具体为： 1) 考虑目标的位置、速度和航向特征，两个目标数据点之间的多因素距离为：其中d i s t (Pa，Pb)表示点Pa与点Pb之间位置特征的欧式距离，与乂表示点Pa与点Pb的 速度，％与4表示点Pa与点Pb的航向，表示点Pa与点Pb2间速度特征的欧式距 离，(9,v & )表示点Pa与点Pb之间航向特征的欧式距离，Wd表示位置特征的权重因子，Wv 表示速度特征的权重因子，we表示航向特征的权重因子，权重因子的取值取决于多因素距 离的应用场景，满足WdX)，WvX)，weX)和wd+wv+we = l; 2) 基于多因素距离mfdist(Pa，Pb)，航迹TRi到TRj的多因素定向Hausdorff距离为：多因素定向Hausdorff距离用来度量航迹TRi与TRj的相似程度。3. 根据权利要求1所述的基于多维特征的目标异常行为检测方法，其特征在于，步骤3 具体为： 1) 输入近邻数k，利用目标航迹间的多因素定向Hausdorff距离，确定多维航迹数据集 TD中与TRi的多因素定向Hausdorff距离第k近的航迹NN(TRi，k); 2) 航迹TR1的多因素近邻边界距离为：当近邻数为k时，航迹TR1的近邻航迹为ΛΓ(瑪太）《4. 根据权利要求1所述的基于多维特征的目标异常行为检测方法，其特征在于，步骤4 具体为： 1 )航协TRdlTR说名闵素可伏距富为，当近邻数为k时，航迹TRi的近邻密度为P(TRi，k)。5. 根据权利要求1所述的基于多维特征的目标异常行为检测方法，其特征在于，步骤5 具体为： 通过比较TRi与TRi近邻航迹的近邻密度来计算TRi的多维度局部异常因子：航?TKi的丼芾捏度越大，多维度局部丼芾因于的取值越大。
【文档编号】G06K9/62GK106022372SQ201610330313
【公开日】2016年10月12日
【申请日】2016年5月17日
【发明人】潘新龙, 王海鹏, 何友, 熊伟, 周伟, 彭煊, 夏沭涛, 刘瑜
【申请人】中国人民解放军海军航空工程学院