Fast decomposition of large nonnegative tensors

IEEE Signal Processing Letters

Volumn 22, Issue 7, 2015, Pages 862-866

  Cohen, Jeremy E ^a   Farias, Rodrigo Cabral ^a   Comon, Pierre ^a  

^a GIPSA LAB   (France)

Author keywords

Big Data; compression; CP decomposition; HOSVD; nonnegative; PARAFAC; tensor

Indexed keywords

COMPACTION; DATA COMPRESSION; DECOMPOSITION; SIGNAL PROCESSING; TENSORS;

COMPRESSED DOMAIN; FAST DECOMPOSITION; HOSVD; NON NEGATIVES; NOVEL METHODS; PARAFAC; PHYSICAL MEASUREMENT; TENSOR DECOMPOSITION;

BIG DATA;

EID: 84916619989     PISSN: 10709908     EISSN: None     Source Type: Journal    
DOI: 10.1109/LSP.2014.2374838     Document Type: Article

References (21)

1. N. D. Sidiropoulos, R. Bro, and G. B. Giannakis, "Parallel factor analysis in sensor array processing," EEE Trans. Signal Process., vol. 48, no. 8, pp. 2377-2388, Aug. 2000.
2. A. Cichocki, R. Zdunek, A. H. Phan, and S.-I. Amari, Nonnegative Matrix and Tensor Factorization.. Hoboken, NJ, USA: Wiley, 2009.
3. G. Zhou, A. Cichocki, Q. Zhao, and S. Xie, "Nonnegative matrix and tensor factorizations: An algorithmic perspective," EEE Signal Process. Mag., vol. 31, no. 3, pp. 54-65, 2014.
4. H. A. L. Kiers, "Towards a standardized notation and terminology in multiway analysis," J. Chemometrics, pp. 105-122, 2000.
5. P. Comon, "Tensors:A brief introduction," EEE Signal Process.Mag., vol. 31, no. 3, pp. 44-53, hal-00923279.
6. R. Bro, "Multi-way analysis in the food industry: Models, algorithms, and applications," Ph.D. dissertation, Univ. Amsterdam, Amsterdam, The Netherlands, 1998.
7. L. D. Lathauwer, B. D. Moor, and J. Vandewalle, "A multilinear singular value decomposition," SIAM J. Matrix Anal. Applicat., vol. 21, no. 4, pp. 1253-1278, Apr. 2000.
8. L. Wang, A. Kachenoura, L. Albera, A. Karfoul, H. Z. Shu, and L. Senhadji, "Nonnegative compression for semi-nonnegative independent component analysis," in 2014 EEE 8th Sensor Array and Multichannel Signal Processing Workshop (SAM), 2014, pp. 81-84.
9. N. Sidiropoulos, E. E. Papalexakis, and C. Faloutsos, "Parallel randomly compressed cubes," EEE Siggnal Process. Mag., Special ssue on Big data, vol. 31, no. 5, pp. 57-70, Sep. 2014.
10. P. Comon, X. Luciani, and A. L. F. De Almeida, "Tensor decompositions, alternating least squares and other tales," J. Chemometrics, vol. 23, no. 7-8, pp. 393-405, hal-00410057.
11. N. Halko, P. G. Martinsson, and J. A. Tropp, "Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions," SIAM Rev., vol. 53, no. 2, pp. 217-288, 2011.
12. J. K. Cullum and R. A. Wiilloughby, Lanczos Algorithms for Large Symmetric Eigenvalue Computations. Boston, MA, USA: Birkhauser, 1984.
13. L.-H. Lim and P. Comon, "Nonnegative approximations of nonnegative tensors," J. Chemometrics, vol. 23, pp. 432-441, Aug. 2009.
14. S. Boyd,N. Parikh, E. Chu, B. Peleato, and J. Eckstein, "Distributed optimization and statistical learning via the alternating direction method of multipliers," Found. Trends Mach. Learn., vol. 3, no. 1, pp. 1-122, 2011.
15. P. Paatero, "A weighted non-negative least squares algorithm for three-way PARAFAC factor analysis," Chemometrics ntell. Lab. Syst., vol. 38, no. 2, pp. 223-242, 1997.
16. C. T. Kelley, terative Methods for Optimization. Philadelphia, PA, USA: SIAM, 1999, vol. 18.
17. C.-J. Lin, "Projected gradient methods for nonnegative matrix factorization," Neural Comput., vol. 19, no. 10, pp. 2756-2779, 2007.
18. D. D. Lee and H. S. Seung, "Algorithms for non-negative matrix factorization," Adv. Neural nf. Process. Syst., pp. 556-562, 2001.
19. J.-P. Royer, N. Thirion-Moreau, and P. Comon, "Computing the polyadic decomposition of nonnegative third order tensors," Signal Process., vol. 91, no. 9, pp. 2159-2171, hal-00618729.
20. P. Paatero, "The multilinear engine: A table-driven, least squares program for solving multilinear problems, including the n-way parallel factor analysis model," J. Comput. Graph. Statist., vol. 8, no. 4, pp. 854-888, Dec. 1999.
21. M. Rajih, P. Comon, and R. Harshman, "Enhanced line search: A novel method to accelerate PARAFAC," SIAM J.Matrix Anal.. Applicat., vol. 30, no. 3, pp. 1148-1171, Sep. 2008.