一种最大密度检测欠定混合矩阵估计算法

doi:10.19665/j.issn1001-2400.2019.01.017

西安电子科技大学学报 ›› 2019, Vol. 46 ›› Issue (1): 106-111.doi: 10.19665/j.issn1001-2400.2019.01.017

一种最大密度检测欠定混合矩阵估计算法

王川川¹,曾勇虎¹,付卫红²(),汪连栋¹

^1. 电子信息系统复杂电磁环境效应国家重点实验室,河南洛阳 471003
^2. 西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西西安710071

收稿日期:2018-07-20 出版日期:2019-02-20 发布日期:2019-03-05
通讯作者: 付卫红
作者简介:王川川(1985-),男,助理研究员,E-mail: wangchuan1083@126.com.
基金资助:
国家973计划项目(61331903)

Estimation algorithm for an underdetermined mixing matrix based on maximum density point searching

WANG Chuanchuan¹,ZENG Yonghu¹,FU Weihong²(),WANG Liandong¹

^1. State Key Lab. of Complex Electromagnetic Environment Effects on Electronics and Information System, Luoyang 471003
^2. State Key Lab. of Integrated Service Networks, Xidian Univ., Xi’an 710071, China;

Received:2018-07-20 Online:2019-02-20 Published:2019-03-05
Contact: Weihong FU

摘要/Abstract

摘要：

针对源数未知条件下欠定盲源分离混合矩阵估计问题,提出了最大密度检测混合矩阵估计算法。在观测信号稀疏表示的基础上,首先对观测信号进行预处理;然后寻找观测信号的最大密度点;接着在此基础上确定有效样本点集合,再聚类得到辐射源数和混合矩阵。为验证算法的有效性,在时频单源点检测法和小波变换法下开展了仿真实验。结果表明,所提出算法的源数和混合矩阵估计效果优于参考算法,计算复杂度远低于参考算法。进一步实验表明,所提出算法对于正定、超定和欠定盲源分离混合矩阵的估计都具有较好的适用性。

关键词: 欠定盲源分离, 稀疏表示, 最大密度检测法, 源数估计, 混合矩阵估计

Abstract:

Aiming at mixing matrix estimation when the source number is unknown for underdetermined blind source separation (UBSS), a mixing matrix estimation method based on maximum density point searching is proposed. Based on sparse representation of observed signals, for the proposed algorithm, preprocessing of observed signals is processed first, and then the maximum density point of each observed signal is searched, after which the effective sample points are assembled, and then the source number and mixing matrix are estimated by the clustering method. For validation of the proposed algorithm, the simulations are developed by employing two sparse representation methods, which are single source point detection in the time-frequency domain and wavelet transform. Results show that the source number and the mixing matrix effect of the proposed algorithm are better than those of the reference algorithm, and that the calculation complexity of the proposed algorithm is much less than that of the reference algorithm. Further tests show that the proposed algorithm is applicable for mixing matrix estimation of positive-determined, overdetermined and underdetermined blind source separation models.

Key words: underdetermined blind source separation, sparse representation, maximum density point searching algorithm, source number estimation, mixing matrix estimation

中图分类号:

TN911

王川川,曾勇虎,付卫红,汪连栋. 一种最大密度检测欠定混合矩阵估计算法[J]. 西安电子科技大学学报, 2019, 46(1): 106-111.

WANG Chuanchuan,ZENG Yonghu,FU Weihong,WANG Liandong. Estimation algorithm for an underdetermined mixing matrix based on maximum density point searching[J]. Journal of Xidian University, 2019, 46(1): 106-111.

图/表 5

表1

图1

图2

图3

图4

参考文献 12

[1]	KIM S G, YOO C D . Underdetermined Blind Source Separation Based on Subspace Representation[J]. IEEE Transactions on Signal Processing, 2009,57(7):2604-2614. doi: 10.1109/TSP.2009.2017570
[2]	毕晓君, 宫汝江 . 基于混合聚类和网格密度的欠定盲矩阵估计[J]. 系统工程与电子技术, 2012,34(3):614-618. doi: 10.3969/j.issn.1001-506X.2012.03.34
	BI Xiaojun, GONG Rujiang . Underdetermined Blind Mixing Matrix Estimation Algorithm Based on Mixing Clustering and Mesh Density[J]. Systems Engineering and Electronics, 2012,34(3):614-618. doi: 10.3969/j.issn.1001-506X.2012.03.34
[3]	KIRBIZ S , GÜNSEL B. Perceptually Enhanced Blind Single-channel Music Source Separation by Non-negative Matrix Factorization[J]. Digital Signal Processing: a Review Journal, 2013,23(2):646-658. doi: 10.1016/j.dsp.2012.10.001
[4]	付卫红, 马丽芬, 李爱丽 . 基于改进K-均值聚类的欠定混合矩阵盲估计[J]. 系统工程与电子技术, 2014,36(11):2143-2148. doi: 10.3969/j.issn.1001-506X.2014.11.06
	FU Weihong, MA Lifen, LI Aili . Blind Estimation of Underdetermined Mixing Matrix Based on Improved K-means Clustering[J]. Systems Engineering and Electronics, 2014,36(11):2143-2148. doi: 10.3969/j.issn.1001-506X.2014.11.06
