专利检索 ap:("杭州电子科技大学") AND inv:"钱文杲" 第 1 页

1.

发明公开
一种改进K-means聚类的航迹关联方法无效

公开(公告)号：CN110348495A

公开(公告)日：2019-10-18

申请号：CN201910567121.7

申请日：2019-06-27

申请人： 杭州电子科技大学

发明人： 郭云飞 , 钱文杲 , 袁继成 , 王建中 , 薛梦凡

IPC分类号： G06K9/62

摘要： 本发明提出了一种改进K-means聚类的航迹关联方法，本发明首先从局部航迹集合中随机选取一条局部航迹作为初始聚类中心。第二，计算每条局部航迹与当前已有聚类中心之间的最短距离。第三，计算每条局部航迹被选为下一个聚类中心的概率并选择下一个聚类中心；第四，迭代第二步和第三步直到选择出聚类中心。第五，计算每条局部航迹与聚类中心间的距离。第六，将局部航迹分配到距离最小的聚类中心所对应的类中。第七，重新计算聚类中心和均方差之和。第八，迭代第五步到第七步直到均方差之和收敛并得到航迹关联结果。本发明的有益效果：本发明能够在目标真实数目未知的情况下的进行航迹关联，它可以改善航迹关联结果的误差并降低计算时间。