Distributed Large-Scale Tensor Decomposition - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Distributed Large-Scale Tensor Decomposition

Alain Kibangou

Résumé

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.
Fichier principal
Vignette du fichier
distributed_large_scale_tensor_decomp.pdf (130.6 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00958642 , version 1 (13-03-2014)

Identifiants

  • HAL Id : hal-00958642 , version 1

Citer

André L. F. de Almeida, Alain Kibangou. Distributed Large-Scale Tensor Decomposition. ICASSP 2014 - IEEE International Conference on Acoustics, Speech and Signal Processing, May 2014, Florence, Italy. ⟨hal-00958642⟩
370 Consultations
731 Téléchargements

Partager

Gmail Facebook X LinkedIn More