• 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