Block term decomposition with rank estimation using group sparsity

In this paper, we propose a new rank-(L, L, 1) Block Term Decomposition (BTD) method. Contrarily to classical techniques, the proposed method estimates also the number of terms and the rank-(L, L, 1) of each term from an overestimated initialization of them. This is achieved by using Group Sparsity of the Loading (GSL) matrices. Numerical experiments with noisy tensors show the good behavior of GSL-BTD and its robustness with respect to the presence of noise in comparison with classical methods. Experiments on epileptic signals confirm its efficiency in practical contexts.

[1]  P. Comon,et al.  Tensor decompositions, alternating least squares and other tales , 2009 .

[2]  Wim Van Paesschen,et al.  Block term decomposition for modelling epileptic seizures , 2014, EURASIP J. Adv. Signal Process..

[3]  Lieven De Lathauwer,et al.  Decompositions of a Higher-Order Tensor in Block Terms - Part II: Definitions and Uniqueness , 2008, SIAM J. Matrix Anal. Appl..

[4]  Lieven De Lathauwer,et al.  Blind Separation of Exponential Polynomials and the Decomposition of a Tensor in Rank-(Lr, Lr, 1) Terms , 2011, SIAM J. Matrix Anal. Appl..

[5]  Laurent Albera,et al.  Iterative methods for the canonical decomposition of multi-way arrays: Application to blind underdetermined mixture identification , 2011, Signal Process..

[6]  Narendra Ahuja,et al.  Robust Orthonormal Subspace Learning: Efficient Recovery of Corrupted Low-Rank Matrices , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[7]  Lieven De Lathauwer,et al.  Optimization-Based Algorithms for Tensor Decompositions: Canonical Polyadic Decomposition, Decomposition in Rank-(Lr, Lr, 1) Terms, and a New Generalization , 2013, SIAM J. Optim..

[8]  Xu Han,et al.  Low rank canonical polyadic decomposition of tensors based on group sparsity , 2017, 2017 25th European Signal Processing Conference (EUSIPCO).

[9]  Lieven De Lathauwer,et al.  Decompositions of a Higher-Order Tensor in Block Terms - Part III: Alternating Least Squares Algorithms , 2008, SIAM J. Matrix Anal. Appl..

[10]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[11]  Laurent Albera,et al.  Multi-way space-time-wave-vector analysis for EEG source separation , 2012, Signal Process..

[12]  André Lima Férrer de Almeida,et al.  Enhanced block term decomposition for atrial activity extraction in atrial fibrillation ECG , 2016, 2016 IEEE Sensor Array and Multichannel Signal Processing Workshop (SAM).

[13]  Pierre Comon,et al.  Enhanced Line Search: A Novel Method to Accelerate PARAFAC , 2008, SIAM J. Matrix Anal. Appl..