非负Kronecker乘积最小二乘问题的随机化投影算法

来源 :东北师范大学 | 被引量 : 0次 | 上传用户:wangpengdz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前我们正处于大数据时代,对数据快速与有效的处理是需要迫切解决的问题。而随机化矩阵算法已经被作为处理大规模数据的有效手段之一,其也已成为当前数值代数领域的研究热点。现实世界中许多数据具有非负性,例如图像与文本数据等。针对非负数据,非负Kronecker乘积最小二乘问题已经被提出并具有广泛的应用背景。为了快速有效求解非负Kronecker乘积最小二乘问题,在本篇论文中,我们将提出随机化投影算法。我们所提出的算法将利用非负Kronecker乘积最小二乘问题系数矩阵A(?)B的结构,基于子采样随机哈达玛变换,针对A与B的不同规模,提出两种算法。在第一种算法中,我们仅对A与B规模较大者进行子采样随机哈达玛变换,而在第二种算法中,我们将对矩阵A与B同时实施子采样随机哈达玛变换。利用随机矩阵理论,在概率意义下,我们将证明算法所得到的非负Kronecker乘积最小二乘问题最优值能够很好逼近原始最优值。数值试验验证了所提出算法的有效性与快速性。
其他文献
蛋白质是生理功能的执行者,是生命现象的直接体现者,对蛋白质结构、功能及蛋白质相互作用的研究将直接阐明生命体在生理或病理条件下的变化机制。在药物研发过程中临床前药理
本文在前人的基础上提出了一种多方指数随气泡壁速度变化的理论,并将此理论应用到空化单气泡动力学的R-P方程中。利用数值计算得出绝热条件下及渐变多方指数修正后的R-P方程
物种的生物学特性(包括表型、生理、繁殖特征等)都是物种与环境相互作用、长期进化的产物,其实质是遗传系统改变的结果。本研究以地黄属为研究对象,从物种分布区、繁殖特性、
当前稀土上转换发光纳米粒子(Upconversion Nanoparticles, UCNPs)在生物医学方面的应用已经获得极大地关注,这和UCNPs的特殊的光学性质是紧密相关的,譬如优良的化学稳定性,光
绝大部分质体蛋白是在细胞质中合成,而后被转运至质体的。这些质体蛋白区别于其他蛋白之处在于N端都携带有一段典型的转运肽序列(transit peptide)。有意思的是,尽管这些转运
准确的物种鉴定是人类认识自然界和进行生物学研究的基础。传统的物种鉴定主要依赖于经过专业训练的分类学家,他们通过观察生物体的形态进行物种鉴定和分类。传统的物种鉴定
近年来,随着微细加工技术的快速发展,以微通道为研究主体的微型换热器相继出现,微尺度流动以及换热成为当前的关注重点。随着大规模集成电路的迅速发展,高热流密度微型设备的
扁蚜亚科Hormaphidinae隶属于半翅目Hemipera蚜科Aphididae,包括3个族:坚蚜族Cerataphidini、扁蚜族Hormaphidini、日本扁蚜族Nipponaphidini;是蚜虫类中比较特殊的一个类群,
近年来,发现蛋白编码基因、长非编码RNAs (lncRNAs)以及假基因等转录本间存在复杂的相互作用。它们作为竞争性内源RNAs (Competing endogenous RNAs, ceRNAs)、天然]miRNA de
最近几十年,非线性分析受到了数学,物理和工程学等领域的专家学者们的关注,这主要归功于其应用的广泛性.而微分方程理论作为非线性分析的重要分支,也受到了很多关注,并且出现