基于大规模鲁棒可扩展性的矩阵填充问题研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:zhoubin_
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大数据时代下,在机器学习和数据挖掘领域,矩阵填充问题越来越受到学术界和工业界的广泛关注。很多学者提出了一些优化算法解决矩阵填充问题,比如奇异值阈值截断方法(Singular Value Thresholding),软嵌入方法(Soft-Impute)以及不动点计算方法(Fixed Point Continuation)。一般来说,现有的这些方法都需要在每一次对数据矩阵做奇异值分解(Singular Value Decomposition)。因此,这些算法在面对大数据的规模下的矩阵时效率很低,大规模扩展性很差。受到鲁棒主成分析(Robust Principle Analysis)的启发,在这篇论文里我们提出一个新的矩阵填充算法,我们称作RSKP(Robust and Scalable Kronecker Product).这个算法建立的模型是基于数据矩阵由两部分组成,低秩矩阵和稀疏矩阵。此外,我们把低秩矩阵用两个小矩阵的克罗内克积表示。通过两个小矩阵的克罗内克积让算法模型可以在大规模的数据下具有很好的扩展性。另外,引进的稀疏矩阵使得这个模型更具有鲁棒性。我们成功地把RSKP算法运用到人脸图片恢复的实验中。实验中的图片很自然地可以表示成具有克罗内克积结构的数据矩阵。实验结果很好地说明了我们提出的算法RSKP在实际应用中是十分高效的。
其他文献
视频物体检测,即对视频中每一帧上出现的物体进行定位和分类,是计算机视觉中一个基础的问题之一。在现实生活中,它具有广泛的应用场景,如自动驾驶、视频监控、智慧城市等。近年来,基于特征聚合的视频物体检测算法主要依赖于推断特征的一致性。像素或者示例层次特征的一致性估计是一个很困难的问题,因为视频中常出现图像质量退化现象,如:运动模糊、视频失焦、物体遮挡等,这使得特征一致性估计的结果不稳定。此外在实际应用场
经过第八届中法跨文化研讨会的同声传译实践,笔者发现影响自身翻译质量的最大因素是“理解”,而口译中的“理解”是一个复杂的认知过程。释意派原理、丹尼尔·吉尔的精力分配模型等口译理论中都有“理解”的参与。理解的重要性可见一斑。本论文将借助释意派原理、精力分配模式、认知心理学和心理语言学,通过分析第八届中法跨文化研讨会的语料,分析造成译员理解障碍的原因,如发音、时态、生词、信息密度等语言因素,以及精力分配
责任意识是指个体清楚的知道什么是责任,并自觉、认真地履行社会所要求的责任以及自己所承担的角色责任,最终把责任转化到行动中去的心理特征。道德与法治课作为一门帮助初中生培养道德品质和行为习惯的重要学科,对初中生责任意识的树立具有重要作用。因此,在道德与法治课中强调培养学生的责任意识是十分必要的。培养学生的责任意识有利于实现做负责任公民的课程目标,有利于落实课堂教学的实效性,有利于学生知情意行统的统一。
目标跟踪是计算机视觉领域中一个重要且富有挑战性的研究课题,它通过对视频中特定目标的定位与跟踪,为进一步的行为识别分析提供支持。目标跟踪算法涉及领域极广,是机器学习
随着我国经济的迅速发展,人均国民收入大幅提升,在解决了衣食住行等基本需求的基础上,人们对外出旅游的需求日益增长,推动了旅游业的蓬勃发展。旅游经济对于地区经济整体发展的贡献率是不断上涨的,甚至能够成为一个地区经济发展的主导产业。而广大农村地区自然、生态、人文等旅游资源丰富,是发展旅游业的蓝海,因此,近些年来,尤其是国家精准扶贫战略实施以来,全国各地纷纷将旅游业作为发展农村地区经济、解决农村贫困问题的
同声传译作为口译中难度较高的领域一直被许多口译学习者、口译研究者视为口译生涯的终极目标和重要研究对象。自1945年的德国纽伦堡审判上首次采用以来,同传作为国际会议的
过渡金属催化的脱羰环加成反应是近十几年来金属有机合成化学的研究热点。通过DFT(密度泛函理论)计算,我们分别研究了铑催化衣托酸酐与炔烃通过C-H键活化合成氨基异香豆素和钌催化3-羟基-2-苯基色酮与炔烃经过C-H/C-C键活化合成螺苯并呋喃酮的反应机理。通过数据和图像结合分析,我们确定了反应最可能的反应路径,并通过计算所得数据对实验中观察到的现象进行了合理的解释。本论文的研究成果对设计这类反应的催
“部编本”初中语文教材在语文核心素养背景下诞生,新教材中出现不少创新点,“活动·探究”单元就是其中之一。“部编本”在八年级上册设置“新闻”、下册设置“演讲”两个“活动·探究”单元,九年级上册设置“现代诗”、下册设置“戏剧”两个“活动·探究”单元。“活动·探究”单元以活动任务单的形式组织课堂内容,共分为三个任务,其基本模式是:文本阅读——实践活动——尝试创作,既不同于综合性学习板块,也不同于一般的阅
采用了文献资料法、田野调查法、访谈法、逻辑分析法等研究方法,历时三年,对江西省樟树、南昌、奉新等地的江西法门拳进行深入研究。理论上从法门拳的起源、形成与发展的历史环境和社会环境进行研究,研究过程中发现关于法门拳的研究现有的文献资料如翎毛凤角,可见江西法门拳的挖掘与整理工作迫在眉睫。在研究期间笔者走访了江西省武术运动管理中心负责人、法门拳申遗工作负责人、武汉体育学院专家和1983年江西武术挖掘与整理
当今社会,产品的质量及可靠性受到越来越多的关注。如何利用相关信息准确地评估产品的可靠度已经成为实际工程中研究的重点问题。与传统的利用产品寿命数据的可靠性评估方法相比较,基于性能退化的可靠性评估方法则更加适用于可靠性高、寿命长以及试验费用昂贵的产品。因为,即使在加速试验的条件下,在短暂的试验周期内也难以获得这类产品的寿命数据。而产品的性能退化数据则可以在产品的运行期内测量得到。近年来,相关学者对基于