J4 ›› 2014, Vol. 41 ›› Issue (6): 1-5+88.doi: 10.3969/j.issn.1001-2400.2014.06.001

• 研究论文 •    下一篇

一种改进的势函数欠定盲源分离算法

付卫红;王璐;马丽芬   

  1. (西安电子科技大学 综合业务网理论及关键技术国家重点实验室,陕西 西安  710071)
  • 收稿日期:2013-08-26 出版日期:2014-12-20 发布日期:2015-01-19
  • 通讯作者: 付卫红
  • 作者简介:付卫红(1979-), 女, 副教授, 博士, E-mail: whfu@mail.xidian.edu.cn.
  • 基金资助:

    国家自然科学基金资助项目(61201134,61201135);中央高校基本科研业务费专项资金资助项目(72124669);高等学校学科创新引智计划资助项目(B08038);重大专项基金资助项目(2012ZX03001027-001)

Improved laplace mixed model potential function algorithm for UBSS

FU Weihong;WANG Lu;MA Lifen   

  1.  (State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an  710071, China)
  • Received:2013-08-26 Online:2014-12-20 Published:2015-01-19
  • Contact: FU Weihong

摘要:

针对原有的拉普拉斯混合模型势函数法复杂度高、随机选取部分观测数据点作为初始聚类中心的算法聚类结果不稳定、准确率低的问题,提出了一种改进的势函数欠定盲源分离算法.该算法在基于密度概念的基础上,以簇内距离小、簇间距离大为原则,选取部分高密度点作为势函数的初始聚类中心.理论分析与仿真实验表明,改进算法的复杂度大大降低,而估计准确度降低很少.在信噪比为10dB时,该算法仿真时间降为原始势函数法的5%;相对随机选取算法,在计算复杂度基本一致的前提下,该算法的估计准确度大大提高,源信号个数估计准确率由61%提高到85%,混合矩阵估计误差由0.47下降为0.27.

关键词: 欠定盲源分离, 混合矩阵估计, 势函数法, 密度法, 初始聚类中心

Abstract:

Aiming at the problem that the original Laplace Mixed Model Potential Function(LMMPF) algorithm  has high complexity and the random initial cluster center algorithm has a low accuracy and stability, we propose an improved LMMPF algorithm. Based on the concept of density, we can choose some high-density data as the initial cluster centers. These data obey the principle that the distance between the data in the same group is small and the distance between groups is great. Theoretical analysis and experimental results show that compared to the original LMMPF algorithm the complexity of the new algorithm becomes much lower while the estimated accuracy is reduced only a little bit. When the Signal to Noise Ration(SNR) is 10dB, the running time of the improved algorithm is reduced to 5%. Compared to the randomly-chosen algorithm, the new algorithm has a much higher accuracy: the accuracy rate of estimating the number of sources is raised from 61% to 85% and the mixing matrix estimated error is reduced from 0.47 to 0.27.

Key words: underdetemined blind source separation(UBSS), mixing matrix estimation, Laplace mixed model potential function(LMMPF), density, initial clustering centers

中图分类号: 

  • TN911.7