hrvatski jezikClear Cookie - decide language by browser settings

Tucker factorization with missing data with application to low-n-rank tensor completion

Filipović, Marko; Jukić, Ante (2013) Tucker factorization with missing data with application to low-n-rank tensor completion. Multidimensional Systems and Signal Processing, 2013 . pp. 1-16. ISSN 0923-6082

[img]
Preview
PDF - Accepted Version
Download (498kB) | Preview

Abstract

The problem of tensor completion arises often in signal processing and machine learning. It consists of recovering a tensor from a subset of its entries. The usual structural assumption on a tensor that makes the problem well posed is that the tensor has low rank in every mode. Several tensor completion methods based on minimization of nuclear norm, which is the closest convex approximation of rank, have been proposed recently, with applications mostly in image inpainting problems. It is often stated in these papers that methods based on Tucker factorization perform poorly when the true ranks are unknown. In this paper, we propose a simple algorithm for Tucker factorization of a tensor with missing data and its application to low-n-rank tensor completion. The algorithm is similar to previously proposed method for PARAFAC decomposition with missing data. We demonstrate in several numerical experiments that the proposed algorithm performs well even when the ranks are significantly overestimated. Approximate reconstruction can be obtained when the ranks are underestimated. The algorithm outperforms nuclear norm minimization methods when the fraction of known elements of a tensor is low.

Item Type: Article
Uncontrolled Keywords: Tucker factorization; Tensor completion; Low-n-rank tensor; Missing data
Subjects: NATURAL SCIENCES > Mathematics > Applied Mathematics and Mathematical Modeling
Divisions: Division of Laser and Atomic Research and Development
Projects:
Project titleProject leaderProject codeProject type
Analiza višespektralih podataka[217905] Ivica Kopriva098-0982903-2558MZOS
Depositing User: Marko Filipović
Date Deposited: 13 May 2015 08:42
Last Modified: 13 May 2015 08:42
URI: http://fulir.irb.hr/id/eprint/1922
DOI: 10.1007/s11045-013-0269-9

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year