DocumentCode
607750
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
fYear
2013
fDate
24-26 April 2013
Firstpage
1
Lastpage
4
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/SIU.2013.6531411
Filename
6531411
Link To Document