arrow
返回

Robust graph representation clustering based on adaptive data correction

delete2022-12-22
delete1
PRE
AI
G
Guo Li
X
Xiaoqian Zhang
张睿 封面图
张睿 (Rui Zhang)
王茜 封面图
王茜 (Qian Wang)
Z
Zhigui Liu *
DOI:10.1007/s10489-022-04268-8delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Impressive performance has been achieved when learning graphs from data in clustering tasks. However, real data often contain considerable noise, which leads to unreliable or inaccurate constructed graphs. In this paper, we propose adaptive data correction-based graph clustering (ADCGC), which can be used to adaptively remove errors and noise from raw data and improve the performance of clustering. The ADCGC method mainly contains three advantages. First, we design the weighted truncated Schatten p-norm (WTSpN) instead of the nuclear norm to recover the low-rank clean data. Second, we choose clean data samples that represent the essential properties of the data as the vertices of the undirected graph, rather than using all the data feature points. Third, we adopt the block-diagonal regularizer to define the edge weights of the graph, which helps to learn an ideal affinity matrix and improve the performance of clustering. In addition, an efficient iterative scheme based on the generalized soft-thresholding operator and alternating minimization is developed to directly solve the nonconvex optimization model. Experimental results show that ADCGC both quantitatively and visually outperforms existing advanced methods.
Keyword:
Graph
Low rank
Clustering
Clean dictionary
Noise

期刊

Applied Intelligence 封面图
Applied Intelligence
IF:
3.5
论文数:
7.6K
被引数:
1.7W

机构

S
southwest university of science & technology - china
学者数:
8.5K
论文数: 6.3K
被引数: 6
B
beijing institute of technology
学者数:
5.5W
论文数: 4.0W
被引数: 63
引用论文

引用论文

Low-rank kernel learning for graph-based clustering
err2019-01-01
err150
errOAAI
errKang, Zhao; Wen, Liangjian; Chen, Wenyu; Xu, Zenglin
err分享
err收藏
Robust Low-Rank Kernel Subspace Clustering based on the Schatten p-norm and Correntropy
err2020-12-01
err21
PREAI
errZhang, Xiaoqian; Chen, Beijia; Sun, Huaijiang; Liu, Zhigui; Ren, Zhenwen; Li, Yanmeng
err分享
err收藏
Comparing the transpirational and shading effects of two contrasting urban tree species
err2019-04-16
err0
PREAI
errMohammad A. Rahman; Astrid Moser; Thomas Rötzer; Stephan Pauleit
err分享
err收藏
Subspace clustering guided unsupervised feature selection
err2017-06-01
err187
PREAI
errZhu, Pengfei; Zhu, Wencheng; Hu, Qinghua; Zhang, Changqing; Zuo, Wangmeng
err分享
err收藏
Multitask Low-Rank Affinity Graph for Image Segmentation and Image Annotation
err2016-03-31
err22
PREAI
errLi, Teng; Cheng, Bin; Ni, Bingbing; Liu, Guangchan; Yan, Shuicheng
err分享
err收藏
Structured block diagonal representation for subspace clustering
err2020-03-11
err17
PREAI
errLiu, Maoshan; Wang, Yan; Sun, Jun; Ji, Zhicheng
err分享
err收藏
学者 查看更多内容