A New Stochastic Optimization Algorithm to Decompose Large Nonnegative Tensors

作者：Xuan Thanh Vu^*; Maire Sylvain; Chaux Caroline; Thirion Moreau Nadege

来源：IEEE Signal Processing Letters, 2015, 22(10): 1713-1717.

DOI：10.1109/LSP.2015.2427456

• Big data/tensors
• Candecomp/Parafac (CP) decomposition
• missing data
• multilinear algebra
• nonnegative tensor factorization (NTF)
• stochastic optimization

In this letter, the problem of nonnegative tensor decompositions is addressed. Classically, this problem is carried out using iterative (either alternating or global) deterministic optimization algorithms. Here, a rather different stochastic approach is suggested. In addition, the ever-increasing volume of data requires the development of new and more efficient approaches to be able to process "Big data" tensors to extract relevant information. The stochastic algorithm outlined here comes within this framework. Both flexible and easy to implement, it is designed to solve the problem of the CP (Candecomp/Parafac) decomposition of huge nonnegative 3-way tensors while simultaneously enabling to handle possible missing data.

• 出版日期2015-10