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 :
بازگشت