矩阵和Tensors近似联合对角化算法研究及其应用

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:rfg45y5465u5
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
盲源分离(Blind source separation(BSS))是一个在很多文献中被广泛讨论的重要问题,它影响到天文学、生物医学、地震学、光谱学以及数字通信等诸多领域。一个处理BSS问题非常重要且有效的方法就是矩阵或者高阶张量(Tensor)的近似联合对角化(Approximate joint diagonalization(AJD))。而矩阵或者高阶张量的AJD算法在除BSS外的很多重要领域都有应用,比如图像处理、独立成分分析(Independent component analysis(ICA))等。本文主要考虑其在BSS中的应用。传统的AJD算法主要面向对称矩阵、Hermitian矩阵以及对称高阶张量,这在BSS的应用中一般只能处理单数据集的问题。然而,多集和多模信号可用性的迅速发展对传统BSS方法,即单数据集的BSS问题,提出了重大挑战。因此联合盲源分离(Joint blind source separation(JBSS))算法,即针对多数据集的BSS算法,在近年来引起了该领域研究者极大的兴趣。本文的目的就是将传统的AJD问题推广到non-Hermitian矩阵以及非对称高阶张量上,介绍几种高效的AJD算法并将其应用到JBSS问题中。本文讨论了non-Hermitian矩阵以及非对称高阶张量的AJD问题与JBSS问题之间的联系,阐述了与传统AJD算法(即面向对称矩阵、Hermitian矩阵以及对称高阶张量的算法)的区别。论文的主要创新性成果总结如下:1.介绍了一种non-Hermitian正交AJD算法,也可以称之为近似联合奇异值分解(Approximate joint singular value decomposition(AJSVD))算法(本文简称:N-AJSVD)。对酉旋转矩阵赋予了一个新的参数结构,该参数结构只依赖于一个未知参数。利用复数求导方法以及一个合理的近似技巧可以得到未知参数的解析解。该算法可以同时获得最优的左右旋转矩阵,而基于Givens旋转矩阵的传统AJSVD算法只能通过交替优化更新的方式获得左右Givens旋转矩阵。因此,本文介绍的算法在保证精确度更高的前提下也加快了收敛速度。此外,该算法可以被应用于处理经过预白化之后的双数据集JBSS问题,本文通过数值实验证明了其有效性。2.介绍了一种non-Hermitian非正交AJD算法(本文简称:NNAJD-ALS)。算法是基于梯度和最佳秩1近似的方法来最小化一个最小二乘代价函数。阐述了该算法应用于三阶张量Canonical polyadic decomposition(CPD)的有效性,并在数值实验中与传统CPD算法进行了比较。可以看出本文介绍的算法在稳定性与精确度上都优于传统的CPD算法。此外,本文通过数值实验验证了该算法应用于处理双数据集JBSS问题的有效性,该算法不需要对观测信号进行预白化处理。与已有的一些经典JBSS算法相比,其整体性能更有竞争性。3.介绍了一种针对非对称高阶张量的正交AJD算法(本文简称:NOHTJD),该算法在一定程度上可以看作前面N-AJSVD算法在高阶张量上的拓展。阐述了(≥3)阶张量的AJD与具有个正交因子矩阵的+1阶张量的CPD之间的关系,并与已有算法进行了比较。此外,本文通过AJD时延互高阶累积量(由预白化之后的多数据集观测信号得到)来进行多数据集(≥3)的JBSS。文中以四个数据集为例,与已有算法比较,该算法表现出更有竞争力的性能。
其他文献
本文对印度脚骨脆Casearia kurzii进行了系统的化学成分研究,对所得化合物进行了抗肿瘤和抗氧化等活性测试,发现印度脚骨脆中的部分克罗烷型二萜化合物具有显著的肿瘤细胞增
生物有机体内的多胺是一类带有正电荷的多聚小分子化合物,常见多胺主要有精胺(Spm)、亚精胺(Spd)和它们的合成前体物质腐胺(Put)。多胺不仅与植物的生长发育、形态发生和逆境
大数据环境下,海量的数据资源产生于多个数据平台,多源数据融合技术将来自多个数据源的实体信息进行整合,为数据挖掘、机器学习等数据分析任务提供高质量的分析数据集。这些数据集中可能包含大量的重复实体,不但造成资源浪费、还会影响数据分析的结果。实体解析技术是提高数据质量的关键技术,它能够解决数据重复性问题。现实世界中,同一实体可能来自多个不同的数据平台,不同的数据平台对同一实体的描述可能不一致,如数据格式
多媒体教学手段在现代高等教育中占有越来越重要的地位,“两课”运用多媒体手段则更显重要.但在教学实践中,由于种种原因,多媒体手段并未得到广泛应用。而且应用的教学效果也并不
目的扩增嗜肺军团菌mip基因,导入载体pUC18和pcDNA3.1(+),构建重组质粒pLpmip和pcDNA3.1-mip.方法采用PCR从嗜肺军团菌扩增得到mip基因,导入载体pUC18和pcDNA3.1(+),构建重组
小说《长日留痕》主要是以第一人称的视角叙事,记录了主人公史蒂文斯六天旅行中的所见、所闻、所思,描述了主人公在旅行路上不断地追寻自我、找回自我的故事。主人公史蒂文斯
蒸散发在人类赖以生存的环境中发挥着不可替代的作用,它是陆面过程地气相互影响的一个重要过程。蒸散发的估算以及验证在全球气候变化的认识和研究中也变得越来越重要。目前,
随着BIM(Building Information Modeling)技术的发展,其在建筑业的应用越来越多。在施工项目中,应用BIM技术,可以提高项目的安全性、保证质量、产生的一定经济效益。液压爬模