A Regularized Nonnegative Third Order Tensor decomposition Using a Primal-Dual Projected Gradient Algorithm: Application to 3D Fluorescence Spectroscopy
This paper investigates the use of Primal-Dual optimization algorithms on multidimensional signal processing problems. The data blocks interpreted in a tensor way can be modeled by means of multi-linear decomposition. Here we will focus on the Canonical Polyadic Decomposition (CPD), and we will present an application to fluorescence spectroscopy using this decomposition. In order to estimate the factors or latent variables involved in these decompositions, it is usual to use criteria optimization algorithms. A classical cost function consists of a measure of the modeling error (fidelity term) to which a regularization term can be added if necessary. Here, we consider one of the most efficient optimization methods, Primal-Dual Projected Gradient.
The effectiveness and the robustness of the proposed approach are shown through numerical examples.
KeywordsConstrained optimization Nonnegative tensor decomposition Primal-Dual Regularization Projected gradient
- 1.Harshman, R.A.: Foundations of the PARAFAC procedure: models and conditions for an “explanatory” multi-modal factor analysis. UCLA Working Papers in Phonetics, vol. 16, pp. 1–84 (1970)Google Scholar
- 4.Harshman, R.A., Lundy, M.E.: The PARAFAC model for three-way factor analysis and multidimensional scaling. Res. Methods Multimode Data Anal. 46, 122–215 (1984)Google Scholar
- 7.Acar, E., Dunlavy, D.M., Kolda, T.G., et al.: Scalable tensor factorizations with missing data. In: Proceedings of the 2010 SIAM International Conference on Data Mining. Society for Industrial and Applied Mathematics, pp. 701–712 (2010)Google Scholar
- 10.Smilde, A., Bro, R., Geladi, P.: Multi-way Analysis: Applications in the Chemical Sciences. Wiley, Hoboken (2005)Google Scholar
- 14.Chambolle, A., Pock, T.: A first-order primal-dual algorithm for convex problems with applications to imaging (2010)Google Scholar
- 15.Zhu, M., Chan, T.: An efficient primal-dual hybrid gradient algorithm for total variation image restoration, Technical report, UCLA CAM Report 08–34 (2008)Google Scholar
- 16.Ekeland, I., Roger, T.: Convex analysis and variational problems, vol. 28. SIAM (1999)Google Scholar