Nonnegative tensor factorization as an alternative Csiszar-Tusnady procedure: algorithms, convergence, probabilistic interpretations and novel probabilistic tensor latent variable analysis algorithms

被引:14
作者
Zafeiriou, Stefanos [1 ]
Petrou, Maria [1 ]
机构
[1] Univ London Imperial Coll Sci Technol & Med, Signal Proc & Commun Res Grp, Dept Elect & Elect Engn, London SW7 2AZ, England
基金
英国工程与自然科学研究理事会;
关键词
Nonnegative Matrix Factorization; Nonnegative Tensor Factorization; Kullback-Leibler divergence; Probabilistic Latent Semantic Analysis; MATRIX FACTORIZATION; EQUIVALENCE; PARAFAC2;
D O I
10.1007/s10618-010-0196-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we study Nonnegative Tensor Factorization (NTF) based on the Kullback-Leibler (KL) divergence as an alternative Csiszar-Tusnady procedure. We propose new update rules for the aforementioned divergence that are based on multiplicative update rules. The proposed algorithms are built on solid theoretical foundations that guarantee that the limit point of the iterative algorithm corresponds to a stationary solution of the optimization procedure. Moreover, we study the convergence properties of the optimization procedure and we present generalized pythagorean rules. Furthermore, we provide clear probabilistic interpretations of these algorithms. Finally, we discuss the connections between generalized Probabilistic Tensor Latent Variable Models (PTLVM) and NTF, proposing in that way algorithms for PTLVM for arbitrary multivariate probabilistic mass functions.
引用
收藏
页码:419 / 466
页数:48
相关论文
共 52 条
[1]  
[Anonymous], TR0627 U TEX AUST DE
[2]  
[Anonymous], 1999, CLAIMING PLACE P 15
[3]  
[Anonymous], INT C MACH LEARN ICM
[4]  
[Anonymous], 1996, Graduate Texts in Mathematics
[5]  
Bro R, 1999, J CHEMOMETR, V13, P295, DOI 10.1002/(SICI)1099-128X(199905/08)13:3/4<295::AID-CEM547>3.0.CO
[6]  
2-Y
[7]   ANALYSIS OF INDIVIDUAL DIFFERENCES IN MULTIDIMENSIONAL SCALING VIA AN N-WAY GENERALIZATION OF ECKART-YOUNG DECOMPOSITION [J].
CARROLL, JD ;
CHANG, JJ .
PSYCHOMETRIKA, 1970, 35 (03) :283-&
[8]   Nonnegative matrix and tensor factorization [J].
Cichocki, Andrzej ;
Zdunek, Rafal ;
Amari, Shun-Ichi .
IEEE SIGNAL PROCESSING MAGAZINE, 2008, 25 (01) :142-145
[9]  
Cichocki A, 2007, INT CONF ACOUST SPEE, P1393
[10]   A multilinear singular value decomposition [J].
De Lathauwer, L ;
De Moor, B ;
Vandewalle, J .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2000, 21 (04) :1253-1278