基于多维航迹聚类的目标行为规律挖掘方法

摘要

本发明公开了一种基于多维航迹聚类的目标行为规律挖掘方法，所述方法包括：步骤1，设置目标的属性和类型标签；步骤2，计算目标航迹间的相似性度量；步骤3，选取每条航迹的近邻航迹；步骤4，把当前核心航迹分配到簇中；步骤5，把当前核心航迹的近邻中不属于其他簇的航迹分配的当前簇中；步骤6，把当前核心航迹的近邻中分配到当前簇的航迹中的核心航迹添加到当前核心航迹的近邻中；步骤7，重复步骤4，5，6；步骤8，设置目标行为规律编标签；步骤9，将目标行为规律可视化。该方法充分利用目标的属性、类型、位置、速度和航向信息，参数设置简单，准确率高，工程易实现，在模式识别和智能情报处理领域有广阔的应用前景。

主权项

一种基于多维航迹聚类的目标行为规律挖掘方法，其特征在于，包括以下步骤：步骤1，设置目标的属性和类型标签；步骤2，利用多维航迹数据中的位置、速度和航向信息，计算目标航迹间的相似性度量，并存放在距离矩阵M中；步骤3，输入近邻阈值ε，计算每条航迹TR_i的ε近邻N_ε(TR_i)；步骤4，设置簇号clusterId＝1，输入最小近邻航迹数量MinTRs，从目标航迹数据库TD中随意选取一条航迹TR_i，如果航迹TR_i的ε近邻数量|N_ε(TR_i)|≥MinTRs，则该航迹为核心航迹，把它分配到簇C_clusterId中；步骤5，判断当前核心航迹的ε近邻N_ε(TR_i)中的航迹属不属于其他簇，将不属于其他簇的航迹分配到簇C_clusterId中；步骤6，判断当前核心航迹的ε近邻N_ε(TR_i)中分配到簇C_clusterId中的航迹是不是核心航迹，如果是核心航迹，则把它添加到N_ε(TR_i)中；步骤7，重复步骤5和步骤6，直到C_clusterId不能再扩展，然后，令C_clusterId＝C_clusterId+1，选择另外一条未分配到簇中的目标航迹进行步骤4，步骤5和步骤6，以此类推，直到C不能再扩展；步骤8，设置目标行为规律标签；步骤9，将目标行为规律可视化。