• DocumentCode
    1326869
  • Title

    A Dual Purpose Principal and Minor Subspace Gradient Flow

  • Author

    Kong, Xiangyu ; Hu, Changhua ; Han, ChongZhao

  • Author_Institution
    Xi´´an Res. Inst. of High Technol., Xi´´an, China
  • Volume
    60
  • Issue
    1
  • fYear
    2012
  • Firstpage
    197
  • Lastpage
    210
  • Abstract
    The dual purpose principal and minor subspace gradient flow can be used to track principal subspace (PS) and if altered simply by the sign, it can also serve as a minor subspace (MS) trackor. This is of practical significance in the implementations of algorithms. In this paper, a unified information criterion is proposed and a dual purpose principal and minor subspace gradient flow is derived based on the information criterion. In this dual purpose gradient flow, the weight matrix length is self-stabilizing, i.e., moving towards unit length in each learning step. The energy function associated with the dual purpose gradient flow for tracking PS and MS is given, and it exhibits a unique global minimum attained if and only if its state matrices span the PS or MS of the autocorrelation matrix of a vector data stream. The other stationary points of its energy function are (unstable) saddle points. The proposed dual purpose gradient flow can efficiently track an orthonormal basis of the PS or MS, which is illustrated through simulation experiments.
  • Keywords
    correlation methods; gradient methods; matrix algebra; autocorrelation matrix; energy function; information criterion; minor subspace gradient flow; orthonormal basis; principal subspace gradient flow; state matrices; stationary point; vector data stream; weight matrix length; Algorithm design and analysis; Approximation algorithms; Convergence; Covariance matrix; Heuristic algorithms; Principal component analysis; Signal processing algorithms; Learning algorithm; minor subspace (MS); neural networks; principal subspace (PS);
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2011.2169060
  • Filename
    6025318