On Characteristic Rank for Matrix and Tensor Completion [Lecture Notes]

被引：0
|
作者：
Shapiro, Alexander [1 ]
Xie, Yao [1 ,2 ]
Zhang, Rui [1 ]
机构：
[1] Georgia Inst Technol, H Milton Stewart Sch Ind & Syst Engn, Atlanta, GA 30332 USA
[2] Machine Learning Ctr, Los Angeles, CA USA
来源：
IEEE SIGNAL PROCESSING MAGAZINE | 2021年 / 38卷 / 02期
基金：
美国国家科学基金会;
关键词：
Tensors; Signal processing;
D O I：
10.1109/MSP.2020.3046233
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
In this lecture note, we discuss a fundamental concept, referred to as the characteristic rank, that suggests a general framework for characterizing the basic properties of various low-dimensional models used in signal processing. We illustrate this framework through two examples-matrix and three-way tensor completion problems-and consider basic properties, including the identifiability of matrices and tensors, given partial observations. We consider cases without observation noise to illustrate the principle.
引用
收藏
页码：125 / 129
页数：5
相关论文
共 50 条
  • [21] Efficient Low Rank Tensor Ring Completion
    Wang, Wenqi
    Aggarwal, Vaneet
    Aeron, Shuchin
    2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2017, : 5698 - 5706
  • [22] Fast Smooth Rank Approximation for Tensor Completion
    Al-Qizwini, Mohammed
    Radha, Hayder
    2014 48TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS), 2014,
  • [23] The Geometry of Rank-One Tensor Completion
    Kahle, Thomas
    Kubjas, Kaie
    Kummer, Mario
    Rosen, Zvi
    SIAM JOURNAL ON APPLIED ALGEBRA AND GEOMETRY, 2017, 1 (01): : 200 - 221
  • [24] Low Rank Tensor Completion With Poisson Observations
    Zhang, Xiongjun
    Ng, Michael K.
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2022, 44 (08) : 4239 - 4251
  • [25] Low-Rank Tensor Completion via Tensor Joint Rank With Logarithmic Composite Norm
    Zhang, Hongbing
    Zheng, Bing
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2025, 32 (02)
  • [26] Adaptive Rank Estimation Based Tensor Factorization Algorithm for Low-Rank Tensor Completion
    Liu, Han
    Liu, Jing
    Su, Liyu
    PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 3444 - 3449
  • [27] Robust Low-Rank Tensor Completion Based on Tensor Ring Rank via,&epsilon
    Li, Xiao Peng
    So, Hing Cheung
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2021, 69 : 3685 - 3698
  • [28] Robust Low-Rank and Sparse Tensor Decomposition for Low-Rank Tensor Completion
    Shi, Yuqing
    Du, Shiqiang
    Wang, Weilan
    PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 7138 - 7143
  • [29] Low tensor-ring rank completion: parallel matrix factorization with smoothness on latent space
    Jinshi Yu
    Tao Zou
    Guoxu Zhou
    Neural Computing and Applications, 2023, 35 : 7003 - 7016
  • [30] Low tensor-ring rank completion: parallel matrix factorization with smoothness on latent space
    Yu, Jinshi
    Zou, Tao
    Zhou, Guoxu
    NEURAL COMPUTING & APPLICATIONS, 2023, 35 (09): : 7003 - 7016
12345