Simplicity of core arrays in three-way principal component analysis and the typical rank of p x q x 2 arrays

Jos M.F. Ten Berge*, Henk A.L. Kiers

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

53 Citations (Scopus)
68 Downloads (Pure)

Abstract

Interpreting the solution of a Principal Component Analysis of a three-way array is greatly simplified when the core array has a large number of zero elements. The possibility of achieving this has recently been explored by rotations to simplicity or to simple targets on the one hand, and by mathematical analysis on the other. In the present paper, it is shown that a p x q x 2 array, with p > q greater than or equal to 2, can almost surely be transformed to have all but 2q elements zero. It is also shown that arrays of that form have three-way rank p at most. This has direct implications for the typical rank of p x q x 2 arrays, also when p = q. When p greater than or equal to 2q, the typical rank is 2q; when q <p <2q it is p, and when p = q, the rank is typically (almost surely) p or p + 1. These typical rank results pertain to the decomposition of real valued three-way arrays in terms of real valued rank one arrays, and do not apply in the complex setting, where the typical rank of p x q x 2 arrays is also min[p,2q] when p > q, but it is p when p = q. (C) 1999 Elsevier Science Inc. All rights reserved.

Original languageEnglish
Pages (from-to)169-179
Number of pages11
JournalLinear Algebra and Its Applications
Volume294
Issue number1-3
DOIs
Publication statusPublished - 15-Jun-1999

Keywords

  • three-way rank
  • typical tensorial rank
  • candecomp
  • parafac
  • three-mode Principal Component Analysis
  • core arrays
  • simple structure
  • 3-MODE
  • UNIQUENESS
  • ROTATION

Fingerprint

Dive into the research topics of 'Simplicity of core arrays in three-way principal component analysis and the typical rank of p x q x 2 arrays'. Together they form a unique fingerprint.

Cite this