Advertisement

Psychometrika

, Volume 65, Issue 4, pp 525–532 | Cite as

The typical rank of tall three-way arrays

  • Jos M. F. ten Berge
Article

Abstract

The rank of a three-way array refers to the smallest number of rank-one arrays (outer products of three vectors) that generate the array as their sum. It is also the number of components required for a full decomposition of a three-way array by CANDECOMP/PARAFAC. The typical rank of a three-way array refers to the rank a three-way array has almost surely. The present paper deals with typical rank, and generalizes existing results on the typical rank ofI × J × K arrays withK = 2 to a particular class of arrays withK ≥ 2. It is shown that the typical rank isI when the array is tall in the sense thatJK − J < I < JK. In addition, typical rank results are given for the case whereI equalsJK − J.

Key words

three-way rank tensorial rank CANDECOMP PARAFAC three-way component analysis 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Atkinson, M.D., & Stevens, N.M. (1979). On the multiplicative complexity of a family of bilinear forms.Linear Algebra and its Applications, 27, 1–8.CrossRefGoogle Scholar
  2. Carroll, J.D., & Chang, J.J. (1970). Analysis of individual differences in multidimensional scaling via an n-way generalization of Eckart-Young decomposition.Psychometrika, 35, 283–319.Google Scholar
  3. Fisher, F.M. (1966).The identification problem in Econometrics. New York, NY: McGraw-Hill.Google Scholar
  4. Franc, A. (1992).Etudes algebriques des multitableaux: Apports de l'algebre tensorielle. Unpublished doctoral dissertation, University of Montpellier II.Google Scholar
  5. Harshman, R.L. (1970). Foundations of the PARAFAC procedure: Models and conditions for an “explanatory” multimodal factor analysis.UCLA Working Papers in Phonetics, 16, 1–84.Google Scholar
  6. Kruskal, J.B. (1977). Three-way arrays: Rank and uniqueness of trilinear decompositions with applications to arithmetic complexity and statistics.Linear Algebra and its Applications, 18, 95–138.CrossRefGoogle Scholar
  7. Kruskal, J.B. (1983).Statement of some current results about three-way arrays. Unpublished manuscript, AT&T Bell Laboratories, Murray Hill, NJ.Google Scholar
  8. Kruskal, J.B. (1989). Rank, decomposition, and uniqueness for 3-way and N-way arrays. In R. Coppi & S. Bolasco (Eds.),Multiway data analysis (pp. 7–18). Amsterdam: North-Holland.Google Scholar
  9. Murakami, T., ten Berge, J.M.F., & Kiers, H.A.L. (1998). A case of extreme simplicity of the core matrix in three-mode principal components analysis.Psychometrika, 63, 255–261.Google Scholar
  10. Rocci, R., & ten Berge, J.M.F. (1994). A simplification of a result by Zellini on the maximal rank of symmetric three-way arrays.Psychometrika, 59, 377–380.Google Scholar
  11. ten Berge, J.M.F. (1991). Kruskal's polynomial for 2×2×2 arrays and a generalization to 2×n×n arrays.Psychometrika, 56, 631–636.Google Scholar
  12. ten Berge, J.M.F., & Kiers, H.A.L. (1999). Simplicity of core arrays in three-way principal component analysis and the typical rank ofP ×Q × 2 arrays.Linear Algebra and its Applications, 294, 169–179.Google Scholar
  13. Thijsse, G.P.A. (1994).Simultaneous diagonal forms for pairs of matrices (Report 9450/B). Erasmus University, Rotterdam: Econometric Institute.Google Scholar

Copyright information

© The Psychometric Society 2000

Authors and Affiliations

  1. 1.Heijmans Institute of Psychological ResearchUniversity of GroningenGroningenThe Netherlands

Personalised recommendations