On-Line K-PLANE Clustering Learning Algorithm for Sparse Comopnent Analysis

In this paper we propose a new algorithm for identifying mixing (basis) matrix A knowing only sensor (data) matrix X for linear model X = AS + E, under some weak or relaxed conditions, expressed in terms of sparsity of latent (hidden) components represented by the matrix S. We present a simple and efficient on-line algorithm for such identification and illustrate its performance by estimation of unknown matrix A and source signals S. The main feature of the proposed algorithm is its adaptivity to changing environment and robustness in respect to noise and outliers that do not satisfy sparseness conditions

[1]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[2]  Fabian J. Theis,et al.  Blind source separation and sparse component analysis of overcomplete mixtures , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  Fabian J. Theis,et al.  Sparse component analysis and blind source separation of underdetermined mixtures , 2005, IEEE Transactions on Neural Networks.

[4]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[5]  Rémi Gribonval,et al.  Sparse representations in unions of bases , 2003, IEEE Trans. Inf. Theory.

[6]  Paul S. Bradley,et al.  k-Plane Clustering , 2000, J. Glob. Optim..

[7]  Joel A. Tropp,et al.  Greed is good: algorithmic results for sparse approximation , 2004, IEEE Transactions on Information Theory.