用于雷达信号分选的连通k近邻聚类算法 |
| |
引用本文: | 司伟建,张悦,邓志安.用于雷达信号分选的连通k近邻聚类算法[J].系统工程与电子技术,2023(8):2463-2470. |
| |
作者姓名: | 司伟建 张悦 邓志安 |
| |
作者单位: | 1. 哈尔滨工程大学信息与通信工程学院;2. 哈尔滨工程大学先进船舶通信与信息技术工业和信息化部重点实验室 |
| |
基金项目: | 黑龙江省自然科学基金(LH2020F019);;航空科学基金(2019010P6002)资助课题; |
| |
摘 要: | 为了能够在密集且复杂多变的信号环境中进行实时有效的信号分选,需要一种具有较低复杂度且能够根据信号环境自动调整参数的聚类方法。在模糊聚类算法的基础上结合k近邻搜索,将λ邻域范围搜索变为λ邻域内k近邻搜索,提出了连通k近邻聚类(connected k-nearest neighbor clustering, CkNNC)算法。相比模糊聚类算法,所提算法时间复杂度降低而空间复杂度稍有增加。为使得该算法能够根据信号环境自动进行参数调整,提出了基于k距离图的阈值参数确定方法。所提算法具有时间复杂度低与阈值参数自动确定的特点,仿真结果表明所提算法与使用Calinski-Harabasz指标确定最佳阈值的低复杂度模糊聚类算法相比,分选效果差距不大、性能相近,而时间复杂度大幅下降。
|
关 键 词: | 电子对抗 信号分选 聚类 k近邻 k距离图 |
|
|