Title :
Generalized coupled symmetric tensor factorization for link prediction
Author :
Ermis, B. ; Cemgil, A.T. ; Acar, Esra
Author_Institution :
Bilgisayar Muhendisligi Bolumu, Bogazici Univ., İstanbul, Turkey
Abstract :
This study deals with the missing link prediction, the problem of predicting the existence of missing connections between entities of interest. Link prediction is addressed using coupled analysis of relational datasets represented by several matrices, including symmetric ones and multiway arrays, that will be simply called tensors. We propose to use an approach based on probabilistic interpretation of tensor factorisation models, i.e., Generalised Coupled Tensor Factorisation (GCTF), which can simultaneously fit a large class of tensor models to higher-order tensors/matrices with common latent factors using different loss functions. In addition, we propose the algorithm for factorization of symmetric matrices. Numerical experiments demonstrate that joint analysis of data from multiple sources via coupled factorisation and integration of symmetric matrices to models improves the link prediction performance and the selection of right loss function and tensor model is crucial for accurately predicting missing links.
Keywords :
data analysis; matrix decomposition; probability; relational databases; sensor fusion; tensors; GCTF; generalized coupled symmetric tensor factorization; joint data analysis; latent factors; link prediction performance improvement; loss functions; missing connection existence prediction; missing link prediction; multiway array matrices; probabilistic interpretation; relational datasets; symmetric matrix factorization; tensor factorisation models; Electronic mail; Global Positioning System; Numerical models; Predictive models; Probabilistic logic; Symmetric matrices; Tensile stress; Coupled tensor factorization; Data fusion; Link prediction; Missing data; Symmetric Matrix;
Conference_Titel :
Signal Processing and Communications Applications Conference (SIU), 2013 21st
Conference_Location :
Haspolat
Print_ISBN :
978-1-4673-5562-9
Electronic_ISBN :
978-1-4673-5561-2
DOI :
10.1109/SIU.2013.6531411