Show simple item record

hal.structure.identifierBiodiversité, Gènes & Communautés [BioGeCo]
hal.structure.identifierPleiade, from patterns to models in computational biodiversity and biotechnology [PLEIADE]
dc.contributor.authorFRANC, Alain
dc.date.created2021-12-13
dc.date.issued2021-12-13
dc.description.abstractUn tenseur est notamment un tableau à plusieurs entrées qui peut représenter, outre un jeu de données, l'expression d'une loi jointe ou d'une fonction multivariée. Il contient alors la description des interactions entre les variables correspondant à chacune des entrées. Le rang d'un tenseur étend à des tableaux à plus de deux entrées la notion de rang d'une matrice, sachant qu'il existe plusieurs approches pour construire une telle extension. Lorsque le rang vaut un, les variables sont séparées, et lorsqu'il est faible, les variables sont faiblement couplées. Bien des calculs sont plus simples sur des tenseurs de rang faible. Aussi, approcher un tenseur donné par un tenseur de rang faible permet de les rendre possibles pour calculer certaines caractéristiques d'un tableau, comme par exemple la fonction de partition quand il s'agit d'une loi jointe. Dans cette note, nous présentons en détail une approche intégrée et progressive pour approcher un tenseur donné par un tenseur de rang plus faible, par une utilisation systématique de l'algèbre tensorielle. La notion de tenseur est définie rigoureusement, puis des opérations élémentaires mais utiles sur les tenseurs sont présentées. Après avoir rappelé plusieurs notions différentes pour le rang d'un tenseur, nous montrons comment ces opérations élémentaires peuvent être combinées pour construire des algorithmes d'approximation de rang faible. Le dernier chapitre est consacré à appliquer cette approche aux tenseurs construits comme la discrétisation d'une fonction multivariée, pour montrer que sur une grille cartésienne, le rang de tels tenseurs est en général faible.
dc.description.abstractEnA tensor is a multi-way array that can represent, in addition to a data set, the expression of a joint law or a multivariate function. As such it contains the description of the interactions between the variables corresponding to each of the entries. The rank of a tensor extends to arrays with more than two entries the notion of rank of a matrix, bearing in mind that there are several approaches to build such an extension. When the rank is one, the variables are separated, and when it is low, the variables are weakly coupled. Many calculations are simpler on tensors of low rank. Furthermore, approximating a given tensor by a low-rank tensor makes it possible to compute some characteristics of a table, such as the partition function when it is a joint law. In this note, we present in detail an integrated and progressive approach to approximate a given tensor by a tensor of lower rank, through a systematic use of tensor algebra. The notion of tensor is rigorously defined, then elementary but useful operations on tensors are presented. After recalling several different notions for extending the rank to tensors, we show how these elementary operations can be combined to build best low rank approximation algorithms. The last chapter is devoted to applying this approach to tensors constructed as the discretisation of a multivariate function, to show that on a Cartesian grid, the rank of such tensors is expected to be low.
dc.language.isoen
dc.subjectTenseur
dc.subjectProduit tensoriel
dc.subjectAlgèbre tensorielle
dc.subjectrang d'un tenseur
dc.subjectCandecomp
dc.subjectParafac
dc.subjectmodèle de Tucker
dc.subjectTensor-Train
dc.subjectRéduction de dimension
dc.subjectSéparation de variables
dc.subjectTensor Train
dc.subject.enTensors
dc.subject.enTensor Product
dc.subject.enTensor Algebra
dc.subject.enTensor rank
dc.subject.enCandecomp
dc.subject.enParafac
dc.subject.enTucker model
dc.subject.enTensor-Train
dc.subject.enDimension reduction
dc.subject.enVariable separation
dc.subject.enTensor Train
dc.titleRangs des tenseurs : bases pour la réduction de dimension et la séparation des variables
dc.title.enTensor Ranks for the Pedestrian for Dimension Reduction and Disentangling Interactions
dc.typeRapport
dc.subject.halMathématiques [math]/Analyse numérique [math.NA]
dc.subject.halMathématiques [math]/Statistiques [math.ST]
dc.identifier.arxiv2201.07473
bordeaux.type.institutionInrae - BioGeCo
bordeaux.type.institutionInria Bordeaux Sud-Ouest
bordeaux.type.reportrr
hal.identifierhal-03518107
hal.version1
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-03518107v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.title=Rangs%20des%20tenseurs%20:%20bases%20pour%20la%20r%C3%A9duction%20de%20dimension%20et%20la%20s%C3%A9paration%20des%20variables&rft.atitle=Rangs%20des%20tenseurs%20:%20bases%20pour%20la%20r%C3%A9duction%20de%20dimension%20et%20la%20s%C3%A9paration%20des%20variables&rft.date=2021-12-13&rft.au=FRANC,%20Alain&rft.genre=unknown


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record