Factor Analysis from Quadratic Sampling

Sundeep Prabhakar Chepuri

Research output: Contribution to journalArticleScientificpeer-review

Abstract

Factor analysis decomposition, i.e., decomposition of a covariance matrix as a sum of a low-rank positive semidefinite matrix and a diagonal matrix is an important problem in a variety of areas, such as signal processing, machine learning, system identification, and statistical inference. In this letter, the focus is on computing the factor analysis decomposition from a set of quadratic (or symmetric rank-one) measurements of a covariance matrix. Commonly used minimum trace factor analysis heuristic can be adapted to solve this problem when all the measurements are available. However, the resulting convex program is not suitable for processing large-scale or streaming data. Therefore, this letter presents a low-complexity iterative algorithm, which recovers the unknowns through a series of rank-one updates. The iterative algorithm performs better than the convex program when only a finite number of data snapshots are available.

Original languageEnglish
Article number8068222
Pages (from-to)65-69
Number of pages5
JournalIEEE Signal Processing Letters
Volume25
Issue number1
DOIs
Publication statusPublished - 2018

Keywords

  • Covariance sketching
  • factor analysis
  • Kaczmarz method
  • quadratic measurements
  • stochastic gradient descent

Fingerprint Dive into the research topics of 'Factor Analysis from Quadratic Sampling'. Together they form a unique fingerprint.

Cite this