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.
Liste complète des métadonnées

Cited literature [21 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00958642
Contributor : Alain Kibangou <>
Submitted on : Thursday, March 13, 2014 - 9:42:05 AM
Last modification on : Monday, October 8, 2018 - 8:56:05 PM
Document(s) archivé(s) le : Friday, June 13, 2014 - 10:56:35 AM

File

distributed_large_scale_tensor...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00958642, version 1

Citation

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⟩

Share

Metrics

Record views

685

Files downloads

573