• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Zhang, Hengmin (Zhang, Hengmin.) | Li, Shuyi (Li, Shuyi.) | Qiu, Jing (Qiu, Jing.) | Tang, Yang (Tang, Yang.) | Wen, Jie (Wen, Jie.) | Zha, Zhiyuan (Zha, Zhiyuan.) | Wen, Bihan (Wen, Bihan.)

Indexed by:

EI Scopus SCIE

Abstract:

With the growing interest in convex and nonconvex low-rank matrix learning problems, the widely used singular value thresholding (SVT) operators associated with rank relaxation functions often face higher computational complexity, particularly for large-scale data matrices. To improve the efficacy of low-rank subspace clustering and overcome the issue of high computational complexity, this work proposes an efficient and effective method that avoids the need for singular value decomposition (SVD) computations in the iteration scheme. This can be achieved through the use of a computationally efficient and compact formulation, as well as automatic removal of the optimal mean, which reduces time consumption and enhances evaluation performance. A unified clustering framework based on Schatten- p norm regularized by l(2,q) -norm can be formulated using this processing way, where inner element suppression can be achieved by choosing appropriate p , q is an element of (0,1) . Additionally, calculating the optimal mean enhances the robustness of the proposed method in the presence of outliers. Unlike the general iteration scheme of the alternating direction method of multiplier (ADMM) algorithms that introduce auxiliary splitting variables, the proposed alternating re-weighted least square (ARwLS) algorithm uses matrix inverse and multiplication computations to obtain analytic solutions, resulting in faster processing speeds for each sub-problem. To further investigate, we provide the computational complexity of each iteration and the theoretical analysis of the convergence property, where the derived solution is a stationary point. Experimental results on synthetic data and several benchmark datasets demonstrate the promising efficiency and efficacy of the proposed clustering method compared to classical and competing algorithms.

Keyword:

singular value decomposition Schatten-p norm subspace clustering Low-rank matrix optimal mean

Author Community:

  • [ 1 ] [Zhang, Hengmin]Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore
  • [ 2 ] [Zha, Zhiyuan]Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore
  • [ 3 ] [Wen, Bihan]Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore
  • [ 4 ] [Li, Shuyi]Beijing Univ Technol, Coll Informat & Commun Engn, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 5 ] [Qiu, Jing]Guangzhou Univ, Cyberspace Inst Adv Technol, Guangzhou 510006, Peoples R China
  • [ 6 ] [Qiu, Jing]Pengcheng Lab, Shenzhen 518055, Peoples R China
  • [ 7 ] [Tang, Yang]East China Univ Sci & Technol, Dept Automat, Shanghai 200237, Peoples R China
  • [ 8 ] [Tang, Yang]East China Univ Sci & Technol, Key Lab Smart Mfg Energy Chem Proc, Minist Educ, Shanghai 200237, Peoples R China
  • [ 9 ] [Wen, Jie]Harbin Inst Technol, Shenzhen Key Lab Visual Object Detect & Recognit, Shenzhen 518055, Peoples R China

Reprint Author's Address:

Show more details

Related Keywords:

Related Article:

Source :

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY

ISSN: 1051-8215

Year: 2023

Issue: 12

Volume: 33

Page: 7515-7529

8 . 4 0 0

JCR@2022

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:2174/10895611
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.