[发明专利]一种基于并查集的低复杂度相似聚类信号分选方法

摘要

本发明公开了一种基于并查集的低复杂度相似聚类信号分选方法，属于雷达信号处理领域。该方法包括如下步骤：积累一定数量的信号脉冲描述字构成数据集；利用脉冲参数的载频与脉宽参数对数据集进行移除孤立点预处理操作；对数据集进行标准差变换与极差变换，完成数据集标准化；构造并查集，每个脉冲描述字对应并查集中一个元素；依次计算两脉冲间相似度，若相似度高于阈值，完成对相应元素的归并操作；查询并查集，完成聚类信息的输出。本发明能够在复杂信号环境中完成信号分选，将并查集引入相似聚类分选中，大大降低了方法的复杂度，可证明该方法时间复杂度为O(n²)，空间复杂度为O(n)，具有复杂度低的优点，易于工程实现。

主权项

1.一种基于并查集的低复杂度相似聚类信号分选方法，其特征在于，包括以下步骤：/n步骤1：将雷达信号的参数组成脉冲描述字，积累N个脉冲的脉冲描述字构成数据集P＝{p₁，p₂，...p_i，...，p_N}，p_i为第i个脉冲的脉冲描述字；/n步骤2：根据脉冲描述字中载频CF与脉宽PW对数据集P进行移除孤立点预处理操作，得到数据集P′＝{p₁，p₂，...p_i，...，p_M}，其中M≤N；/n步骤3：对数据集P′进行标准差变换与极差变换，完成对数据集P′的标准化处理；/n步骤4：构造长度为M的并查集，其中每个元素对应数据集P′中的一个数据点；/n步骤5：依次计算两脉冲间相似度，若相似度高于阈值λ，完成对相应元素的归并操作；/n步骤6：查询并查集，完成聚类信息的输出。/n