Improving generalization of double low-rank representation using Schatten- p norm

被引:10
作者
Zhao, Jiaoyan [1 ]
Liang, Yongsheng [1 ]
Yi, Shuangyan [2 ]
Shen, Qiangqiang [3 ]
Cao, Xiaofeng [4 ]
机构
[1] Shenzhen Univ, Shenzhen, Guangdong, Peoples R China
[2] Shenzhen Inst Informat Technol, Shenzhen, Guangdong, Peoples R China
[3] Harbin Inst Technol, Shenzhen, Guangdong, Peoples R China
[4] Jilin Univ, Changchun, Jilin, Peoples R China
基金
中国国家自然科学基金;
关键词
Low-rank representation; Schatten; p norm; Feature extraction; Subspace clustering; MATRIX RECOVERY; ROBUST; REGULARIZATION; MINIMIZATION;
D O I
10.1016/j.patcog.2023.109352
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Low-rank representation reveals a highly-informative entailment of sparse matrices, where double low-rank representation (DLRR) presents an effective solution by adopting nuclear norm. However, it is a spe-cial constraint of Schatten-p norm with p = 1 which equally treats all singular values, deviating from the optimal low-rank representation that considers p = 0 . Thus, this paper improves the DLRR generalization of DLRR by relaxing p = 1 into 0 < p < 1 to tighten the low-rank constraint of the Schatten-p norm. With such a relaxation, low-rank optimization is then accelerated, resulting in a lower bound on the calcu-lation complexity. Experiments on unsupervised feature extraction and subspace clustering demonstrate that our low-rank optimization taking 0 < p < 1 achieves a superior performance against state-of-the-art methods.(c) 2023 Elsevier Ltd. All rights reserved.
引用
收藏
页数:9
相关论文
共 41 条
  • [1] Inductive Robust Principal Component Analysis
    Bao, Bing-Kun
    Liu, Guangcan
    Xu, Changsheng
    Yan, Shuicheng
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2012, 21 (08) : 3794 - 3800
  • [2] Reinforced Robust Principal Component Pursuit
    Brahma, Pratik Prabhanjan
    She, Yiyuan
    Li, Shijie
    Li, Jiade
    Wu, Dapeng
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2018, 29 (05) : 1525 - 1538
  • [3] Chen CF, 2012, PROC CVPR IEEE, P2618, DOI 10.1109/CVPR.2012.6247981
  • [4] HANKEL MATRIX RANK MINIMIZATION WITH APPLICATIONS TO SYSTEM IDENTIFICATION AND REALIZATION
    Fazel, Maryam
    Pong, Ting Kei
    Sun, Defeng
    Tseng, Paul
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2013, 34 (03) : 946 - 977
  • [5] Double low-rank representation with projection distance penalty for clustering
    Fu, Zhiqiang
    Zhao, Yao
    Chang, Dongxia
    Zhang, Xingxing
    Wang, Yiming
    [J]. 2021 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, CVPR 2021, 2021, : 5316 - 5325
  • [6] A hierarchical weighted low-rank representation for image clustering and classification
    Fu, Zhiqiang
    Zhao, Yao
    Chang, Dongxia
    Wang, Yiming
    [J]. PATTERN RECOGNITION, 2021, 112
  • [7] Learning robust and discriminative low-rank representations for face recognition with occlusion
    Gao, Guangwei
    Yang, Jian
    Jing, Xiao-Yuan
    Shen, Fumin
    Yang, Wankou
    Yue, Dong
    [J]. PATTERN RECOGNITION, 2017, 66 : 129 - 143
  • [8] Weighted Nuclear Norm Minimization and Its Applications to Low Level Vision
    Gu, Shuhang
    Xie, Qi
    Meng, Deyu
    Zuo, Wangmeng
    Feng, Xiangchu
    Zhang, Lei
    [J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 2017, 121 (02) : 183 - 208
  • [9] Low-Rank Matrix Recovery Via Robust Outlier Estimation
    Guo, Xiaojie
    Lin, Zhouchen
    [J]. IEEE TRANSACTIONS ON IMAGE PROCESSING, 2018, 27 (11) : 5316 - 5327
  • [10] Low Rank Regularization: A review
    Hu, Zhanxuan
    Nie, Feiping
    Wang, Rong
    Li, Xuelong
    [J]. NEURAL NETWORKS, 2021, 136 : 218 - 232