arrow
Return

A Computationally Efficient Tensor Completion Algorithm

delete2018-08-01
delete4
PRE
AI
I
Ioannis Tsaknakis *
P
Paris V. Giampouras
A
Athanasios A. Rontogiannis
K
Konstantinos Koutroumbas
DOI:10.1109/LSP.2018.2852490delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We introduce a tensor completion algorithm that uses a group-sparse regularizer with respect to the PARAFAC factors and is based on an optimization scheme that alternatingly minimizes a quadratic upper bound of the associated cost function. The proposed scheme allows matrixwise updates of the PARAFAC factors and, thus, leads to an efficient and scalable iterative algorithm, suitable for big-data applications. Experiments conducted on both synthetic and real data, corroborate the superior performance, in terms of runtime, of the proposed algorithm as compared with the other state-of-the-art approaches.
Keywords:
BSUM framework
group-sparse regularization
PARAFAC decomposition
tensor completion
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Signal Processing Magazine cover
IEEE Signal Processing Magazine
IF:
9.6
Papers:
1.1W
Citations:
1.7W

Organization

N
National Observatory of Athens
Scholars:
1.5K
Papers: 1.4K
Citations: 2.7K