A fast algorithm for the CP decomposition of large tensors - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

A fast algorithm for the CP decomposition of large tensors

Un algoritmo veloce per la decomposizione di grandi tensori

Résumé

The canonical polyadic decomposition is one of the most used tensor decomposition. However classical decomposition algorithms such as alternating least squares suffer from convergence problems and thus the decomposition of large ten-sors can be very time consuming. Recently it has been shown that the decomposition can be rewritten as a joint eigenvalue decomposition problem. In this paper we propose a fast joint eigenvalue decomposition algorithm then we show how it can benefit the canonical polyadic decomposition of large tensors.
La decomposizione canonica di tensorì e usata in diversi campi tra cui quello dei data sciences. Tuttavia, in classici algoritmi di decomposizione, come l'alternating least squares, si possono riscontrare problemi di convergenza e pro-prio per questo motivo che la decomposizione di grandi tensori puo essere molto dispendiosa in termini di tempo di calcolo. Recentemente, sono stati sviluppati al-goritmi di decomposizione canonica veloci, basati sulla diagonalizzazione di un in-sieme di matrici su una base comune di autovettori. In questo articolo proponiamo un algoritmo originale per risolvere quest'ultimo problema. In seguito mettiamo in evidenza l'aspettopì u interessante di questo approccio al fine di effettuare la de-composizione canonica di grandi tensori.
Fichier principal
Vignette du fichier
SIS_2017.pdf (94.81 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01862252 , version 1 (27-08-2018)

Identifiants

  • HAL Id : hal-01862252 , version 1

Citer

R. Andre, Xavier Luciani, Eric Moreau. A fast algorithm for the CP decomposition of large tensors. SIS2017 STATISTICS AND DATA SCIENCE: NEW CHALLENGES, NEW GENERATIONS, Jun 2017, Florence, Italy. ⟨hal-01862252⟩
93 Consultations
533 Téléchargements

Partager

Gmail Facebook X LinkedIn More