期刊
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS
卷 30, 期 3, 页码 988-1007出版社
SIAM PUBLICATIONS
DOI: 10.1137/050644677
关键词
low-rank tensor approximations; border rank; arrays; Candecomp; Parafac; three-way arrays; degenerate Parafac solutions
We consider the low-rank approximation over the real field of generic p x q x 2 arrays. For all possible combinations of p, q, and R, we present conjectures on the existence of a best rank-R approximation. Our conjectures are motivated by a detailed analysis of the boundary of the set of arrays with at most rank R. We link these results to the Candecomp/Parafac (CP) model for three-way component analysis. Essentially, CP tries to find a best rank-R approximation to a given three-way array. In the case of p x q x 2 arrays, we show (under some regularity condition) that if a best rank-R approximation does not exist, then any sequence of CP updates will exhibit diverging CP components, which implies that several components are highly correlated in all three modes and their component weights become arbitrarily large. This extends Stegeman [Psychometrika, 71 (2006), pp. 483-501], who considers p x p x 2 arrays of rank p + 1 or higher. We illustrate our results by means of simulations.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据