CP decomposition

CP decomposition

In multilinear algebra, the canonical polyadic decomposition (CPD), historically known as PARAFAC and later CANDECOMP, is a generalization of the matrix singular value decomposition (SVD) to tensors, with many applications in in statistics, signal processing, psychometrics, linguistics and chemometrics. It originates from psychometrics[1][2] though going back to Hitchcock in 1927.[3]

Contents

Existence and uniqueness

Calculating the CPD

Alternating algorithms:

  • alternating least squares (ALS)
  • alternating slice-wise diagonalisation (ASD)

Algebraic algorithms:

  • simultaneous diagonalization (SD)
  • simultaneous generalized Schur decomposition (SGSD)

Optimization algorithms:

Direct methods:

  • Direct multilinear decomposition (DMLD)

Applications of the CPD

Chemometrics

Multi-way data are characterized by several sets of categorical variables that are measured in a crossed fashion. Chemical examples could be fluorescence emission spectra measured at several excitation wavelengths for several samples, fluorescence lifetime measured at several excitation and emission wavelengths or any kind of spectrum measured chromatographically for several samples. Determining such variables will give rise to three-way data; i.e., the data can be arranged in a cube instead of a matrix as in standard multivariate data sets.

Other decompositions

PARAFAC is one of several decomposition methods for multi-way data. The two main competitors are the Tucker3 method , and simply unfolding of the multi-way array to a matrix and then performing standard two-way methods as principal component analysis (PCA). The Tucker3 method should rightfully be called three-mode principal component analysis (or N-mode principal component analysis), but here the term Tucker3 or just Tucker decomposition will be used instead. PARAFAC, Tucker and two-way PCA are all multi- or bi-linear decomposition methods, which decompose the array into sets of "scores" and "loadings", that hopefully describe the data in a more condensed form than the original data array. There are advantages and disadvantages with all the methods, and often several methods must be tried to find the most appropriate.

In the field of chemometrics, a number of diagnostic tools and techniques exist to help a PARAFAC user determine the best fitting model. These include the core consistency diagnostic (CORCONDIA)[4], split-half analyses,[5] examination of the loadings,[6] and residual analysis.[6]

See also

References

  1. ^ J. D. Carroll & J. Chang (1970). "Analysis of individual differences in multidimensional scaling via an n-way generalization of 'Eckart–Young' decomposition". Psychometrika 35: 283–319. doi:10.1007/BF02310791. 
  2. ^ Richard A. Harshman, (1970). "Foundations of the PARAFAC procedure: Models and conditions for an "explanatory" multi-modal factor analysis". UCLA Working Papers in Phonetics, 16, 84 pp. (University Microfilms, Ann Arbor, No. 10,085).
  3. ^ F. L. Hitchcock (1927). "The expression of a tensor or a polyadic as a sum of products". Journal of Mathematics and Physics 6: 164–189. 
  4. ^ Bro, R.; Kiers, H. A. L., A new efficient method for determining the number of components in PARAFAC models. Journal of Chemometrics 2003, 17 (5), 274–286.
  5. ^ Bro, R., PARAFAC. Tutorial and applications. Chemometrics and Intelligent Laboratory Systems 1997, 38 (2), 149–171.
  6. ^ a b Stedmon, C. A.; Bro, R., Characterizing dissolved organic matter fluorescence with parallel factor analysis: a tutorial. Limnology and Oceanography-Methods 2008, 6, 572–579.

Further reading

External links


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Decomposition en valeurs singulieres — Décomposition en valeurs singulières En mathématiques, le procédé d algèbre linéaire de décomposition en valeurs singulières (ou SVD, de l anglais : Singular Value Decomposition) d une matrice est un outil important de factorisation des… …   Wikipédia en Français

  • Décomposition En Valeurs Singulières — En mathématiques, le procédé d algèbre linéaire de décomposition en valeurs singulières (ou SVD, de l anglais : Singular Value Decomposition) d une matrice est un outil important de factorisation des matrices rectangulaires réelles ou… …   Wikipédia en Français

  • décomposition — [ dekɔ̃pozisjɔ̃ ] n. f. • 1694; de décomposer, d apr. composition 1 ♦ Séparation (d un corps, d une substance) en ses éléments. ⇒ division, séparation. Décomposition chimique. Décomposition de la lumière par le prisme. Math. Décomposition d une… …   Encyclopédie Universelle

  • Decomposition (disambiguation) — Decomposition may refer to the following: Decomposition, biological process through which organic material is reduced Chemical decomposition or analysis, in chemistry, is the fragmentation of a chemical compound into elements or smaller compounds …   Wikipedia

  • Decomposition (computer science) — Decomposition in computer science, also known as factoring, refers to the process by which a complex problem or system is broken down into parts that are easier to conceive, understand, program, and maintain. Contents 1 Overview 2 Decomposition… …   Wikipedia

  • Decomposition (homonymie) — Décomposition (homonymie) Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom …   Wikipédia en Français

  • Décomposition (Homonymie) — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom …   Wikipédia en Français

  • Décomposition (mathématiques) — Décomposition (homonymie) Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom …   Wikipédia en Français

  • Decomposition LU — Décomposition LU En algèbre linéaire, la décomposition LU est une méthode de décomposition d une matrice en une matrice triangulaire inférieure L (comme Low , bas) et une matrice triangulaire supérieure U (comme Up , haut). Cette décomposition… …   Wikipédia en Français

  • Decomposition des ideaux premiers dans les extensions galoisiennes — Décomposition des idéaux premiers dans les extensions galoisiennes En mathématiques, l interaction entre le groupe de Galois d une extension galoisienne de corps de nombres (ou de corps de nombres p adiques, ou de corps de fonctions), et la… …   Wikipédia en Français

  • Décomposition Des Idéaux Premiers Dans Les Extensions Galoisiennes — En mathématiques, l interaction entre le groupe de Galois d une extension galoisienne de corps de nombres (ou de corps de nombres p adiques, ou de corps de fonctions), et la manière dont les idéaux premiers de l anneau des entiers algébriques …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”