Distributed Computation of Tensor Decompositions in Collaborative Networks

André De Almeida 1 Alain Y. Kibangou 2
2 NECS - Networked Controlled Systems
Inria Grenoble - Rhône-Alpes, GIPSA-DA - Département Automatique
Abstract : In this paper, we consider the issue of distributed computation of tensor decompositions. A central unit observing a global data tensor assigns different data sub-tensors to several computing nodes grouped into clusters. The goal is to distribute the computation of a tensor decomposition across the different computing nodes of the network, which is particularly useful when dealing with large-scale data tensors. However, this is only possible when the data sub-tensors assigned to each computing node in a cluster satisfies minimum conditions for uniqueness. By allowing collaboration between computing nodes in a cluster, we show that average consensus based estimation is useful to yield unique estimates of the factor matrices of each data sub-tensor. Moreover, an essentially unique reconstruction of the global factor matrices at the central unit is possible by allowing the subtensors assigned to different clusters to overlap in one mode. The proposed approach may be useful to a number of distributed tensor-based estimation problems in signal processing.
Type de document :
Communication dans un congrès
5th IEEE workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP 2013), Dec 2013, Saint-Martin, France. pp.232-235, 2013
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00912384
Contributeur : Alain Kibangou <>
Soumis le : lundi 2 décembre 2013 - 09:39:48
Dernière modification le : samedi 25 novembre 2017 - 01:13:48
Document(s) archivé(s) le : lundi 3 mars 2014 - 21:00:49

Fichier

dist_tensor_camsap13.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00912384, version 1

Collections

Citation

André De Almeida, Alain Y. Kibangou. Distributed Computation of Tensor Decompositions in Collaborative Networks. 5th IEEE workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP 2013), Dec 2013, Saint-Martin, France. pp.232-235, 2013. 〈hal-00912384〉

Partager

Métriques

Consultations de la notice

282

Téléchargements de fichiers

205