Exponential family tensor completion with auxiliary information

被引:0
作者
Yang, Jichen [1 ]
Zhang, Nan [1 ]
机构
[1] Fudan Univ, Sch Data Sci, Shanghai 200433, Peoples R China
来源
STAT | 2020年 / 9卷 / 01期
基金
中国国家自然科学基金;
关键词
exponential family model; generalized linear modelling; penalized likelihood; tensor completion; tensor factorization;
D O I
10.1002/sta4.296
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
Tensor completion is among the most important tasks in tensor data analysis, which aims to fill the missing entries of a partially observed tensor. In many real applications, non-Gaussian data such as binary or count data are frequently collected. Thus, it is inappropriate to assume that observations are normally distributed and formulate tensor completion with least squares based approaches. In this article, we develop a new tensor completion method called ExpCP for non-Gaussian data from the exponential family distributions. Under the framework of penalized likelihood estimation, we assume the tensor of latent natural parameters admits a low-rank structure and further induce regularization by integrating auxiliary information. Moreover, we propose an efficient algorithm based on the alternating direction method of multipliers to solve the optimization problem. We establish the algorithmic convergence results and demonstrate the efficacy of our proposal with comprehensive simulations and real data analysis on GDELT social events study. The empirical results show that our method offers improved modelling strategies as well as efficient computation.
引用
收藏
页数:14
相关论文
共 47 条
  • [1] Distributed optimization and statistical learning via the alternating direction method of multipliers
    Boyd S.
    Parikh N.
    Chu E.
    Peleato B.
    Eckstein J.
    [J]. Foundations and Trends in Machine Learning, 2010, 3 (01): : 1 - 122
  • [2] A SINGULAR VALUE THRESHOLDING ALGORITHM FOR MATRIX COMPLETION
    Cai, Jian-Feng
    Candes, Emmanuel J.
    Shen, Zuowei
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (04) : 1956 - 1982
  • [3] Matrix Completion With Noise
    Candes, Emmanuel J.
    Plan, Yaniv
    [J]. PROCEEDINGS OF THE IEEE, 2010, 98 (06) : 925 - 936
  • [4] Exact Matrix Completion via Convex Optimization
    Candes, Emmanuel J.
    Recht, Benjamin
    [J]. FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2009, 9 (06) : 717 - 772
  • [5] Poisson Matrix Recovery and Completion
    Cao, Yang
    Xie, Yao
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2016, 64 (06) : 1609 - 1620
  • [6] Cartan H, 1971, DIFFERENTIAL CALCULU, V1
  • [7] ON TENSORS, SPARSITY, AND NONNEGATIVE FACTORIZATIONS
    Chi, Eric C.
    Kolda, Tamara G.
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2012, 33 (04) : 1272 - 1299
  • [8] Shotgun bisulphite sequencing of the Arabidopsis genome reveals DNA methylation patterning
    Cokus, Shawn J.
    Feng, Suhua
    Zhang, Xiaoyu
    Chen, Zugen
    Merriman, Barry
    Haudenschild, Christian D.
    Pradhan, Sriharsa
    Nelson, Stanley F.
    Pellegrini, Matteo
    Jacobsen, Steven E.
    [J]. NATURE, 2008, 452 (7184) : 215 - 219
  • [9] 1-Bit matrix completion
    Davenport, Mark A.
    Plan, Yaniv
    van den Berg, Ewout
    Wootters, Mary
    [J]. INFORMATION AND INFERENCE-A JOURNAL OF THE IMA, 2014, 3 (03) : 189 - 223
  • [10] Domanov I, 2013, SIAM J MATRIX ANAL A, V34, P876, DOI 10.1137/120877258