稀疏盲分离的理论与算法研究

来源 :广东工业大学 | 被引量 : 1次 | 上传用户:wukuiyuxin66666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
盲信号分离在众多科学领域有着重要的研究,特别是语音识别、无线通讯、信号抗干扰、图像处理、特征抽取、生物医学、经济学、声呐、遥感图像解译、地震探测信号处理、信号加密等领域,有着极其广泛的应用,因此受到越来越多学者的关注,涌现了大量优秀的盲分离理论与算法。然而,随着盲分离领域的快速发展,同时也暴露出一些需要进一步解决的关键性理论与实际问题。如怎样进行稀疏盲源信号分离?经典的FOCUSS算法的收敛性和收敛率问题?在源信号不充分稀疏的情况下,如何借助非负的条件进行盲源分离等等。本博士论文将围绕以下几个方面继续探讨稀疏盲源信号分离问题:首先对FOCUSS算法给出了严格的理论推导并证明了其收敛性。基于给定的4个假设,通过借助辅助函数对FOCUSS算法作严格推导,并针对已有的FOCUSS算法推导中存在的理论问题,给出了全新而严格的FOCUSS算法的数学推导,并以此通过稳定性分析进一步证明FOCUS S算法的收敛性。通过大量的实验发现,即使面对大规模的数据集(例如,M=3000和N=5000),FOCUSS算法可以在迭代次数小于50时找到最优解。收敛率是考查算法性能的另一个关键指标。继FOUCSS算法的收敛性证明后,我们继续系统地研究FOCUSS算法在参数p∈(0,2)区间的收敛率。经研究发现:当0<p<1时,FOUCSS算法超线性收敛,且其收敛阶数为r=2-p:当1≤p<2时,FOUCSS算法通常会线性收敛;然而,对于1≤p<2条件的某些特殊情形,FOUCSS算法可能出现超线性收敛。同时,我们还给出了以上各种情况出现的条件和相应的仿真结果,并同步证明了以上各种情形下的收敛率。然后,提出了多层FOCUSS算法,大幅度提升了稀疏表示信号重构精度。当p<1时,理论上FOCUSS算法可得到更为精确的稀疏表示结果。然而在实际操作中,对于p<1情形,FOCUSS算法通常会因陷入局部极小值从而导致效果很不理想。此类问题借助我们提出的多层FOCUSS算法来求解。相比常规FOCUSS算法,随着层数增加,多层FOCUSS算法可逐步提高信号重构精度,最终精度大幅度优于常规FOCUSS算法。此外,还提出了更鲁棒的盲辨识新算法。因为利用FOCUSS算法恢复稀疏源信号依赖于混叠矩阵的精确估计,所以混的矩阵的精确估计也是人们关注的问题,尽管平行因子分析(或者标准多元分解)算法是估计混叠矩阵最为有效的工具之一,但现有的平行因子分析算法容易陷入局部收敛,从而严重影响盲辨识和盲分离的精度。通过整合交替最小二乘(ALS)的方法和分层ALS(HALS)方法的优点,我们提出一类基于并行秩-1的奇异值分解的新算法,新算法有着高度并行能力,并且很大程度上避免了局部最小的发生。还有,在源信号不充分稀疏的情况下,我们还提出多边锥拟合的非负矩阵分解方法(NMF)。研究了可分假设和k-稀疏之间的联系,并验证了可分假定等价于k=1情形下的k-稀疏条件;借助半平面辨识,我们提出了几种新的NMF算法,这些算法只需通过简单的特征值分解(EVD)即可实现。与Gillis和Vava is的方法相比,在新算法中,1-稀疏条件可以放宽到更弱的(m-1)-稀疏;最后通过实验证明发现,提出的算法在计算精确度方面大大优于当前最先进的算法。再有,提出了非线性局部平滑约束的NMF(NMF-NCR)的方法,并用此方法来处理谱分解问题。方法使用了交替迭代优化方案,即,固定一个因子矩阵来优化另一个因子矩阵。在优化每个因子矩阵时,证明了代价函数的梯度是Lipschitz连续的。据此设计了一个近似函数来优化原始代价函数。该算法具有非线性收敛率,比传统具有线性收敛率的方法速度快得多。最后,对全文的工作进行总结。
其他文献
总书记提出的“在易发重特大事故的行业、领域构建风险分级管控和隐患排查治理双重预防性工作机制,推动安全生产关口前移”。是一次革命性的理论创新,对于实现生产安全、生活
以钛白副产硫酸亚铁、氯化钾和氨水为原料,采用硫酸钾铵法制取硫酸钾.实验结果表明,该工艺生产的产品,其质量达到ZBG-21006-89国家标准,且此工艺流程简单、操作方便、条件易
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
【正】招商引资是我国经济发展的一个重要推动力,而招商引资的方法是否科学有效直接影响到招商效果和地区经济的发展。本文通过对沿海开放城市的政府招商和市场化招商进行研
本文从教学观念、教学方式以及教学质量评估三方面对实验课教学改革进行了探讨。并通过分析当前工程材料实验课教学中存在的不足,提出相应的改革措施。提出了自主性、个性化
骨性关节炎是患者关节软骨发生退行性改变为主要病理改变的一种关节疾病,其中膝关节发生上述改变较为常见,即为膝关节骨关节炎,此类患者的膝关节软骨发生了软骨变性改变、软骨被
<正> 自从有文字记载以来,我们就有丰富的文化典籍——图书,而图书出现以后,就出现了藏书事业。我国古代的藏书事业,包括皇家藏书、私家藏书、佛寺道观藏书和书院藏书等类型
根据六安市中小企业电子商务应用现状,认为企业信息化程度低、缺乏电子商务人才、政府推动力度不够及营销资源分散是影响该市电子商务发展的主因,提出由政府发力积极引导传统
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield