Enhanced tensor low-rank representation for clustering and denoising

被引:28
作者
Du, Shiqiang [1 ,2 ]
Liu, Baokai [2 ]
Shan, Guangrong [2 ]
Shi, Yuqing [3 ]
Wang, Weilan [2 ]
机构
[1] Northwest Minzu Univ, Coll Math & Comp Sci, Minist Educ, Key Lab Chinas Ethn Languages & Informat Technol, Lanzhou 730030, Peoples R China
[2] Northwest Minzu Univ, Chinese Natl Informat Technol Res Inst, Lanzhou 730030, Peoples R China
[3] Northwest Minzu Univ, Coll Elect Engn, Lanzhou 730030, Peoples R China
基金
中国国家自然科学基金;
关键词
Low-rank representation; Tensor data clustering; Tensor data denoising; Low-rank tensor subspace; MATRIX FACTORIZATION; ROBUST; SEGMENTATION; FORMULATION; MOTION;
D O I
10.1016/j.knosys.2022.108468
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Low-rank representation (LRR) can recover clean data from noisy data while effectively characterizing the subspace structures between data, therefore, it becomes one of the state-of-the-art methods for subspace learning and is widely used in machine learning, image processing, and data mining. In this paper, we propose a novel three-term low-rank tensor decomposition approach called the enhanced tensor LRR (ETLRR). In ETLRR, the original data tensor is decomposed into three parts: low-rank structure tensor, sparse noise tensor, and Gaussian noise tensor. First of all, unlike the existing LRR-related methods, which only consider one kind of Laplacian or Gaussian distribution noise, we consider that two types of noise can effectively restore a clean tensor, thereby obtaining a more accurate low-rank tensor subspace structures. Secondly, the denoised tensor rather than the original data tensor is adopted to construct the dictionary. And then, ETLRR can be implemented directly on the tensor data composed of the samples while two-dimensional data such as image samples are not converted into vectors in advance. Finally, we propose an iterative update method for the optimization of ETLRR based on the alternating direction method of multipliers (ADMM). Compared with the state-of-the-art methods, experiments on synthetic data and image clustering, image and video denoising verify the good performance of ETLRR in both obtaining the low-rank tensor subspace structures and recovering the tensor data. (C) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数:13
相关论文
共 46 条
[1]   An Augmented Lagrangian Approach to the Constrained Optimization Formulation of Imaging Inverse Problems [J].
Afonso, Manya V. ;
Bioucas-Dias, Jose M. ;
Figueiredo, Mario A. T. .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2011, 20 (03) :681-695
[2]   Sparse Bayesian Methods for Low-Rank Matrix Estimation [J].
Babacan, S. Derin ;
Luessi, Martin ;
Molina, Rafael ;
Katsaggelos, Aggelos K. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2012, 60 (08) :3964-3977
[3]   Lambertian reflectance and linear subspaces [J].
Basri, R ;
Jacobs, DW .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2003, 25 (02) :218-233
[4]   l0-Motivated Low-Rank Sparse Subspace Clustering [J].
Brbic, Maria ;
Kopriva, Ivica .
IEEE TRANSACTIONS ON CYBERNETICS, 2020, 50 (04) :1711-1725
[5]   Robust Principal Component Analysis? [J].
Candes, Emmanuel J. ;
Li, Xiaodong ;
Ma, Yi ;
Wright, John .
JOURNAL OF THE ACM, 2011, 58 (03)
[6]   Robust Low-Rank Matrix Factorization Under General Mixture Noise Distributions [J].
Cao, Xiangyong ;
Zhao, Qian ;
Meng, Deyu ;
Chen, Yang ;
Xu, Zongben .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2016, 25 (10) :4677-4690
[7]   Robust Subspace Segmentation Via Low-Rank Representation [J].
Chen, Jinhui ;
Yang, Jian .
IEEE TRANSACTIONS ON CYBERNETICS, 2014, 44 (08) :1432-1445
[8]  
Chen PX, 2015, PROC CVPR IEEE, P1284, DOI 10.1109/CVPR.2015.7298733
[9]   Graph regularized compact low rank representation for subspace clustering [J].
Du, Shiqiang ;
Ma, Yide ;
Ma, Yurun .
KNOWLEDGE-BASED SYSTEMS, 2017, 118 :56-69
[10]   Sparse Subspace Clustering: Algorithm, Theory, and Applications [J].
Elhamifar, Ehsan ;
Vidal, Rene .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2013, 35 (11) :2765-2781