Degeneracy in candecomp/parafac and indscal explained for several three-sliced arrays with a two-valued typical rank

Psychometrika

Volumn 72, Issue 4, 2007, Pages 601-619

  Stegeman, Alwin ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

Candecomp; Degenerate solutions; Indscal; Parafac; Three way arrays

Indexed keywords

EID: 38949176012     PISSN: 00333123     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11336-007-9022-3     Document Type: Article

References (24)

1. Cao, Y.Z., Chen, Z.P., Mo, C.Y., Wu, H.L., & Yu, R.Q. (2000). A Parafac algorithm using penalty diagonalization error (PDE) for three-way data array resolution. The Analyst, 125, 2303-2310.
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.
3. De Silva, V., & Lim, L.-H. (2006). Tensor rank and the ill-posedness of the best low-rank approximation problem. SCCM Technical Report, 06-06, preprint.
4. Harshman, R.A. (1970). Foundations of the Parafac procedure: Models and conditions for an "explanatory" multimodal factor analysis. UCLA Working Papers in Phonetics, 16, 1-84.
5. Harshman, R.A., & Lundy, M.E. (1984). Data preprocessing and the extended Parafac model. In H.G. Law, C.W. Snyder, Jr., J.A. Hattie, & R.P. McDonald (Eds.), Research methods for multimode data analysis (pp. 216-284). New York: Praeger.
6. Kroonenberg, P.M. (1983). Three-mode principal component analysis. Leiden: DSWO Press.
7. 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.
8. Kruskal, J.B., Harshman, R.A., & Lundy, M.E. (1989). How 3-MFA data can cause degenerate Parafac solutions, among other relationships. In R. Coppi & S. Bolasco (Eds.), Multiway data analysis (pp. 115-121). Amsterdam: North-Holland.
9. Lim, L.-H. (2005). Optimal solutions to non-negative Parafac/multilinear NMF always exist. In Workshop on tensor decompositions and applications, August 29-September 2, CIRM, Luminy, Marseille, France.
10. Mitchell, B.C., & Burdick, D.S. (1994). Slowly converging Parafac sequences: Swamps and two-factor degeneracies. Journal of Chemometrics, 8, 155-168.
11. Paatero, P. (1999). The Multilinear Engine-A table-driven least squares program for solving multilinear problems, including the n-way Parallel Factor Analysis model. Journal of Computational and Graphical Statistics, 8, 854-888.
12. Paatero, P. (2000). Construction and analysis of degenerate Parafac models. Journal of Chemometrics, 14, 285-299.
13. Rayens, W.S., & Mitchell, B.C. (1997). Two-factor degeneracies and a stabilization of Parafac. Chemometrics and Intelligent Laboratory Systems, 38, 173-181.
14. Sidiropoulos, N.D. (2004). Low-rank decomposition of multi-way arrays: A signal processing perspective. In Proceedings of IEEE sensor array and multichannel (SAM) signal processing workshop, July 18-21, Sitges, Barcelona, Spain.
15. Smilde, A., Bro, R., & Geladi, P. (2004). Multi-way analysis: Applications in the chemical sciences. Chichester: Wiley.
16. Stegeman, A. (2005). Degeneracy in Candecomp/Parafac explained for 5×3×3 arrays of rank 6 or higher. Technical Report. Available at: http://www.gmw.rug.nl/~stegeman.
17. Stegeman, A. (2006). Degeneracy in Candecomp/Parafac explained for p×p×2 arrays of rank p+1 or higher. Psychometrika, 71, 483-501.
18. Stegeman, A. (2007). Low-rank approximation of generic p×q×2 arrays and diverging components in the Candecomp/Parafac model. SIAM Journal on Matrix Analysis and Applications, to appear.
19. Ten Berge, J.M.F. (2000). The typical rank of tall three-way arrays. Psychometrika, 65, 525-532.
20. Ten Berge, J.M.F. (2004). Partial uniqueness in Candecomp/Parafac. Journal of Chemometrics, 18, 12-16.
21. Ten Berge, J.M.F., & Kiers, H.A.L. (1999). Simplicity of core arrays in three-way principal component analysis and the typical rank of p×q×2 arrays. Linear Algebra and its Applications, 294, 169-179.
22. Ten Berge, J.M.F., Sidiropoulos, N.D., & Rocci, R. (2004). Typical rank and indscal dimensionality for symmetric three-way arrays of order I×2×2 or I×3×3. Linear Algebra and its Applications, 388, 363-377.
23. Tomasi, G., & Bro, R. (2006). A comparison of algorithms for fitting the Parafac model. Computational Statistics & Data Analysis, 50, 1700-1734.
24. Zijlstra, B.J.H., & Kiers, H.A.L. (2002). Degenerate solutions obtained from several variants of factor analysis. Journal of Chemometrics, 16, 596-605.