Online rank-revealing block-term tensor decomposition

The rank-(Lr,Lr,1) block-term tensor decomposition (BTD) model has been attracting increasing attention in numerous application areas. In data-streaming scenarios and/or big data applications, it is essential to be able to jointly select the model and estimate its parameters in a recursive (online/incremental) manner. A novel approach to BTD model selection and tracking is proposed, based on the idea of imposing column sparsity jointly on the factors. An online method of the reweighted least squares (RLS) type is developed and shown to be computationally and memory efficient and fast converging, also allowing for the model ranks to change. Simulation results with both synthetic and real data demonstrate the effectiveness of the proposed scheme in both selecting and tracking the correct BTD model.