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

2014年 12月 西安电子科技大学学报(自然科学版) Dec．2014 第 41卷 第 6期 J0URNAL 0F X IDIAN UNIVERSITY Vo1．41 No．6 doi：10．3969／j．issn．1001—2400．2014．06．001 一 种改进的势函数欠定盲源分离算法 付 卫 红，王 璐 ，马 丽芬 (西安 电子科技大学 综合业务网理论及关键技术 国家重点实验室，陕西 西安 710071) 摘要 ：针对原有 的拉普拉斯混合模型势函数法复杂度高、随机选取部分观测数据点作为初始聚类 中心的 算法聚类结果不稳定、准确率低的问题，提出了一种改进的势函数欠定盲源分离算法．该算法在基于密度 概念的基础上，以簇 内距离小、簇间距离大为原则，选取部分高密度点作为势函数的初始聚类中心．理论分 析与仿真实验表明，改进算法的复杂度大大降低，而估计准确度降低很少．在信噪比为10dB时，该算法仿 真时间降为原始势函数法的5 ；相对随机选取算法 ，在计算复杂度基本一致 的前提下，该算法的估计准确 度大大提高，源信号个数估计准确率 由61 提高到85 ，混合矩阵估计误差 由0．47下降为 0．27． 关键词 ：欠定盲源分离；混合矩阵估计 ；势函数法 ；密度法；初始聚类 中心 中图分类号 ：TN911．4 文献标识码 ：A 文章编号 ：1001—2400(2014)06—0001一O5 Improved laplacemixedmodelpotentialfunction algorithm forUBSS F己，Weihong，WANGLu，MALifen (StateKeyLab．ofIntegratedServiceNetworks，XidianUniv．，Xi’an 710071，China) Abstract： Aimingattheproblem thattheoriginalLaplaceMixed ModelPotentialFunction(LMMPF) algorithm hashigh complexityand the random initialclustercenteralgorithm has alow accuracy and stability，weproposean improvedLMMPF algorithm ．Based on theconceptofdensity，wecan choose somehigh-densitydataastheinitia1clustercenters．Thesedataobeytheprinciplethatthedistancebetween thedata in thesamegroup issmalland thedistancebetweengroupsisgreat．Theoreticalanalysisand experimentalresultsshow thatcompared to theoriginalLM MPF algorithm thecomplexity ofthenew algorithm becomesmuchlowerwhiletheestimatedaccuracyisreducedonlyalittlebit．WhentheSignalto NoiseRation(SNR)is10dB，therunningtimeoftheimprovedalgorithm isreduced to5 ．Comparedto therandomly-chosen algorithm ，the new algorithm has a much higheraccuracy：the a