A fast derivation of karhunen-loeve transform kernel for first-order autoregressive discrete process

Onur Yilmaz, Mustafa U. Torun, Ali N. Akansu

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

Karhunen-Loéve Transform (KLT), also called principal component analysis (PCA) or factor analysis, based signal processing methods have been successfully used in applications spanning from eigenfiltering to recommending systems. KLT is a signal dependent transform and comprised of three major steps where each has its own computational requirement. Namely, statistical measurement of random data is performed to populate its covariance matrix. Then, eigenvectors (eigenmatrix) and eigenvalues are calculated for the given covariance matrix. Last, incoming random data vector is mapped onto the eigenspace (subspace) by using the calculated eigenmatrix. The recently developed method by Torun and Akansu offers an efficient derivation of the explicit eigenmatrix for the covariance matrix of first-order autoregressive, AR(1), discrete stochastic process. It is the second step of the eigenanalysis implementation as summarized in the paper. Its computational complexity is investigated and compared with the currently used techniques. It is shown that the new method significantly outperforms the others, in particular, for very large matrix sizes that are common in big data applications.

Original languageEnglish (US)
Pages (from-to)61-64
Number of pages4
JournalPerformance Evaluation Review
Volume41
Issue number4
DOIs
StatePublished - Mar 2014

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Keywords

  • Covariance analysis
  • Eigendecomposition
  • Explicit karhunen-loéve transform (KLT) kernel
  • Factor analysis
  • First-order autoregressive AR(1) discrete process
  • Principal component analysis (PCA)

Fingerprint Dive into the research topics of 'A fast derivation of karhunen-loeve transform kernel for first-order autoregressive discrete process'. Together they form a unique fingerprint.

Cite this