Convergence of a normed eigenvector stochastic approximation process and application to online principal component analysis of a data stream - Archive ouverte HAL
Rapport (Rapport De Recherche) Année : 2019

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 process2.pdf (206.67 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 2

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. [Research Report] IECL. 2019. ⟨hal-01844419v2⟩
308 Consultations
374 Téléchargements

Partager

More