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
Link To Document