• DocumentCode
    3052333
  • 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
  • fYear
    2012
  • fDate
    21-23 Sept. 2012
  • Firstpage
    549
  • Lastpage
    553
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ICNIDC.2012.6418814
  • Filename
    6418814