LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

A fast and effective principal singular subspace tracking algorithm

Photo from wikipedia

Abstract In this paper, we propose a fast and effective neural network algorithm to perform singular value decomposition (SVD) of a cross-covariance matrix between two high-dimensional data streams. Firstly, we… Click to show full abstract

Abstract In this paper, we propose a fast and effective neural network algorithm to perform singular value decomposition (SVD) of a cross-covariance matrix between two high-dimensional data streams. Firstly, we derive a dynamical system from a newly proposed information criterion. This system exhibits a single stable stationary point if and only if the weight matrices of the left and right neural networks span the left and right principal singular subspace of a cross-covariance matrix, respectively, and the other stationary points are (unstable) saddle points. Then, a principal singular subspace (PSS) tracking algorithm is obtained from the dynamical system. Moreover, convergence analysis shows that the proposed algorithm converges to a stationary point that relates to the principal singular values. Thus, compared with traditional algorithms who can only track the PSS, the proposed algorithm can not only track the PSS but also estimate all of the corresponding principal singular values based on the extracted subspace. Finally, numerical simulations and practical application are carried to further demonstrate the efficiency of the proposed algorithm.

Keywords: tracking algorithm; principal singular; singular subspace; subspace; proposed algorithm; fast effective

Journal Title: Neurocomputing
Year Published: 2017

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.