基于MDL准则的核K-均值航迹关联方法

摘要

航迹关联是多传感器信息融合研究中的一个重要问题。本文针对K-均值算法中需要人工输入K值及其对非椭圆或非凸分布样本聚类效果不佳的问题,引入最小描述长度(MDL)准则,并在聚类过程中引入核函数,提出了基于MDL准则的核K-均值聚类算法.该算法以最小描述长度确定K值,使得算法的自动化处理能力加强;引入核函数,提高处理边界线性不可分样本的能力.在航迹关联中应用该方法,对运动模型中提取的某一时刻航迹场景,采用MDL准则判据确定目标航迹个数K,利用核K-均值进行航迹关联聚类,结果的每一类即为来自于同一目标的局部航迹,仿真结果显示算法效果良好.