Computing the polyadic decomposition of nonnegative third order tensors

Signal Processing

Volumn 91, Issue 9, 2011, Pages 2159-2171

  Royer, Jean Philip ^a,b   Thirion Moreau, Nadège ^a   Comon, Pierre ^b  

^a UNIVERSITÉ DE TOULON   (France)

^b UNIVERSITY OF NICE SOPHIA ANTIPOLIS   (France)

Author keywords

Array; BFGS; CanDecomp; Canonical decomposition; Canonical polyadic decomposition; Chemometrics; CP decomposition; Data analysis; Data mining; DFP; Factorization; Fluorescence; Multi way; Nonlinear conjugate gradient; Nonnegative; Parafac; Preconditioning; Quasi Newton; Tensor; Three way

Indexed keywords

ARRAY; BFGS; CANDECOMP; CANONICAL DECOMPOSITION; CANONICAL POLYADIC DECOMPOSITION; CHEMOMETRICS; CP DECOMPOSITION; DATA ANALYSIS; DFP; MULTI-WAY; NONLINEAR CONJUGATE GRADIENT; NONNEGATIVE; PARAFAC; PRECONDITIONING; QUASI-NEWTON; THREE-WAY;

ALGORITHMS; COMPUTER SIMULATION; CONJUGATE GRADIENT METHOD; DATA REDUCTION; FLOW MEASUREMENT;

TENSORS;

EID: 79956129907     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2011.03.006     Document Type: Article

References (30)

1. S. Boyd, and L. Vandenberghe Convex Optimization March 2004 Cambridge University Press
2. R. Bro PARAFAC: tutorial and applications Chemometrics Intell. Lab. Syst. 38 1997 149 171
3. R. Bro, Multi-way analysis in the food industry: models, algorithms and applications. Ph.D. Thesis, University of Amsterdam, Amsterdam, The Netherlands, 1998.
4. P. Carroll, and J.J. Chang Analysis of individual differences in multi-dimensional scaling via n-way generalization of EckartYoung decomposition Psychometrika 35 1970 283 319
5. A. Cichocki, R. Zdunek, A.H. Phan, and S.I. Amari Non negative Matrix and Tensor Factorizations: Application to Exploratory Multi-Way Data Analysis and Blind Separation 2009 Wiley
6. P. Comon, Tensors, usefulness and unexpected properties. In: 15th IEEE Workshop on Statistical Signal Processing (SSP'09), Cardiff, UK, August 31September 3, 2009, pp. 781788, keynote.
7. P. Comon, X. Luciani, and A.L.F. De Almeida Tensor decompositions, alternating least squares and other tales J. Chemometrics 23 August 2009 393 405
8. A. Franc, Etude algébrique des multi-tableaux: apport de l'algèbre tensorielle. Ph.D. Thesis, University of Montepellier II, Montpellier, France, 1992.
9. H. Ghennioui, N. Thirion-Moreau, E. Moreau, and D. Aboutajdine Gradient based joint block diagonalization algorithms: application to blind separation of FIR convolutive sources mixtures EURASIP Signal Process. 90 6 2010 1836 1849 10.1016/ j.sigpro.2009.12.002
10. R.A. Harshman, Foundation of the PARAFAC procedure: models and conditions for an explanatory multimodal factor analysis, in: UCLA Working Papers in Phonetics, vol. 16, 1970, pp. 184.
11. F.L. Hitchcock The expression of a tensor or a polyadic as a sum of products J. Math. Phys. 6 1927 165 189
12. J.H. Jiang, H.L. Wu, Y. Li, and R.Q. Yu Alternating coupled vectors resolution (ACOVER) method for trilinear analysis of three-way data J. Chemometrics 13 6 1999 557 578
13. T.G. Kolda, and B.W. Bader Tensor decompositions and applications SIAM Rev. 51 3 2009 455 500
14. T. Lickteig Typical tensorial rank Linear Algebra Appl. 69 1985 95 120
15. L.H. Lim, and P. Comon Non negative approximations of nonnegative tensors J. Chemometrics 23 August 2009 432 441
16. X. Luciani, S. Mounier, R. Redon, and A. Bois A simple correction method of inner filter effects affecting FEEM and its application to the PARAFAC decomposition Chemometrics Intell. Lab. Syst. 96 2 2009 227 238
17. D.G. Luenberger Optimization by Vector Space Methods 1969 Wiley
18. D.G. Luenberger, and Y. Ye Linear and Non Linear Programming third ed. 2008 Wiley
19. J.R. Magnus, and H. Neudecker Matrix Differential Calculus with Applications in Statistics and Econometrics third ed. 2007 Wiley
20. S. Mounier, H. Zhao, C. Garnier, R. Redon, Copper complexing properties of dissolved organic matter: PARAFAC treatment of fluorescence quenching, Biogeochemistry (August) 2010, doi: 10.1007/s10533-010-9486-6.
21. P. Paatero A weighted non-negative least squares algorithm for three-way PARAFAC factor analysis Chemometrics Intell. Lab. Syst. 38 2 1997 223 242 (Pubitemid 27512497)
22. P. Paatero The multilinear engine - a table-driven, least squares program for solving multi-linear problems, including the n-way parallel factor analysis model J. Comput. Graph. Stat. 8 4 1999 854 888
23. P. Paatero Construction and analysis of degenerate PARAFAC models J. Chemometrics 14 3 2000 285 299
24. E. Polak Optimization Algorithms and Consistent Approximations 1997 Springer
25. M. Rajih, P. Comon, and R.A. Harshman Enhanced line search: a novel method to accelerate PARAFAC SIAM J. Matrix Anal. Appl. 30 3 2008 1148 1171
26. J.R. Shewchuk, Introduction to the conjugate gradient method without the agonizing pain, Technical Report, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213, August 1994.
27. A. Smilde, R. Bro, and P. Geladi Multi-Way Analysis with Applications in the Chemical Sciences 2004 Wiley
28. G. Tomasi, R. Bro, PARAFAC and missing values, Chemometrics Intell. Lab. Syst. (2004) Volume 75, issue 2, February 2005, pp. 163180. (Pubitemid 40164340)
29. G. Tomasi, and R. Bro A comparison of algorithms for fitting the PARAFAC model Comput. Stat. Data Anal. 50 7 2006 1700 1734 (Pubitemid 43052351)
30. Q. Zhang, H. Wang, R. Plemmons, and P. Pauca Tensors methods for hyperspectral data processing: a space object identification study J. Opt. Soc. Am. A 25 12 2008 3001 3012