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.
Type de document :
Communication dans un congrès
IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2014), May 2014, Florence, Italy. Proceedings of ICASSP 2014, 2014
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00958642
Contributeur : Alain Kibangou <>
Soumis le : jeudi 13 mars 2014 - 09:42:05
Dernière modification le : vendredi 26 février 2016 - 20:42:48
Document(s) archivé(s) le : vendredi 13 juin 2014 - 10:56:35

Fichier

distributed_large_scale_tensor...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00958642, version 1

Collections

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. Proceedings of ICASSP 2014, 2014. 〈hal-00958642〉

Partager

Métriques

Consultations de
la notice

595

Téléchargements du document

475