[发明专利]一种集群目标的动态聚类方法

摘要

一种集群目标的动态聚类方法，包括：初始化簇，在初始化时可以使用任意的静态数据聚类算法，然后是簇的维护阶段，分为老目标的处理和新目标的处理两个步骤；老目标的处理又分为离线处理和在线处理两个子步骤，离线处理主要计算簇的速度和加速度等信息以及对这些簇进行排序，在线处理主要比较簇和目标的距离然后分别进行处理；新目标的处理利用一般的聚类算法对新目标聚类生成新簇；最后是新簇和老簇的融合，先对所有老簇按照到原点距离的大小进行排序，根据上一个新簇和老簇比较的结果来减少下一个新簇的和老簇融合的计算量。

主权项

一种集群目标的动态聚类方法，其特征在于：包括以下步骤：步骤一，加载预定义参数和目标数据；步骤二，初始化簇；步骤三，将已经存在于簇中的目标进行离线处理，计算簇的速度和加速度信息以及对这些簇进行排序；步骤四，将已经存在于簇中的目标进行在线处理，比较簇和目标的距离然后分别进行处理，具体方法是：首先，遍历每一个簇中的每一个目标数据，计算数据Oi到预测位置Vp的距离Lo，如果Lo小于本簇的半径R，则不对数据Oi进行处理，仍将数据Oi留在此簇中；如果Lo小于本簇的半径R，则分以下两种情况进行处理：如果Lo小于簇的最大距离maxDist，则将本簇的半径R更新为Lo；如果Lo大于簇的最大距离maxDist，则将数据Oi从簇中移除，将数据Oi加入链表EList中；最后，当所有目标都处理完成时，将存储在链表WDList中的目标聚类生成新簇；步骤五，对新目标聚类生成新簇；步骤六，将新簇和老簇进行融合：先对所有老簇按照到原点距离的大小进行排序，然后根据老簇和上一个新簇比较的结果来减少老簇和下一个新簇融合的计算量，同时更新簇信息，其中，老簇指新簇生成前就存在的簇。