Présentation

Article interactif

1 - DÉFINITIONS ET PROPRIÉTÉS

2 - DÉCOMPOSITIONS TENSORIELLES EXACTES

  • 2.1 - 2.1 Rang tensoriel, décomposition canonique polyadique (CP)
  • 2.2 - Lien avec les polynômes multivariés
  • 2.3 - Rang multilinéaire (Tucker, MLSVD)
  • 2.4 - Autres rangs (non négatif, symétrique, orthogonal)
  • 2.5 - Trains tensoriels

3 - DÉCOMPOSITIONS TENSORIELLES APPROCHÉES

  • 3.1 - Diagonalisation orthogonale approximative
  • 3.2 - Approximation de faible rang multilinéaire
  • 3.3 - Approximation de rang 1
  • 3.4 - Rang frontière
  • 3.5 - Approximation de faible rang sous contrainte

4 - APPLICATIONS

5 - CONCLUSION

6 - ANNEXE

  • 6.1 - Notations supplémentaires
  • 6.2 - Démonstration de la propriété 5 et de (12)
  • 6.3 - Démonstration de la propriété 10 et de (23)

7 - GLOSSAIRE

Article de référence | Réf : AF114 v1

Décompositions tensorielles exactes
Tenseurs en sciences des données

Auteur(s) : Pierre COMON

Date de publication : 10 nov. 2021

Pour explorer cet article
Télécharger l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !

Sommaire

Présentation

Version en anglais English

RÉSUMÉ

Le principal argument souvent avancé en physique pour utiliser les tenseurs est leur définition intrinsèque permettant l’invariance de leurs propriétés vis-à-vis du système de coordonnées. Dans cet article, un autre intérêt des tenseurs est mis en avant, à savoir l’unicité de leur décomposition en somme de tenseurs simples. Cette unicité permet d’identifier ces tenseurs simples à des grandeurs ayant un sens physique. Cette propriété unique, décrite en détail dans cet article, a inspiré de nombreux travaux ces dernières années dans des domaines applicatifs très variés, notamment en science des données, dont il est donné un aperçu.

Lire cet article issu d'une ressource documentaire complète, actualisée et validée par des comités scientifiques.

Lire l’article

Auteur(s)

  • Pierre COMON : Directeur de recherche Université Grenoble Alpes, CNRS, Grenoble INP, Gipsa-Lab, Grenoble, France

INTRODUCTION

Les tenseurs sont des objets utilisés depuis longtemps en physique, car ils jouissent de propriétés d’invariance vis-à-vis des systèmes de coordonnées utilisés. Ils apparaissent aussi lorsque l’on veut évaluer la complexité arithmétique de certains problèmes. Enfin, on les rencontre en statistiques, avec les moments et les cumulants de variables aléatoires multivariées. Mais plus récemment, les tenseurs ont fait leur entrée dans d’autres secteurs du monde de l’ingénieur, tels que les télécommunications, l’ingénierie biomédicale, la chimiométrie, le traitement du signal, et bien d’autres. Pourtant ce n’est pas l’indépendance du système de coordonnées dans leur définition qui a permis aux tenseurs de revenir au cœur des outils algébriques utilisés par les ingénieurs. Alors que s’est-il passé ?

Une des propriétés fondamentales des tenseurs est qu’ils peuvent se décomposer de manière unique en une somme de tenseurs plus simples, sous des hypothèses assez faibles. Et dans bien des situations, ces termes plus simples revêtent une signification physique intéressante. C’est cette propriété d’unicité qui leur a valu ce regain d’intérêt depuis une douzaine d’années. Nous décrivons cette propriété fondamentale dans la section 2. Toutefois, en présence d’erreurs de mesure (e.g. bruit), le tenseur mesuré n’a pas le rang escompté de sorte qu’il faudrait calculer la meilleure approximation de rang faible. Or cette approximation n’existe pas toujours comme nous le montrons dans la section 3, ce qui complique l’implantation des algorithmes. Enfin plusieurs applications phares sont décrites dans la section 4.

Cet article est réservé aux abonnés.
Il vous reste 95% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

DOI (Digital Object Identifier)

https://doi.org/10.51257/a-v1-af114


Cet article fait partie de l’offre

Mathématiques

