Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-16T23:45:45.166Z Has data issue: false hasContentIssue false

Sufficient Conditions for Uniqueness in Candecomp/Parafac and Indscal with Random Component Matrices

Published online by Cambridge University Press:  01 January 2025

Alwin Stegeman*
Affiliation:
University of Groningen
Jos M. F. ten Berge
Affiliation:
University of Groningen
Lieven De Lathauwer
Affiliation:
ETIS, UMR 8051, Cergy-Pontoise
*
Requests for reprints should be sent to Alwin Stegeman, Heijmans Institute of Psychological Research, University of Groningen, Grote Kruisstraat 2/1, 9712 TS Groningen, The Netherlands. E-mail: a.w.stegeman@rug.nl

Abstract

A key feature of the analysis of three-way arrays by Candecomp/Parafac is the essential uniqueness of the trilinear decomposition. We examine the uniqueness of the Candecomp/Parafac and Indscal decompositions. In the latter, the array to be decomposed has symmetric slices. We consider the case where two component matrices are randomly sampled from a continuous distribution, and the third component matrix has full column rank. In this context, we obtain almost sure sufficient uniqueness conditions for the Candecomp/Parafac and Indscal models separately, involving only the order of the three-way array and the number of components in the decomposition. Both uniqueness conditions are closer to necessity than the classical uniqueness condition by Kruskal.

Information

Type
Original Paper
Copyright
Copyright © 2006 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.)

Article purchase

Temporarily unavailable