论文部分内容阅读
盲源分离(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。文中以四个数据集为例,与已有算法比较,该算法表现出更有竞争力的性能。