系统工程与电子技术

作者：司伟建, 张悦, 邓志安

单位：1. 哈尔滨工程大学信息与通信工程学院, 黑龙江 哈尔滨 150001；2. 哈尔滨工程大学先进船舶通信与信息技术工业和信息化部重点实验室, 黑龙江 哈尔滨 150001

关键词：电子对抗,信号分选,聚类,k近邻,k距离图

基金：黑龙江省自然科学基金(LH2020F019);航空科学基金(2019010P6002)

为了能够在密集且复杂多变的信号环境中进行实时有效的信号分选, 需要一种具有较低复杂度且能够根据信号环境自动调整参数的聚类方法。在模糊聚类算法的基础上结合k近邻搜索, 将λ邻域范围搜索变为λ邻域内k近邻搜索, 提出了连通k近邻聚类(connected k-nearest neighbor clustering, CkNNC)算法。相比模糊聚类算法, 所提算法时间复杂度降低而空间复杂度稍有增加。为使得该算法能够根据信号环境自动进行参数调整, 提出了基于k距离图的阈值参数确定方法。所提算法具有时间复杂度低与阈值参数自动确定的特点, 仿真结果表明所提算法与使用Calinski-Harabasz指标确定最佳阈值的低复杂度模糊聚类算法相比，分选效果差距不大、性能相近, 而时间复杂度大幅下降。

来源：2023年第8期

《系统工程与电子技术》期刊编辑部

查看系统工程与电子技术杂志2023年第8期