Skip to Main content Skip to Navigation
Conference papers

Distributed Large-Scale Tensor Decomposition

Abstract : Canonical Polyadic Decomposition (CPD), also known as PARAFAC, is a useful tool for tensor factorization. It has found application in several domains including signal processing and data mining. With the deluge of data faced in our societies, large-scale matrix and tensor factorizations become a crucial issue. Few works have been devoted to large-scale tensor factorizations. In this paper, we introduce a fully distributed method to compute the CPD of a large-scale data tensor across a network of machines with limited computation resources. The proposed approach is based on collaboration between the machines in the network across the three modes of the data tensor. Such a multi-modal collaboration allows an essentially unique reconstruction of the factor matrices in an efficient way. We provide an analysis of the computation and communication cost of the proposed scheme and address the problem of minimizing communication costs while maximizing the use of available computation resources.
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download
Contributor : Alain Kibangou <>
Submitted on : Thursday, March 13, 2014 - 9:42:05 AM
Last modification on : Wednesday, May 13, 2020 - 4:16:01 PM
Document(s) archivé(s) le : Friday, June 13, 2014 - 10:56:35 AM


Files produced by the author(s)


  • HAL Id : hal-00958642, version 1


André L. F. de Almeida, Alain Y. Kibangou. Distributed Large-Scale Tensor Decomposition. IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2014), May 2014, Florence, Italy. ⟨hal-00958642⟩



Record views


Files downloads