Generalized Coupled Symmetric Tensor Factorization for Link Prediction

被引:0
|
作者
Ermis, Beyza [1 ]
Cemgil, A. Taylan [1 ]
Acar, Evrim [2 ]
机构
[1] Bogazici Univ, Bilgisayar Muhendisligi Bolumu, Istanbul, Turkey
[2] Kopenhag Univ, Yasam Bilimelri Bolumu, Istanbul, Turkey
关键词
Coupled tensor factorization; Link prediction; Missing data; Data fusion; Symmetric Matrix;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页数:4
相关论文
共 50 条
  • [1] Link prediction in heterogeneous data via generalized coupled tensor factorization
    Beyza Ermiş
    Evrim Acar
    A. Taylan Cemgil
    Data Mining and Knowledge Discovery, 2015, 29 : 203 - 236
  • [2] Link prediction in heterogeneous data via generalized coupled tensor factorization
    Ermis, Beyza
    Acar, Evrim
    Cemgil, A. Taylan
    DATA MINING AND KNOWLEDGE DISCOVERY, 2015, 29 (01) : 203 - 236
  • [3] Link prediction in heterogeneous networks based on tensor factorization
    School of Software, Dalian University of Technology, Dalian
    Liaoning
    116620, China
    不详
    116023, China
    Open. Cybern. Syst. J., 1 (316-321):
  • [4] PROBABILISTIC LATENT TENSOR FACTORIZATION MODEL FOR LINK PATTERN PREDICTION
    Gao, Sheng
    Denoyer, Ludovic
    Gallinari, Patrick
    PROCEEDINGS OF THE 3RD IEEE INTERNATIONAL CONFERENCE ON NETWORK INFRASTRUCTURE AND DIGITAL CONTENT (IEEE IC-NIDC 2012), 2012, : 549 - 553
  • [5] Coupled Graph Tensor Factorization
    Zamzam, Ahmed S.
    Ioannidis, Vassilis N.
    Sidiropoulos, Nicholas D.
    2016 50TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2016, : 1755 - 1759
  • [6] Sparse super symmetric tensor factorization
    Cichocki, Andrzej
    Jankovic, Marko
    Zdunek, Rafal
    Amari, Shun-ichi
    NEURAL INFORMATION PROCESSING, PART I, 2008, 4984 : 781 - 790
  • [7] Streaming Coresets for Symmetric Tensor Factorization
    Chhaya, Rachit
    Choudhari, Jayesh
    Dasgupta, Anirban
    Shit, Supratim
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 119, 2020, 119
  • [8] Streaming Coresets for Symmetric Tensor Factorization
    Chhaya, Rachit
    Choudhari, Jayesh
    Dasgupta, Anirban
    Shit, Supratim
    25TH AMERICAS CONFERENCE ON INFORMATION SYSTEMS (AMCIS 2019), 2019,
  • [9] SCORE GUIDED MUSICAL SOURCE SEPARATION USING GENERALIZED COUPLED TENSOR FACTORIZATION
    Simsekli, Umut
    Cemgil, A. Taylan
    2012 PROCEEDINGS OF THE 20TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2012, : 2639 - 2643
  • [10] Convex and Nonconvex Geometries of Symmetric Tensor Factorization
    Li, Qiuwei
    Tang, Gongguo
    2017 FIFTY-FIRST ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS, AND COMPUTERS, 2017, : 305 - 309