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 条
  • [1] Bayesian Robust Tensor Ring Decomposition for Incomplete Multiway Data
    Huang, Zhenhao
    Qiu, Yuning
    Chen, Xinqi
    Sun, Weijun
    Zhou, Guoxu
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2024, 54 (07): : 4005 - 4018
  • [2] Scalable Bayesian Tensor Ring Factorization for Multiway Data Analysis
    Tao, Zerui
    Tanaka, Toshihisa
    Zhao, Qibin
    NEURAL INFORMATION PROCESSING, ICONIP 2023, PT I, 2024, 14447 : 490 - 503
  • [3] Bayesian CP Factorization of Incomplete Tensor for EEG Signal Application
    Cui, Gaochao
    Gui, Lihua
    Zhao, Qibin
    Cichocki, Andrzej
    Cao, Jianting
    2016 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2016, : 2170 - 2173
  • [4] NeuralCP: Bayesian Multiway Data Analysis with Neural Tensor Decomposition
    Liu, Bin
    He, Lirong
    Li, Yingming
    Zhe, Shandian
    Xu, Zenglin
    COGNITIVE COMPUTATION, 2018, 10 (06) : 1051 - 1061
  • [5] NeuralCP: Bayesian Multiway Data Analysis with Neural Tensor Decomposition
    Bin Liu
    Lirong He
    Yingming Li
    Shandian Zhe
    Zenglin Xu
    Cognitive Computation, 2018, 10 : 1051 - 1061
  • [6] Robust Bayesian Classification with Incomplete Data
    Xunan Zhang
    Shiji Song
    Cheng Wu
    Cognitive Computation, 2013, 5 : 170 - 187
  • [7] Bayesian Robust PCA for Incomplete Data
    Luttinen, Jaakko
    Ilin, Alexander
    Karhunen, Julia
    INDEPENDENT COMPONENT ANALYSIS AND SIGNAL SEPARATION, PROCEEDINGS, 2009, 5441 : 66 - 73
  • [8] Bayesian Robust PCA of Incomplete Data
    Luttinen, Jaakko
    Ilin, Alexander
    Karhunen, Juha
    NEURAL PROCESSING LETTERS, 2012, 36 (02) : 189 - 202
  • [9] Bayesian Robust PCA of Incomplete Data
    Jaakko Luttinen
    Alexander Ilin
    Juha Karhunen
    Neural Processing Letters, 2012, 36 : 189 - 202
  • [10] Robust Bayesian Classification with Incomplete Data
    Zhang, Xunan
    Song, Shiji
    Wu, Cheng
    COGNITIVE COMPUTATION, 2013, 5 (02) : 170 - 187