Title :
Probabilistic Latent Tensor Factorization model for link pattern prediction
Author :
Sheng Gao ; Denoyer, Ludovic ; Gallinari, Patrick
Author_Institution :
LIP6, Univ. Pierre et Marie Curie, Paris, France
Abstract :
This paper aims at the problem of link pattern prediction in collections of objects connected by multiple relation types, where each type may play a distinct role. While common link analysis models are limited to single-type link prediction, we attempt here to address the prediction of multiple relations, which we refer to as Link Pattern Prediction (LPP) problem. For that we propose a Probabilistic Latent Tensor Factorization (PLTF) model and furnish the Hierarchical Bayesian treatment of the proposed probabilistic model to avoid overfitting problem. To learn the proposed model we develop an efficient Markov Chain Monte Carlo sampling method. Extensive experiments are conducted on several real world datasets and demonstrate significant improvements over several existing state-of-the-art methods.
Keywords :
Bayes methods; Markov processes; Monte Carlo methods; matrix decomposition; relational algebra; tensors; Markov chain Monte Carlo sampling method; hierarchical Bayesian treatment; link analysis models; link pattern prediction; probabilistic latent tensor factorization model; probabilistic model; single-type link prediction; Bayesian methods; Computational modeling; Data models; Markov processes; Predictive models; Probabilistic logic; Tensile stress; Bayesian learning; Link pattern prediction; latent tensor factorization;
Conference_Titel :
Network Infrastructure and Digital Content (IC-NIDC), 2012 3rd IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4673-2201-0
DOI :
10.1109/ICNIDC.2012.6418814