Mode-k flattening

From testwiki
Jump to navigation Jump to search

Template:Short description

Flattening a (3rd-order) tensor. The tensor can be flattened in three ways to obtain matrices comprising its mode-0, mode-1, and mode-2 vectors.Template:R

In multilinear algebra, mode-m flatteningTemplate:R, also known as matrixizing, matricizing is an operation that reshapes a multi-way array π’œ into a matrix denoted by A[m] (a two-way array).

Matrixizing may be regarded as a generalization of the mathematical concept of vectorizing.

Definition

The mode-m matrixizing of tensor π’œβˆˆβ„‚I0Γ—I1Γ—β‹―Γ—IM, is defined as the matrix 𝐀[m]βˆˆβ„‚ImΓ—(I0…Imβˆ’1Im+1…IM). As the parenthetical ordering indicates, the mode-m column vectors are arranged by sweeping all the other mode indices through their ranges, with smaller mode indexes varying more rapidly than larger ones; thusTemplate:R

[𝐀[m]]jk=ai1…im…iM, where j=im and k=1+βˆ‘n=0nβ‰ mM(inβˆ’1)βˆβ„“=0β„“β‰ mnβˆ’1Iβ„“. By comparison, the matrix 𝐀[m]βˆˆβ„‚ImΓ—(Im+1…IMI0I1…Imβˆ’1) that results from an unfolding[1] has columns that are the result of sweeping through all the modes in a circular manner beginning with mode Template:Nowrap as seen in the parenthetical ordering. This is an inefficient way to matrixize.Template:Citation needed

Applications

This operation is used in tensor algebra and its methods, such as Parafac and HOSVD.Template:Citation needed

References

  1. ↑ Template:Citation Cite error: <ref> tag with name "eldensavas" defined in <references> is not used in prior text.
  2. ↑ Template:Citation Cite error: <ref> tag with name "Vasilescu2009" defined in <references> is not used in prior text.
  3. ↑ Template:Citation Cite error: <ref> tag with name "vasilescu2002" defined in <references> is not used in prior text.
  4. ↑ Template:Citation