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 条
  • [31] Bayesian Low-Tubal-Rank Robust Tensor Factorization with Multi-Rank Determination
    Zhou, Yang
    Cheung, Yiu-ming
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2021, 43 (01) : 62 - 76
  • [32] Supervised multiway factorization
    Lock, Eric F.
    Li, Gen
    ELECTRONIC JOURNAL OF STATISTICS, 2018, 12 (01): : 1150 - 1180
  • [33] Tensor-tensor algebra for optimal representation and compression of multiway data
    Kilmer, Misha E.
    Horesh, Lior
    Avron, Haim
    Newman, Elizabeth
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2021, 118 (28)
  • [34] Tucker factorization-based tensor completion for robust traffic data imputation
    Lyu, Cheng
    Lu, Qing-Long
    Wu, Xinhua
    Antoniou, Constantinos
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2024, 160
  • [35] Bayesian Nonparametric Models for Multiway Data Analysis
    Xu, Zenglin
    Yan, Feng
    Qi, Yuan
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2015, 37 (02) : 475 - 487
  • [36] Convergence rate of Bayesian supervised tensor modeling with multiway shrinkage priors
    Guhaniyogi, Rajarshi
    JOURNAL OF MULTIVARIATE ANALYSIS, 2017, 160 : 157 - 168
  • [37] Missing traffic data imputation and pattern discovery with a Bayesian augmented tensor factorization model
    Chen, Xinyu
    He, Zhaocheng
    Chen, Yixian
    Lu, Yuhuan
    Wang, Jiawei
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2019, 104 : 66 - 77
  • [38] Robust CP Tensor Factorization With Skew Noise
    Huang, Xingfang
    Xu, Shuang
    Zhang, Chunxia
    Zhang, Jiangshe
    IEEE SIGNAL PROCESSING LETTERS, 2020, 27 : 785 - 789
  • [39] Low rank tensor completion for multiway visual data
    Long, Zhen
    Liu, Yipeng
    Chen, Longxi
    Zhu, Ce
    SIGNAL PROCESSING, 2019, 155 (301-316) : 301 - 316
  • [40] Bayesian Robust Tensor Factorization for Angle Estimation in Bistatic MIMO Radar With Unknown Spatially Colored Noise
    Du, Jianhe
    Dong, Jingyi
    Jin, Libiao
    Gao, Feifei
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2022, 70 : 6051 - 6064