(167 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Version en anglais English

2. Décompositions tensorielles exactes

On pourrait croire que les décompositions matricielles usuelles s’étendent facilement aux tenseurs, mais il n’en est rien. En réalité il existe des différences importantes dès que l’on passe de l’ordre 2 à l’ordre 3, qui à la fois constituent l’intérêt du recours aux tenseurs, mais aussi soulèvent de nouvelles difficultés théoriques et algorithmiques.

2.1 2.1 Rang tensoriel, décomposition canonique polyadique (CP)

Nous avons vu dans l’exemple 3 une forme simple de tenseurs, très utile dans les applications, car ces derniers représentent des fonctions à variables séparées. Décomposer un tenseur en somme de tenseurs simples conduit à la première proposition :

Proposition 4 : décomposition CP (CPD). Tout tenseur T est décomposable en une somme de tenseurs simples de la forme D(r)=a(r)b(r)c(r) .

Autrement dit, tout tenseur T peut s’écrire :

T=r=1RD(r),soitTij..l=r=1Rai(r)bj(r)...

Cet article est réservé aux abonnés.
Il vous reste 95% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

TEST DE VALIDATION ET CERTIFICATION CerT.I. :

Cet article vous permet de préparer une certification CerT.I.

Le test de validation des connaissances pour obtenir cette certification de Techniques de l’Ingénieur est disponible dans le module CerT.I.

Obtenez CerT.I., la certification
de Techniques de l’Ingénieur !
Acheter le module

Cet article fait partie de l’offre

Mathématiques

(167 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Lecture en cours
Décompositions tensorielles exactes
Sommaire
Sommaire

BIBLIOGRAPHIE

  • (1) - HACKBUSCH (W.) -   Tensor Spaces and Numerical Tensor Calculus.  -  Series in Computational Mathematics. Berlin, Heidelberg: Springer (2012). ISBN: 978-3-642-28026-9.

  • (2) - RUIZ-TOLOSA (J.R., CASTILLO (E.) -   From Vectors to Tensors.  -  Universitext. Berlin, Heidelberg : Springer (2005).

  • (3) - LANDSBERG (J.M.) -   Tensors : Geometry and Applications.  -  T. 128. Graduate Studies in Mathematics. AMS publ., p. 439 (2012).

  • (4) - SHITOV (Y.) -   A counterexample to Comon’s conjecture.  -  In: SIAM Journal on Applied Algebra and Geometry 2.3 (2018), p. 428–443.

  • (5) - COMON (P.) et al -   Symmetric Tensors and Symmetric Tensor Rank.  -  In: SIAM Journal on Matrix Analysis Appl. 30.3. hal-00327599, p. 1254–1279, sept. 2008.

  • (6) - COMON (P., JUTTEN...

1 Logiciels

H. BECKER et al. – Brain source IMaging Algorithms (BIMA). Logiciel de localisation de sources cérébrales distribués, IDDN. FR.001.200011.000. S.P.2016.000.31230. Mai 2016.

HAUT DE PAGE

2 Brevets

P. Comon. Method and device for blind equalization of a communication channel. Patent no 9806709, registered for Eurecom Institute. Mai 1998.

L. ALBERA et al. Procédé d’identification et de séparation autodidacte de mélanges de sources aux ordres supérieurs – Method for High-Order Blind Identification of Mixtures of Sources. patent registered for Thales Communications, FR 03.04041. US extension US2004-0260522A1, Dec. 23, 2004. Avr. 2003.

HAUT DE PAGE

3 Sites Internet

N-way toolbox :

http://www.models.kvl.dk/algorithms

Tensor Toolbox :

https://www.kolda.net

Tensor package :

http://www.gipsa-lab.grenoble-inp.fr/~pierre.comon

Three-mode company :

http://three-mode.leidenuniv.nl/

HAUT DE PAGE

Cet article est réservé aux abonnés.
Il vous reste 93% à découvrir.

Pour explorer cet article
Téléchargez l'extrait gratuit

Vous êtes déjà abonné ?Connectez-vous !


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Mathématiques

(167 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS

Sommaire

QUIZ ET TEST DE VALIDATION PRÉSENTS DANS CET ARTICLE

1/ Quiz d'entraînement

Entraînez vous autant que vous le voulez avec les quiz d'entraînement.

2/ Test de validation

Lorsque vous êtes prêt, vous passez le test de validation. Vous avez deux passages possibles dans un laps de temps de 30 jours.

Entre les deux essais, vous pouvez consulter l’article et réutiliser les quiz d'entraînement pour progresser. L’attestation vous est délivrée pour un score minimum de 70 %.


L'expertise technique et scientifique de référence

La plus importante ressource documentaire technique et scientifique en langue française, avec + de 1 200 auteurs et 100 conseillers scientifiques.
+ de 10 000 articles et 1 000 fiches pratiques opérationnelles, + de 800 articles nouveaux ou mis à jours chaque année.
De la conception au prototypage, jusqu'à l'industrialisation, la référence pour sécuriser le développement de vos projets industriels.

Cet article fait partie de l’offre

Mathématiques

(167 articles en ce moment)

Cette offre vous donne accès à :

Une base complète d’articles

Actualisée et enrichie d’articles validés par nos comités scientifiques

Des services

Un ensemble d'outils exclusifs en complément des ressources

Un Parcours Pratique

Opérationnel et didactique, pour garantir l'acquisition des compétences transverses

Doc & Quiz

Des articles interactifs avec des quiz, pour une lecture constructive

ABONNEZ-VOUS