Convergence analysis of Oja's iteration for solving online PCA with nonzero-mean samples

来源 :中国科学:数学(英文版) | 被引量 : 0次 | 上传用户:gaolch010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Principal component analysis (PCA) is one of the most popular multivariate data analysis techniques for dimension reduction and data mining,and is widely used in many fields ranging from industry and biology to finance and social development.When working on big data,it is of great necessity to consider the online version of PCA,in which only a small subset of samples could be stored.To handle the online PCA problem,Oja (1982) presented the stochastic power method under the assumption of zero-mean samples,and there have been lots of theoretical analysis and modified versions of this method in recent years.However,a common circumstance where the samples have nonzero mean is seldom studied.In this paper,we derive the convergence rate of a nonzero-mean version of Oja's algorithm with diminishing stepsizes.In the analysis,we succeed in handling the dependency between each iteration,which is caused by the updated mean term for data centering.Furthermore,we verify the theoretical results by several numerical tests on both artificial and real datasets.Our work offers a way to deal with the top-1 online PCA when the mean of the given data is unknown.
其他文献
在初中政治教学中,教师应该不断培养学生的创新意识,不断从自己的教学中寻找问题,并优化自己的教学模式,帮助学生形成科学的学习模式,引导学生形成正确的价值观念.
Reservoir reconstructions implemented in unconventional oil and gas exploration usually adopt hydraulic fracturing techniques to inject high-pressure fluid into the reservoir and change its pore-fract
随着小学数学新课程改革的进一步推进,数学合情推理学习模式的重要作用也日益凸显.本文结合小学高年级数学教学实践,分析如何在课堂教学环节渗透合情推理教学方式,以期提升小
Amdeberhan's conjectures on the enumeration,the average size,and the largest size of (n,n+1)-core partitions with distinct parts have motivated much research on
对初中历史教学来说,学生可以在学习过程中,对我国的历史发展形成一定的认知,从唯物史观的角度看待问题,提高历史学习能力.但通常历史知识都具有一定的枯燥性,如何在初中历史
阅读对小学生来说非常重要,因为阅读是小学生收集处理信息、认识世界、发展思维、获得审美体验的重要途径.阅读不仅可以开阔学生的知识视野,提高其写作能力,还能不断提高他们
高中生物是一门知识点繁多且复杂的学科.受传统教学方式的影响,高中生物课堂教学长期以来存在重灌输的现象,这降低了学生对生物的学习兴趣.在新课程理念下,将思维导图引入高
《3-6岁儿童学习与发展指南》中指出:为幼儿提供丰富、适宜的低幼读物,经常和幼儿一起看书、讲故事,提升其语言表达能力,培养阅读兴趣和良好的阅读习惯,进一步拓展学习经验.3
新课程改革要求培养学生的核心素养,培养德智体美劳全面发展的学生.小学阶段是学生认知能力培养的重要阶段,而美术教学对学生的美的认知有着重要作用,并且对学生审美能力的培
Perovskite solar cells(PSCs)have gained increasing attention due to their excellent photovoltaic performance,achieving certified power conversion efficiency(PCE