arrow
返回

Learning Idempotent Representation for Subspace Clustering

delete2024-03-01
delete0
delete
OA
AI
L
Lai Wei *
S
Shiteng Liu
周日贵 封面图
周日贵 (Ri‐Gui Zhou)
朱
朱昌明 (Changming Zhu)
金
金磊 (Jin Liu)
DOI:10.1109/TKDE.2023.3303343delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The critical point for the success of spectral-type subspace clustering algorithms is to seek reconstruction coefficient matrices that can faithfully reveal the subspace structures of data sets. An ideal reconstruction coefficient matrix should have two properties: 1) it is block-diagonal with each block indicating a subspace; 2) each block is fully connected. We find that a normalized membership matrix naturally satisfies the above two conditions. Therefore, in this paper, we devise an idempotent representation (IDR) algorithm to pursue reconstruction coefficient matrices approximating normalized membership matrices. IDR designs a new idempotent constraint. And by combining the doubly stochastic constraints, the coefficient matrices which are close to normalized membership matrices could be directly achieved. We present an optimization algorithm for solving IDR problem and analyze its computation burden as well as convergence. The comparisons between IDR and related algorithms show the superiority of IDR. Plentiful experiments conducted on both synthetic and real-world datasets prove that IDR is an effective subspace clustering algorithm.
Keyword:
Clustering algorithms
Sparse matrices
Optimization
Laplace equations
Synthetic data
Convergence
Computational modeling
Subspace clustering
idempotent matrix
doubly stochastic constraint
normalized membership matrix

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
6.9K
被引数:
3.2W

机构

S
Shanghai Maritime University
学者数:
4.8K
论文数: 4.2K
被引数: 4.7K
引用论文

引用论文

Scaled Simplex Representation for Subspace Clustering
err2021-03-01
err52
errOAAI
errXu, Jun; Yu, Mengyang; Shao, Ling; Zuo, Wangmeng; Meng, Deyu; Zhang, Lei; Zhang, David
err分享
err收藏
Constructing a Nonnegative Low-Rank and Sparse Graph With Data-Adaptive Features
err2015-11-01
err96
errOAAI
errZhuang, Liansheng; Gao, Shenghua; Tang, Jinhui; Wang, Jingjing; Lin, Zhouchen; Ma, Yi; Yu, Nenghai
err分享
err收藏
Increase of central nitric oxide during pentylenetetrazol‐induced seizures in rats
err2008-06-28
err0
PREAI
errHIDEKATSU YOKOYAMA; NORIO MORI; KOUICHI OSONOE; NAHOKO KASAI; MIDORI HIRAMATSU; TETSUHIKO YOSHIMURA; TOMOKAZU MATSUE; ISAMU UCHIDA; NAGAO KOBAYASHI; NOBUAKI TSUCHIHASHI; SHIN‐ICHI NIWA
err分享
err收藏
Regular Exercise Prolongs Survival in a Type 2 Spinal Muscular Atrophy Model Mouse
err2005-08-17
err0
errOAAI
errClément Grondard; Olivier Biondi; Anne-Sophie Armand; Sylvie Lécolle; Bruno Della Gaspera; Claude Pariset; Hung Li; Claude-Louis Gallien; Pierre-Paul Vidal; Christophe Chanoine; Frédéric Charbonnier
err分享
err收藏
学者 查看更多内容