Ústav teorie informace a automatizace

Jste zde

Bibliografie

Conference Paper (international conference)

Weighted Krylov-Levenberg-Marquardt method for canonical polyadic tensor decomposition

Tichavský Petr, Phan A. H., Cichocki A.

: 2020 IEEE International Conference on Acoustics, Speech, and Signal Processing ICASSP 2020, p. 3917-3921

: 2020 IEEE International Conference on Acoustics, Speech, and Signal Processing ICASSP 2020, (Barcelona, ES, 20200504)

: GA17-00902S, GA ČR

: Tensor decomposition, tensor completion, PARAFAC

: 10.1109/ICASSP40776.2020.9054312

: http://library.utia.cas.cz/separaty/2020/SI/tichavsky-0523836.pdf

(eng): Weighted canonical polyadic (CP) tensor decomposition appears in a wide range of applications. A typical situation where the weighted decomposition is needed is when some tensor elements are unknown, and the task is to fill in the missing elements under the assumption that the tensor admits a low-rank model. The traditional methods for large-scale decomposition tasks are based on alternating least-squares methods or gradient methods. Second-order methods might have significantly better convergence, but so far they were used only on small tensors. The proposed Krylov-Levenberg-Marquardt method enables to do second-order-based iterations even in large-scale decomposition problems, with or without weights. We show in simulations that the proposed technique can outperform existing state-of-the-art algorithms in some scenarios.

: BB

: 10103

07.01.2019 - 08:39