Bayesian Robust Tensor Factorization for Incomplete Multiway Data

被引:121
|
作者
Zhao, Qibin [1 ,2 ]
Zhou, Guoxu [1 ]
Zhang, Liqing [3 ]
Cichocki, Andrzej [1 ,4 ]
Amari, Shun-Ichi [5 ]
机构
[1] RIKEN, Brain Sci Inst, Lab Adv Brain Signal Proc, 2-1 Hirosawa, Wako, Saitama 3510198, Japan
[2] Shanghai Jiao Tong Univ, Dept Comp Sci & Engn, Shanghai 200240, Peoples R China
[3] Shanghai Jiao Tong Univ, Dept Comp Sci & Engn, Key Lab Shanghai Educ Commiss Intelligent Interac, Shanghai 200240, Peoples R China
[4] Polish Acad Sci, Syst Res Inst, PL-01447 Warsaw, Poland
[5] RIKEN, Brain Sci Inst, Lab Math Neurosci, 2-1 Hirosawa, Wako, Saitama 3510198, Japan
基金
中国国家自然科学基金;
关键词
Rank determination; robust factorization; tensor completion; tensor factorization; variational Bayesian (VB) inference; video background modeling; CANONICAL POLYADIC DECOMPOSITION; RANK; APPROXIMATION; OPTIMIZATION; COMPLETION; ALGORITHMS; IMAGE; PCA;
D O I
10.1109/TNNLS.2015.2423694
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose a generative model for robust tensor factorization in the presence of both missing data and outliers. The objective is to explicitly infer the underlying low-CANDECOMP/PARAFAC (CP)-rank tensor capturing the global information and a sparse tensor capturing the local information (also considered as outliers), thus providing the robust predictive distribution over missing entries. The low-CP-rank tensor is modeled by multilinear interactions between multiple latent factors on which the column sparsity is enforced by a hierarchical prior, while the sparse tensor is modeled by a hierarchical view of Student-t distribution that associates an individual hyperparameter with each element independently. For model learning, we develop an efficient variational inference under a fully Bayesian treatment, which can effectively prevent the overfitting problem and scales linearly with data size. In contrast to existing related works, our method can perform model selection automatically and implicitly without the need of tuning parameters. More specifically, it can discover the groundtruth of CP rank and automatically adapt the sparsity inducing priors to various types of outliers. In addition, the tradeoff between the low-rank approximation and the sparse representation can be optimized in the sense of maximum model evidence. The extensive experiments and comparisons with many state-of-the-art algorithms on both synthetic and real-world data sets demonstrate the superiorities of our method from several perspectives.
引用
收藏
页码:736 / 748
页数:13
相关论文
共 50 条
  • [21] Robust incomplete factorization for nonsymmetric matrices
    A. Rafiei
    M. Bollhöfer
    Numerische Mathematik, 2011, 118 : 247 - 269
  • [22] Robust incomplete factorization for nonsymmetric matrices
    Rafiei, A.
    Bollhoefer, M.
    NUMERISCHE MATHEMATIK, 2011, 118 (02) : 247 - 269
  • [23] Robust Irregular Tensor Factorization and Completion for Temporal Health Data Analysis
    Ren, Yifei
    Lou, Jian
    Xiong, Li
    Ho, Joyce C.
    CIKM '20: PROCEEDINGS OF THE 29TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, 2020, : 1295 - 1304
  • [24] A faster tensor robust PCA via tensor factorization
    An-Dong Wang
    Zhong Jin
    Jing-Yu Yang
    International Journal of Machine Learning and Cybernetics, 2020, 11 : 2771 - 2791
  • [25] A faster tensor robust PCA via tensor factorization
    Wang, An-Dong
    Jin, Zhong
    Yang, Jing-Yu
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2020, 11 (12) : 2771 - 2791
  • [26] Robust Tensor Factorization with Unknown Noise
    Chen, Xiai
    Han, Zhi
    Wang, Yao
    Zhao, Qian
    Meng, Deyu
    Tang, Yandon
    2016 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2016, : 5213 - 5221
  • [27] Bayesian probabilistic tensor factorization for recommendation and rating aggregation with multicriteria evaluation data
    Morise, Hiroki
    Oyama, Satoshi
    Kurihara, Masahito
    EXPERT SYSTEMS WITH APPLICATIONS, 2019, 131 : 1 - 8
  • [28] Scalable Bayesian Non-negative Tensor Factorization for Massive Count Data
    Hu, Changwei
    Rai, Piyush
    Chen, Changyou
    Harding, Matthew
    Carin, Lawrence
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2015, PT II, 2015, 9285 : 53 - 70
  • [29] Scalable Bayesian Low-Rank Decomposition of Incomplete Multiway Tensors
    Rai, Piyush
    Wang, Yingjian
    Guot, Shengbo
    Chen, Gary
    Dunson, David
    Carin, Lawrence
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 32 (CYCLE 2), 2014, 32 : 1800 - 1808
  • [30] Tensor Denoising Using Bayesian CP Factorization
    Gui, Lihua
    Zhao, Qibin
    Cao, Jianting
    2016 SIXTH INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND TECHNOLOGY (ICIST), 2016, : 49 - 54