Self-supervised deep geometric subspace clustering network

被引:11
作者
Baek, Sangwon [1 ]
Yoon, Gangjoon [2 ]
Song, Jinjoo [1 ]
Yoon, Sang Min [1 ]
机构
[1] Kookmin Univ, Coll Comp Sci, HCI Lab, 77 Jeongneung Ro, Seoul 02707, South Korea
[2] Natl Inst Math Sci, 70 Yuseong Daero 1689 Beon Gil, Daejeon 34047, South Korea
基金
新加坡国家研究基金会;
关键词
Subspace clustering; Graph mining; Deep geometric learning; LOW-RANK; SPARSE;
D O I
10.1016/j.ins.2022.08.006
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Graph mining has been widely studied to analyze real-world graph properties and applied to various applications. In particular, graph subspace clustering performance, defined as partitioning high-dimensional graph data into several clusters by finding minimum weights for the edges, has been consistently improved by exploiting deep learning algo-rithms with Euclidean features extracted from Euclidean domains (image datasets). Most subspace clustering algorithms tend to extract features from the Euclidean domain to iden-tify graph characteristics and structures, and hence are limited for real-world data applica-tions in non-Euclidean domains. This paper proposes a self-supervised deep geometric subspace clustering algorithm optimized for non-Euclidean high-dimensional graph data by emphasizing spatial features and geometric structures while simultaneously reducing redundant nodes and edges. Quantitative and qualitative experimental results verified the proposed approach is effective for graph clustering compared with previous state-of-the-art algorithms on public datasets.(c) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页码:235 / 245
页数:11
相关论文
共 50 条
[1]  
[Anonymous], 2013, INT C LEARNING REPRE
[2]   Deep self-representative subspace clustering network [J].
Baek, Sangwon ;
Yoon, Gangjoon ;
Song, Jinjoo ;
Yoon, Sang Min .
PATTERN RECOGNITION, 2021, 118
[3]   Geometric Deep Learning Going beyond Euclidean data [J].
Bronstein, Michael M. ;
Bruna, Joan ;
LeCun, Yann ;
Szlam, Arthur ;
Vandergheynst, Pierre .
IEEE SIGNAL PROCESSING MAGAZINE, 2017, 34 (04) :18-42
[4]   Graph Regularized Residual Subspace Clustering Network for hyperspectral image clustering [J].
Cai, Yaoming ;
Zeng, Meng ;
Cai, Zhihua ;
Liu, Xiaobo ;
Zhang, Zijia .
INFORMATION SCIENCES, 2021, 578 :85-101
[5]  
Cao SS, 2016, AAAI CONF ARTIF INTE, P1145
[6]   Multi-Scale Fusion Subspace Clustering Using Similarity Constraint [J].
Dang, Zhiyuan ;
Deng, Cheng ;
Yang, Xu ;
Huang, Heng .
2020 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2020, :6657-6666
[7]   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
[8]   Community structure in social and biological networks [J].
Girvan, M ;
Newman, MEJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (12) :7821-7826
[9]  
Guo XF, 2017, PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, P1753
[10]   Community detection as an inference problem [J].
Hastings, M. B. .
PHYSICAL REVIEW E, 2006, 74 (03)