Convergence of a normed eigenvector stochastic approximation process and application to online principal component analysis of a data stream - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2018

Convergence of a normed eigenvector stochastic approximation process and application to online principal component analysis of a data stream

Résumé

Many articles were devoted to the problem of estimating recursively the eigenvectors and eigenvalues in decreasing order of the expectation of a random matrix using an i.i.d. sample of it. The present study makes the following contributions. The convergence of a normed process is proved under more general assumptions: the random matrices are not supposed i.i.d. and a new data mini-batch or all data until the current step are taken into account at each step without storing them; three types of processes are studied; this is applied to online principal component analysis of a data stream, assuming that data are realizations of a random vector Z whose expectation is unknown and must be estimated online, as well as possibly the metrics used when it depends on unknown characteristics of Z.
Fichier principal
Vignette du fichier
Basic CV of a normed eigen SA process.pdf (202.88 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01844419 , version 1 (19-07-2018)
hal-01844419 , version 2 (15-05-2019)

Identifiants

  • HAL Id : hal-01844419 , version 1

Citer

Jean-Marie Monnez, Abderrahman Skiredj. Convergence of a normed eigenvector stochastic approximation process and application to online principal component analysis of a data stream. 2018. ⟨hal-01844419v1⟩
310 Consultations
375 Téléchargements

Partager

More