独立成分分析学习算法的设计及无假解分析

来源 :北京大学 | 被引量 : 0次 | 上传用户:qq854513342
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
独立成分分析(ICA)是用于盲信号分离(BSS)的一种有效的统计学方法,迄今已有二十余年的发展历史.实际上,独立成分分析的数学模型和求解算法不仅能够有效地解决盲信号分离,而且在其它许多领域都有广泛的应用.本文研究了在典型的线性无噪声瞬时混合模型下并行求解出独立信源信号的若干算法,并对其是否存在假解进行了理论和实验分析。   本文首先介绍独立成分分析的基本概念、数学模型及其解的存在性和唯一性。然后,本文对目前存在的一些典型的ICA算法进行介绍和归纳.在此基础上,本文分别研究和讨论了三种类型的ICA算法:(1)基于峰度准则的ICA算法;(2)基于一比特匹配条件的ICA算法;(3)具有可塑性模板密度函数的自适应匹配学习算法.本文的主要贡献如下:   1.峰度绝对值和目标函数的无假解分析和算法的建立   对于ICA的峰度准则,本文首先分析和比较了几种常用的形式,并深入探讨了峰度绝对值和作为目标函数所具有的无假解性质.对于只存在两个任意混合信源的情形,以及只存在三个等峰度混合信源的情况,严格地证明了峰度绝对值和目标函数是无假解的.对此,本文进一步提出了优化峰度绝对值和目标函数的峰度开关算法:自稳定型的投影梯度法和测地线迭代法,并进行了多种模拟实验与分析.本文还推导了两个重构分量优化的直接求解方法,并在此基础上建立了改进的.Jacobi算法.复杂度分析和实验结果对比显示改进的。Jacobi算法的效率可以与FastICA算法媲美。   2.一比特匹配算法的设计和猜想的分析   针对普遍认同的一比特匹配条件或原则,本文设计出一比特匹配算法,并通过模拟实验进行了验证和分析.本文还将FOBI方法用于产生一比特匹配算法参数的初始值,提高了算法的有效性.在最大似然和模版密度的框架下,对于一比特匹配条件是否为ICA求解的充分条件一直未给出明确的回答,形成所谓的一比特匹配猜想.通过与稳定性条件的对照分析,本文发现一比特匹配条件存在着局限性,并进一步通过若干个例子证明一比特匹配条件下ICA问题依然存在假解.因此,一比特匹配条件是不充分的,同样一比特匹配猜想也不成立。   3.提出了自适应匹配学习的框架和算法   本文在最大似然原则框架下对求解ICA的可塑模板密度函数(通过参数调整可在超高斯和亚高斯模型之间互换)的构造进行了新的探索,提出了一种从简单的固定模板线性组合成为可塑的模板密度函数的方法,并推导了模板参数的学习算法.实验结果表明这类可塑模板密度不仅可以自动地匹配未知的超高斯和亚高斯信源,而且有助于改善分离效果.当信源分布非对称时,参数较多的组合式模板还可以自适应地调整成为非对称的形式以匹配于信源,取得比采用对称型模板的算法更好的分离效果。
其他文献
本论文主要分为两大部分。   第一部分详细研究四元数Heisenberg群上的次Laplacian和Dirac型不变微分算子的实联合谱的联合特征函数.我们得到的结论是:一个四元数值函数f满
学位
ETF(Exchange Traded Fund)的全称是交易型开放式指数基金,是以追踪某一特定指数(简称目标指数)走势为投资目标,通常采用一篮子股票进行申购赎回,并可在交易所上市交易的特殊形式的开放式基金。  ETF与其他开放式基金有很大的区别,它集合了开放式基金和封闭式基金的优点,是一种值得关注的投资标的。    指数跟踪度高  ETF投资的是一篮子股票,按照ETF契约指定的方向投资。例如,如
曲线复形以其丰富的研究背景与近期快速的发展,已经逐渐成为一个独立而活跃的研究对象。曲线复形包含在Thurston理论框架中,与许多方向有密切的联系,如复分析,组合群论,动力系统,三
夜深人静,万籁俱寂。只有我的思绪随着“哒、哒”的键盘敲击声在飞扬。屈指算来,自己走上宣传思想工作岗位已有7个年头。1997年初夏,爱好写作的我,被组织从公安战线选调到县
本文由两部分组成.前一部分的研究对象是广义bent函数,后一部分是差集。   由于和编码理论,序列及密码学有密切的联系,bent函数的概念提出之后受到了广泛地研究.广义bent函数
学位
随着云计算的快速普及和广泛应用,如何安全高效的将繁重的计算任务外包给云服务器已经越来越受到人们的关注,尤其是那些计算资源有限的用户。本文中,我们探讨的是云计算中大
整数阶系统在描述带有记忆性材料和黏滞性材料会出现不稳定和不能反映其本身性能的局限,科学家们发现分数阶系统描述这类材料时稳定性和本身性能得到了很好的反映,因此近几年
本文讨论平面低次代数曲线的Galois点的有关性质,给出了Galois点的一个直观的几何解释,并对5次不可约曲线的Galois点的个数进行了估计。本文第二章主要介绍了一些基础知识,包
我国城市化现已进入了加速发展阶段,城市化质量的高低不仅反映了城市化整体的发展质量,更影响到我国社会、经济、环境、资源、人口的均衡发展。  本文首先综述了城市化质量的
本文从算法和复杂性的角度对一些网络排序问题进行了研究。经典的排序模型假设所有任务和资源(通常称为工件和机器)位于同一场所,从而不需要考虑工件的运输时间或机器的旅行
学位