主成分分析与小成分分析的一类特征值分解算法研究

来源 :复旦大学 | 被引量 : 0次 | 上传用户:guokm01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在许多信息处理领域(例如图像处理、方位的估计问题、通信技术等),主成分分析与小成分分析为分析数据的统计特性提供了强有力的工具.因此,如何得到更快更有效的主成分与小成分算法,获得了人们越来越多的关注.该文中,我们利用正交迭代与QR分解提出一个新的主成分算法.该算法具有线性复杂度O(np)(n代表输入向量的维数,p为所要求得的主成分或小成分的个数),并且性能良好.同时我们也提出了小成分分析的一种方法,并结合一些主成分算法给出相应的复杂度为O(n<2>)的小成分算法.第一章说明了主成分与小成分的区别与联系,并着重介绍了主成分分析的基本理论.第二章介绍了从正交迭代推导出主成分特征值分解算法,并与某些主成分算法作比较.第三章提出了小成分分析(MCA)问题转化为主成分分析(PCA)问题的方法,并给出了小成分的几个算法,结合一些小成分算法作了讨论.
其他文献
本文讨论大型单调非线性方程组的数值解法.单调非线性方程组具有很强的应用背景,例如单调变分不等式可以通过不动点映射或者正则映射转化为与之等价的单调方程组.近十年来,关于
该文主要研究两个二次曲线及两个二次曲面位置关系的代数判别条件.我们利用广义特征方程的根的分布情况,给出了两个二次曲线及两个二次曲面任意位置关系(分离、相交、外切、
自1973年春季期权在芝加哥期权交易所首次进行交易以来,期权交易的发展引起了众多学者的极大关注.对于欧式期权,布莱克和舒尔斯早已给出解析形式的定价公式.然而,对于美式看
该文主要讨论了幂等半环及其相关结构.第一章中,首先构造v-半环的强右正规幂等半环的结构.第二章,与第一章平行地构造了v-半环的伪强右规幂等半环,由这一结构证明了满足等式a+ab
第一章我们对由弱拟正则映射导出的非齐次A-调和方程-divA(x, u)=B(x, u)(-1.0.3)很弱解的内部正则性和唯一性进行了研究.首先在算子A(x, u)和B(x, u)分别满足椭圆条件和控制
数据包络分析(简称DEA)是运筹学,管理科学和数理经济学交叉的一个新的领域,是基于数学规划理论评价具有多个输入与多个输出决策单元(简称DMU)间相对有效性的系统分析方法.该
本篇论文中,我们计算了球几何三维流形之间的映射度集D(S3/G,S3/H).主要是考虑了球几何三维流形的基本群的子群的结构,以及这些子群中的循环子群自由作用在S3所得到的透镜空
在中国上市公司中普遍存在会计信息失真问题,同时它们也面临着由于财务失败而被摘牌的危险,而这些情况的发生对会计信息的外部使用者和内部使用者都会造成巨大的损失,因此有
该文在总结概括了适用于所有金融产品的定价方法的基础上,进一步将这套一般理论具体运用到固定收益证券的定价问题,并详细给出了定价公式以及等价鞅测度的明确表达.而对于利
关于Toeplitz算子的研究很大程度上得益于这些空间上的再生核理论,而在其他一些空间,如一般区域上的Bergman空间情形,人们难以写出再生核的具体表达式,因而其再生核的应用受