一种集群目标的动态聚类方法专利登记公告

专利名称：一种集群目标的动态聚类方法

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

专利类型：发明专利

专利号：CN201210113573.6

专利申请（专利权）人：清华大学

专利发明（设计）人：覃征;江子能;卢正才;张海生;李凤翔

主权项：一种集群目标的动态聚类方法，其特征在于：包括以下步骤：步骤一，加载预定义参数和目标数据；步骤二，初始化簇；步骤三，将已经存在于簇中的目标进行离线处理，计算簇的速度和加速度信息以及对这些簇进行排序；步骤四，将已经存在于簇中的目标进行在线处理，比较簇和目标的距离然后分别进行处理，具体方法是：首先，遍历每一个簇中的每一个目标数据，计算数据Oi到预测位置Vp的距离Lo，如果Lo小于本簇的半径R，则不对数据Oi进行处理，仍将数据Oi留在此簇中；如果Lo小于本簇的半径R，则分以下两种情况进行处理：如果Lo小于簇的最大

专利地区：北京