分块低秩矩阵回归的线性化乘子交替方向算法

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:eastliu33
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
伴随科技发展,顺应大数据时代,矩阵回归问题普遍存在于科学研究和实际应用领域中,例如机器学习与人工智能、基因表达分析、脑神经网络等,与矩阵回归问题有关的数据类型复杂且具有多样性、高维性、低秩性等的大数据特征,这些特征给统计回归带来了新的机遇与挑战,引起了统计学、信息科学与生物医学等领域的专家和学者的广泛关注.本文主要针对高维约束矩阵回归模型探讨矩阵回归问题,通过查阅大量文献,发现大部分文献将其转化为以矩阵为决策变量的凸优化问题进行求解.这些研究成果的思想可以分为以下两类:一类是将其转化为核范数正则模型,满足核范数惩罚,能够解决具有低秩约束的高维矩阵回归问题,另一类是将其转化为分块正则模型,满足l1/lq范数惩罚,能够解决具有分块约束的高维矩阵回归问题.根据这两种经典的思想,本文提出分块低秩矩阵回归模型,同时满足核范数和l1/l2范数的惩罚,并能够解决具有分块和低秩同时约束的高维矩阵回归问题.在设计优化模型的大规模快速优化算法中,乘子交替方向法受到广泛的关注.因此,针对本文的分块低秩矩阵回归模型,设计了线性化乘子交替方向算法,并说明此算法具有收敛性,进而通过数值实验检验所提出算法的有效性.
其他文献
进化博弈理论派生于生物学中的进化思想,涉及数学、物理学、生物学和博弈理论等学科.近年来进化博弈理论发展迅速,已经在很多领域,如生态演化,神经网络,群体智能,认知科学,自组织涌
学位
科学与工程计算的很多领域,诸如计算流体力学、约束优化、计算电磁学、PDEs的混合有限元近似、非线性规划、中子输运理论等问题的求解,最终都可归结为大型稀疏代数系统的求解.因
本文主要研究了弱Hopf模(余)代数的结构,并给出了弱smash(余)积的一种新的刻画。   全文分为三章:   第一章,首先介绍了弱Hopf代数的发展情况,其次介绍了本文研究的背
蒙特卡罗(MC)方法又称为随机模拟方法,是一种依赖于随机试验的模拟求解方法.蒙特卡罗方法在求解线性代数系统时,其收敛的速度不受该系统维数的影响.因而,蒙特卡罗方法可以很有效
学位