资源分类
》 资源 》论文》The Fast Convergence of Incremental PCA

The Fast Convergence of Incremental PCA

2020-01-16 | |  189 |   133 |   0

Abstract

We consider a situation in which we see samples 图片.pngdrawn i.i.d. from some distribution with mean zero and unknown covariance A. We wish to compute the top eigenvector of A in an incremental fashion with an algorithm that maintains an estimate of the top eigenvector in O(d) space, and incrementally adjusts the estimate with each new data point that arrives. Two classical such schemes are due to Krasulina (1969) and Oja (1983). We give finite-sample convergence rates for both.

上一篇：Inverse Density as an Inverse Problem: the Fredholm Equation Approach

下一篇：Online Learning in Markov Decision Processes with Adversarially Chosen Transition Probability Distributions

用户评价
全部评价

热门资源

  • Deep Cross-media ...

    Cross-media retrieval is a research hotspot in ...

  • Regularizing RNNs...

    Recently, caption generation with an encoder-de...

  • Supervised Descen...

    Many computer vision problems (e.

  • Learning Expressi...

    Facial expression is temporally dynamic event w...

  • Compact MDDs for ...

    Pseudo-Boolean (PB) constraints are usually en...