Learning Unbalanced and Sparse Low-Order Tensors

Publisher:
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Publication Type:
Journal Article
Citation:
IEEE Transactions on Signal Processing, 2022, 70, pp. 5624-5638
Issue Date:
2022-01-01
Filename Description Size
Learning_Unbalanced_and_Sparse_Low-Order_Tensors.pdfPublished version8.24 MB
Adobe PDF
Full metadata record
Efficient techniques are developed for completing unbalanced and sparse low-order tensors, which cannot be effectively completed by popular matrix-rank optimization based techniques such as compressed sensing and/or the ℓq-matrix-metric. We use our previously developed 2D-index encoding technique for tensor augmentation in order to represent these incomplete low-order tensors by high-order but low-dimensional tensors with their modes building up a coarse-grained hierachy of correlations among the incomplete tensor entries. The concept of tensor-trains is then exploited for decomposing these augmented tensors into trains of balanced and sparse matrices for efficient completion. More explicitly, we develop powerful algorithms exhibiting an excellent performance vs. complexity trade-off, which are supported by numerical examples by relying on matrix data and third-order tensor data derived from color image pixels.
Please use this identifier to cite or link to this item: