Hostname: page-component-745bb68f8f-mzp66 Total loading time: 0 Render date: 2025-01-07T18:36:33.295Z Has data issue: false hasContentIssue false
  • English
  • Français

An Efficient Algorithm for PARAFAC of Three-Way Data with Large Numbers of Observation Units

Published online by Cambridge University Press:  01 January 2025

Henk A. L. Kiers  and
Wim P. Krijnen
Henk A. L. Kiers*
Affiliation:
University of Groningen
Wim P. Krijnen
Affiliation:
University of Groningen
*
Requests for reprints should be sent to Henk A. L. Kiers, Department of Psychology, University of Groningen, Grote Kruisstraat 2/1, 9712 TS Groningen, THE NETHERLANDS.
Get access Rights & Permissions [Opens in a new window]

Abstract

The CANDECOMP algorithm for the PARAFAC analysis of n × m × p three-way arrays is adapted to handle arrays in which n > mp more efficiently. For such arrays, the adapted algorithm needs less memory space to store the data during the iterations, and uses less computation time than the original CANDECOMP algorithm. The size of the arrays that can be handled by the new algorithm is in no way limited by the number of observation units (n) in the data.

Keywords

CANDECOMPPARAFAC
Type
Computational Psychometrics
Information
Psychometrika , Volume 56 , Issue 1 , March 1991 , pp. 147 - 152
Copyright
Copyright © 1991 The Psychometric Society

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

The authors are obliged to Jos ten Berge for his comments on an earlier version of this paper. The research of Henk A. L. Kiers has been made possible by a fellowship of the Royal Netherlands Academy of Arts and Sciences.

References

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.CrossRefGoogle Scholar
Cliff, N. (1966). Orthogonal rotation to congruence. Psychometrika, 31, 33–42.CrossRefGoogle Scholar
Harshman, R. A. (1970). Foundations of the PARAFAC procedure: Models and conditions for an “explanatory” multi-mode factor analysis. UCLA Working Papers in Phonetics, 16, 1–84.Google Scholar
Harshman, R. A. (1972). PARAFAC2: Mathematical and technical notes. UCLA Working Papers in Phonetics, 22, 31–44.Google Scholar
Harshman, R. A., & Lundy, M. E. (1984). Data preprocessing and the extended PARAFAC model. In Law, H. G., Snyder, C. W., Hattie, J. A., & McDonald, R. P. (Eds.), Research methods for multimode data analysis (pp. 216–284). New York: Praeger.Google Scholar
Harshman, R. A., & Lundy, M. E. (1984). The PARAFAC model for three-way factor analysis and multidimensional scaling. In Law, H. G., Snyder, C. W., Hattie, J. A., & McDonald, R. P. (Eds.), Research methods for multimode data analysis (pp. 122–215). New York: Praeger.Google Scholar
Kroonenberg, P. M. (1983). Three-mode principal component analysis, Leiden: DSWO Press.Google Scholar