Reference articles on history, science, culture and more
Encyclopedia

Tensor decomposition

Process in algebra

In multilinear algebra, a tensor decomposition is any scheme for expressing a "data tensor" (M-way array) as a sequence of elementary operations acting on other, often simpler tensors. Many tensor decompositions generalize some matrix decompositions.

Tensors are generalizations of matrices to higher dimensions (or rather to higher orders, i.e. the higher number of dimensions) and can consequently be treated as multidimensional fields. The main tensor decompositions are:

01Notation

This section introduces basic notations and operations that are widely used in the field.

Table of symbols and their description.
SymbolsDefinition
{a,{\bf {a}},{\bf {a}}^{T},\mathbf {A} ,{\mathcal {A}}}scalar, vector, row, matrix, tensor
{\bf {a}}={vec(.)}vectorizing either a matrix or a tensor
{\bf {A}}_{[m]}matrixized tensor {\mathcal {A}}
\times _{m}mode-m product

02Introduction

A multi-way graph with K perspectives is a collection of K matrices {X_{1},X_{2}.....X_{K}} with dimensions I × J (where I, J are the number of nodes). This collection of matrices is naturally represented as a tensor X of size I × J × K. In order to avoid overloading the term “dimension”, we call an I × J × K tensor a three “mode” tensor, where “modes” are the numbers of indices used to index the tensor.

Watch videos about Tensor decompositionExplainers and documentaries on YouTube (opens in a new tab)

Sources and credits

This article is adapted from the Wikipedia article Tensor decomposition, written by its contributors and licensed under CC BY-SA 4.0. Fathomly has changed the layout, removed citation markers, navigation and maintenance notices, and adjusted punctuation. This adapted version is shared under the same license. For references, see the original article.

Fathomly is not affiliated with or endorsed by the Wikimedia Foundation. Spotted a problem? Tell us.