A peculiar property of three-way arrays is that the rank they typically have does not necessarily coincide with the maximum possible rank, given their order. Typical tensorial rank has much been studied over algebraically closed fields. However, very few results have been found pertaining to the typical rank of three-way arrays over the real field. These results refer to arrays sampled randomly from continuous distributions. Arrays that consist of symmetric slices do not fit into this sampling scheme. The present paper offers typical rank results (over the real field) for arrays, containing symmetric slices of order 2×2 and 3×3. Symmetric arrays often appear to have lower typical ranks than their asymmetric counterparts. This paper also examines whether or not the rank of a symmetric array coincides with the smallest number of dimensions that allow a perfect fit of INDSCAL. For all cases considered, this is indeed true. Thus, a full INDSCAL solution may require fewer dimensions for a symmetric array than a full CP decomposition applied to an asymmetric array of the same size. The reverse situation does not seem to arise. Next, we examine in which cases CP solutions inevitably are INDSCAL solutions. Finally, the rank-reducing impact of double standardizing the slices is discussed. © 2004 Elsevier Inc. All rights reserved.

Typical rank and INDSCAL dimensionality for symmetric three-way arrays of order Ix2x2 or Ix3x3 / TEN BERGE, J. M. F.; Sidiropoulos, N. D.; Rocci, R. - In: LINEAR ALGEBRA AND ITS APPLICATIONS. - ISSN 0024-3795. - 388:(2004), pp. 363-377. [10.1016/j.laa.2004.03.009]

Typical rank and INDSCAL dimensionality for symmetric three-way arrays of order Ix2x2 or Ix3x3

ROCCI R
2004

Abstract

A peculiar property of three-way arrays is that the rank they typically have does not necessarily coincide with the maximum possible rank, given their order. Typical tensorial rank has much been studied over algebraically closed fields. However, very few results have been found pertaining to the typical rank of three-way arrays over the real field. These results refer to arrays sampled randomly from continuous distributions. Arrays that consist of symmetric slices do not fit into this sampling scheme. The present paper offers typical rank results (over the real field) for arrays, containing symmetric slices of order 2×2 and 3×3. Symmetric arrays often appear to have lower typical ranks than their asymmetric counterparts. This paper also examines whether or not the rank of a symmetric array coincides with the smallest number of dimensions that allow a perfect fit of INDSCAL. For all cases considered, this is indeed true. Thus, a full INDSCAL solution may require fewer dimensions for a symmetric array than a full CP decomposition applied to an asymmetric array of the same size. The reverse situation does not seem to arise. Next, we examine in which cases CP solutions inevitably are INDSCAL solutions. Finally, the rank-reducing impact of double standardizing the slices is discussed. © 2004 Elsevier Inc. All rights reserved.
2004
three-way rank; typical tensorial rank; three-mode component analysis; indscal; candecomp; parafac
01 Pubblicazione su rivista::01a Articolo in rivista
Typical rank and INDSCAL dimensionality for symmetric three-way arrays of order Ix2x2 or Ix3x3 / TEN BERGE, J. M. F.; Sidiropoulos, N. D.; Rocci, R. - In: LINEAR ALGEBRA AND ITS APPLICATIONS. - ISSN 0024-3795. - 388:(2004), pp. 363-377. [10.1016/j.laa.2004.03.009]
File allegati a questo prodotto
File Dimensione Formato  
Berge_Typical-rank_2004.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 225.59 kB
Formato Adobe PDF
225.59 kB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1317594
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 24
  • ???jsp.display-item.citation.isi??? ND
social impact