[发明专利]基于归纳式一致性多类分类的目标行为模式在线分类方法

摘要

本发明公开了一种基于归纳式一致性多类分类的目标行为模式在线分类方法。该方法包括：步骤1，定义相关变量；步骤2，初始化；步骤3，利用其中一个类别的训练航迹数据集和压缩航迹数据集，计算测试航迹中当前航迹点的p值；步骤4，重复步骤3，计算当前航迹点对应其它类别的p值；步骤5，比较所有类别对应p值的大小，确定当前航迹点对应的目标行为模式类别；步骤6，当前测试航迹的每个航迹点对应的目标行为模式都分类完成后，更新训练航迹数据集；步骤7，更新多因素定向Hausdorff距离矩阵；步骤8，对下一个测试航迹对应目标行为模式进行分类。该方法可在减小计算量的情况下实现对目标行为模式的在线分类判别，具有广阔应用前景。

主权项

一种基于归纳式一致性多类分类的目标行为模式在线分类方法，其特征在于包括以下步骤：步骤1，定义相关变量：1)需要考虑的近邻数量k；2)训练航迹数据集其中l1+…+lt+…+ls＝l，1,2,…,s为类别标签，l为训练航迹总数，压缩航迹数据集r1,…rt,…,rs为压缩航迹数，检验航迹数据集3)多因素定向Hausdorff距离矩阵M1,…,Mt,…,Ms，其中矩阵M1的每个元素M1i,j:i＝1,…,l1‑r1,j＝1,…,k表示检验航迹数据集中的航迹TR1i:i＝r1+1,…,l1到压缩航迹数据集第j近的航迹之间的多因素定向Hausdorff距离，M2,…,Ms中的每个元素同理；4)空的优先序列Q1,…,Qt,…,Qs；5)测试航迹TRl+1中不断更新的航迹点x1,…,xL；6)类别指示变量Classl+1,1,…,Classl+1,L，其中Classl+1,i:j＝1,…,L‑1对应子集计算得出的类别，Classl+1,L对应{x1∪…∪xL}＝TRl+1计算得出的类别；步骤2，初始化：对距离gt＝1,…,rt赋零初值，其中gt＝1,…,rt表示当前测试子航迹到压缩航迹数据集中航迹gt＝1,…,rt的多因素定向Hausdorff距离，并计算多因素定向Hausdorff距离矩阵M1i,1,…,M1i,k的和，定义为同理，2≤t≤s；步骤3，对测试航迹TRl+1＝{x1∪…∪xL}中的子航迹{x1∪…∪xj}，j＝1,…,L重复进行如下分类过程：1)对检验航迹数据集中的航迹TR1i:i＝r1+1,…,l1的不一致度量α1i进行更新；2)根据多因素定向Hausdorff距离的定义，对的取值进行更新；3)对Q1内的元素进行更新；4)从Q1中提取当前的k个距离值，对当前测试子航迹{x1∪…∪xj}的不一致度量α1(l+1)的取值进行更新；5)计算p1(l+1)取值；步骤4，对测试航迹TRl+1＝{x1∪…∪xL}中的当前子航迹{x1∪…∪xj}和训练航迹数据集2≤t≤s中的检验航迹TRti:i＝rt+1,…,lt，用压缩航迹数据集替换用vt替换v1，用替换用Qt替换Q1，重复进行如步骤3所示的分类过程，计算p2(l+1),…,ps(l+1)的取值；步骤5，比较p1(l+1),…pt(l+1),…,ps(l+1)的大小，选出最大的p值pc(l+1)，则当前子航迹{x1∪…∪xj}对应的目标行为模式类别为c，即：Classl+1,j＝c；步骤6，当测试航迹TRl+1的每个子航迹{x1∪…∪xj}，j＝1,…,L对应的目标行为模式都分类完成后，输出类别指示变量和距离向量，查找集合{Classl+1,1,…,Classl+1,L}中出现次数最多的类别n，将TRl+1添加到该类别对应的训练航迹数据集中，组成新的训练航迹数据集其中，检验航迹数据集更新为步骤7，对多因素定向Hausdorff距离矩阵Mn进行更新；步骤8，用更新后的训练航迹数据集更新后的检验航迹数据集和更新后的多因素定向Hausdorff距离矩阵Mn代替原来的和Mn，对测试航迹TRl+2对应的目标行为模式进行在线分类。