[5]	CONG F Y, LIN Q H, KUANG L D , et al. Tensor Decomposition of EEG Signals: a Brief Review[J]. Journal of Neuroscience Methods, 2015,248:59-69. doi: 10.1016/j.jneumeth.2015.03.018 pmid: 25840362
[6]	LI Y B, NIE W, YE F , et al. A Mixing Matrix Estimation Algorithm for Underdetermined Blind Source Separation[J]. Circuits, Systems, and Signal Processing, 2016,35(9):3367-3379. doi: 10.1007/s00034-015-0198-y
[7]	ZOU L, CHEN X, JI X Y , et al. Underdetermined Joint Blind Source Separation of Multiple Datasets[J]. IEEE Access, 2017,5:7474-7487. doi: 10.1109/ACCESS.2017.2695497
[8]	WANG C C, XU J Q, ZENG Y H. Research on Influence of Source Number Estimation on Application of Blind Source Separation Algorithms [C]// Procedia Computer Science: 107. Amsterdam: Elsevier B V, 2017: 379-384.
[9]	SU Q, SHEN Y H, WEI Y M , et al. Underdetermined Blind Source Separation by a Novel Time-frequency Method[J]. International Journal of Electronics and Communications (AEü), 2017,77:43-49. doi: 10.1016/j.aeue.2017.04.025
[10]	刘明骞, 陈钱, 吴芸 , 等. Underlay认知下时频重叠信号的分量个数估计[J]. 西安电子科技大学学报, 2017,44(6):43-47. doi: 10.3969/j.issn.1001-2400.2017.06.008
	LIU Mingqian, CHEN Qian, WU Yun , et al. Component Number Estimation of Time-frequency Overlapped Signals in Underlay Cognitive Radio[J]. Journal of Xidian University, 2017,44(6):43-47. doi: 10.3969/j.issn.1001-2400.2017.06.008
[11]	YANG Z, CHEN W T, HUANG J . Enhancing Recommendation on Extremely Sparse Data with Blocks-coupled Non-negative Matrix Factorization[J]. Neurocomputing, 2018,278:126-133. doi: 10.1016/j.neucom.2017.04.080
[12]	TASESKA M, HABETS E A P . Blind Source Separation of Moving Sources Using Sparsity-based Source Detection and Tracking[J]. IEEE/ACM Transactions on Audio, Speech, and Language Processing, 2018,26(3):657-670. doi: 10.1109/TASLP.2017.2780993

信噪比/dB	M
信噪比/dB	0.2	0.4	0.6	0.8	1.0
3	0	0	0	4.0	9.0
6	0	0	0	8.5	19.0
9	2.0	7.5	50.5	74.0	76.0
12	78.5	90.0	91.0	92.0	79.0
15	94.0	94.5	94.0	91.5	87.5
18	96.5	98.5	93.5	94.0	82.0
21	100	100	99.0	98.0	93.5

[1]	逯彦,廖桂生,黄庆享. 结合稀疏表示的跨摄像头运动目标跟踪算法[J]. 西安电子科技大学学报, 2021, 48(2): 197-204.
[2]	赵辉,张乐,刘莹莉,张静,张天骐. 低相干高鲁棒性观测矩阵优化[J]. 西安电子科技大学学报, 2019, 46(6): 171-178.
[3]	贺王鹏,胡洁,陈彬强,李诚,郭宝龙. 一种叶片裂纹检测的稀疏共振解调算法[J]. 西安电子科技大学学报, 2019, 46(6): 75-80.
[4]	杨磊,岳云泽,李埔丞,章涛,杨桓. 多地面运动目标大动态SAR成像稀疏表示[J]. 西安电子科技大学学报, 2019, 46(5): 31-40.
[5]	王洪雁,邱贺磊,裴腾达. 利用判别字典学习的视觉跟踪方法[J]. 西安电子科技大学学报, 2019, 46(4): 150-158.
[6]	贾海蓉,王卫梅,王雁,裴俊华. 区分性联合稀疏字典交替优化的语音增强[J]. 西安电子科技大学学报, 2019, 46(3): 74-81.
[7]	喻丽红,赵加祥. 采用最小角回归的稀疏MIMO均衡器设计方法[J]. 西安电子科技大学学报, 2019, 46(1): 73-78.
[8]	李龙;刘峥. 采用多特征联合学习的噪声稳健HRRP识别方法[J]. 西安电子科技大学学报, 2018, 45(4): 57-62.
[9]	郭欣;贾海蓉;王栋. 利用子空间改进的K-SVD语音增强算法[J]. 西安电子科技大学学报, 2016, 43(6): 109-115.
[10]	孔繁锵;卞陈鼎;李云松;郭文骏. 非凸稀疏低秩约束的高光谱解混方法[J]. 西安电子科技大学学报, 2016, 43(6): 116-121.
[11]	丁军;刘宏伟;陈渤;王英华. 姿态图像缺失情况下的SAR目标识别[J]. 西安电子科技大学学报, 2016, 43(4): 5-9.
[12]	赵永红;张林让;刘楠;解虎. 采用协方差矩阵稀疏表示的DOA估计方法[J]. 西安电子科技大学学报, 2016, 43(2): 58-63+101.
[13]	王勇;冯唐智;陈楚楚;乔倩倩;杨笑宇;王国栋;高全学. 结合自适应稀疏表示和全变分约束的图像重建[J]. J4, 2016, 43(1): 12-17+109.
[14]	解虎;冯大政;虞泓波;袁明冬;聂卫科. 一种采用稀疏表示的快速空时自适应方法[J]. J4, 2015, 42(5): 55-62.
[15]	王瑞;王康晏;冯玉田;张海燕;金彦亮;张有正. 复杂场景下声频传感器网络核稀疏表示车辆识别[J]. J4, 2015, 42(4): 114-120.

一种最大密度检测欠定混合矩阵估计算法

Estimation algorithm for an underdetermined mixing matrix based on maximum density point searching

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 12

相关文章 15

Metrics

本文评价

推荐阅读 10