[发明专利]基于聚类分析的目标快速关联方法

摘要

本发明提出的一种基于聚类分析的目标快速关联方法，旨在减少不必要的目标位置与属性比对次数，在不影响关联结果的前提下改善目标关联的时效性。本发明可以通过下述方案予以实现：首先构建一个结构体数组同时存放两待关联的子源目标信息，并标记好子源编号、信息地址和关联状态；其次利用位置坐标快速排序法和属性快速聚类法，按既定优先层次关系对结构体数组中的待关联目标按位置分量和属性信息进行递归快速排序和快速聚类，构建空间索引树；在空间索引树的支持下，采用基于密度的聚类算法分别将两子源测量到的位置邻近属性相同的目标进行递归聚类；待子序列目标总数少于预设值或无未使用的属性信息时，转为一一比对的关联方法完成目标关联判决。

主权项

一种基于聚类分析的目标快速关联方法，其特征在于包括如下步骤：首先在快速关联模块中构建一个数组元素个数等于两子源探测到的目标数量之和的结构体数组，结构体数组中的每个元素均代表了某子源探测到的某个目标，将所有目标的初始关联状态均设为未关联，并在结构体数组中标记该目标来自于哪个子源的量测，包括目标在子源内部的目标编号、位置和属性信息的地址以及目标当前的关联状态；其次按既定优先层次关系对上述结构体数组中的待关联目标以位置分量：地心地固ECEF坐标系下的X、Y和Z坐标值和属性信息为关键字，分别进行递归快速排序和快速聚类，构建递阶有序的空间索引树；然后在空间索引树的支持下，采用基于密度的聚类算法分别将两子源位置邻近属性相同的目标进行递归聚类，待子序列目标总数少于预设值k或再没有未使用的位置或属性信息时，则转为一一比对的关联方法完成目标最终的关联判决。