基于改进粒子群的密度聚类算法混合矩阵估计  

Estimation of mixture matrix of density clustering algorithm based on improved particle swarm optimization algorithm

作　　者：刘成浩 张晓林 孙溶辰 李铭 LIU Chenghao;ZHANG Xiaolin;SUN Rongchen;LI Ming(College of Information and Communication Engineering,Harbin Engineering University,Harbin 150001,China)

机构地区：[1]哈尔滨工程大学信息与通信工程学院,黑龙江哈尔滨150001

出　　处：《系统工程与电子技术》2024年第7期2211-2219,共9页Systems Engineering and Electronics

基　　金：国家自然科学基金(62001139)资助课题。

摘　　要：针对混合矩阵估计算法中传统的噪声环境下基于密度的空间聚类(density-based spatial clustering of applications with noise,DBSCAN)算法需要人为设定邻域半径以及核心点数这一问题,提出双约束粒子群优化(double constrained particle swarm optimization,DCPSO)算法,对DBSCAN算法的邻域半径参数进行寻优,将得到的最优参数作为DBSCAN算法的参数输入,然后计算聚类中心,完成混合矩阵估计。针对基于距离排序的源信号数目估计算法存在依靠经验参数的选取且不具备噪声点剔除能力的问题,提出了最大距离排序算法。实验结果表明,所提算法较相应的对比算法皆有提升,源信号数目估计准确率较原算法提高近40%,混合矩阵估计的误差较对比算法提升3 dB以上,且所提算法在收敛速度上优于原算法。Aiming at the problem that the traditional density-based spatial clustering of applications with noise(DBSCAN)algorithm in the mixing matrix estimation algorithm needs to artificially set the neighborhood radius and the number of core points,a double constrained particle swarm optimization(DCPSO)algorithm is proposed.The neighborhood radius parameters of the DBSCAN algorithm are optimized,and the obtained optimal parameters are used as the parameter input of the DBSCAN algorithm,and then the clustering center is calculated to complete the mixing matrix estimation.Aiming at the problem that the source signal number estimation algorithm based on distance sorting relies on the selection of empirical parameters and does not have the ability to eliminate noise points,a maximum distance sorting algorithm is proposed.The experimental results show that the improved algorithm is improved.The accuracy of source signal number estimation is nearly 40%higher than that of the original algorithm.The error of mixing matrix estimation is more than 3 dB higher than that of the comparison algorithm.Moreover,the proposed algorithm has a better convergence speed than the original algorithm.

关 键 词：欠定盲源分离 粒子群优化 密度空间聚类 混合矩阵估计 

分 类 号：TN911.7[电子电信—通信与信息系统]