Deep graph learning for semi-supervised classification

被引:26
|
作者
Lin, Guangfeng [1 ]
Kang, Xiaobing [1 ]
Liao, Kaiyang [1 ]
Zhao, Fan [1 ]
Chen, Yajun [1 ]
机构
[1] Xian Univ Technol, Informat Sci Dept, 5 South Jinhua Rd, Xian 710048, Shaanxi, Peoples R China
关键词
Graph learning; Graph convolutional networks; Semi-supervised classification; CONVOLUTIONAL NETWORKS; REPRESENTATION;
D O I
10.1016/j.patcog.2021.108039
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Graph learning (GL) can dynamically capture the distribution structure (graph structure) of data based on graph convolutional networks (GCN), and the learning quality of the graph structure directly influ-ences GCN for semi-supervised classification. Most existing methods combine the computational layer and the related losses into GCN for exploring the global graph (measuring graph structure from all data samples) or local graph (measuring graph structure from local data samples). The global graph empha-sizes the whole structure description of the inter-class data, while the local graph tends to the neigh-borhood structure representation of the intra-class data. However, it is difficult to simultaneously balance these learning process graphs for semi-supervised classification because of the interdependence of these graphs. To simulate the interdependence, deep graph learning (DGL) is proposed to find a better graph representation for semi-supervised classification. DGL can not only learn the global structure by the pre-vious layer metric computation updating, but also mine the local structure by next layer local weight reassignment. Furthermore, DGL can fuse the different structures by dynamically encoding the interde-pendence of these structures, and deeply mine the relationship of the different structures by hierarchical progressive learning to improve the performance of semi-supervised classification. Experiments demon-strate that the DGL outperforms state-of-the-art methods on three benchmark datasets (Citeseer, Cora, and Pubmed) for citation networks and two benchmark datasets (MNIST and Cifar10) for images. (c) 2021 Elsevier Ltd. All rights reserved.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] SemiGraphFL: Semi-supervised Graph Federated Learning for Graph Classification
    Tao, Ye
    Li, Ying
    Wu, Zhonghai
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XVII, PPSN 2022, PT I, 2022, 13398 : 474 - 487
  • [2] Adaptive Graph Learning for Semi-supervised Classification of GCNs
    Wan, Yingying
    Zhan, Mengmeng
    Li, Yangding
    [J]. DATABASES THEORY AND APPLICATIONS (ADC 2021), 2021, 12610 : 13 - 22
  • [3] SIMILARITY LEARNING BASED ON SEMI-SUPERVISED GRAPH FOR CLASSIFICATION
    Wang, Qianying
    Yuen, Pong C.
    Feng, Guocan
    Wang, Patrick S.
    [J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2012, 26 (04)
  • [4] Structured graph learning for clustering and semi-supervised classification
    Kang, Zhao
    Peng, Chong
    Cheng, Qiang
    Liu, Xinwang
    Peng, Xi
    Xu, Zenglin
    Tian, Ling
    [J]. PATTERN RECOGNITION, 2021, 110
  • [5] Robust Graph Hyperparameter Learning for Graph Based Semi-supervised Classification
    Muandet, Krikamol
    Marukatat, Sanparith
    Nattee, Cholwich
    [J]. ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2009, 5476 : 98 - +
  • [6] SEMI-SUPERVISED DEEP LEARNING FOR OBJECT TRACKING AND CLASSIFICATION
    Doulamis, Nikolaos
    Doulamis, Anastasios
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2014, : 848 - 852
  • [7] Semi-supervised deep learning for hyperspectral image classification
    Kang, Xudong
    Zhuo, Binbin
    Duan, Puhong
    [J]. REMOTE SENSING LETTERS, 2019, 10 (04) : 353 - 362
  • [8] Deep semi-supervised learning for brain tumor classification
    Chenjie Ge
    Irene Yu-Hua Gu
    Asgeir Store Jakola
    Jie Yang
    [J]. BMC Medical Imaging, 20
  • [9] Deep semi-supervised learning for brain tumor classification
    Ge, Chenjie
    Gu, Irene Yu-Hua
    Jakola, Asgeir Store
    Yang, Jie
    [J]. BMC MEDICAL IMAGING, 2020, 20 (01)
  • [10] Deep Semi-supervised Learning for Time Series Classification
    Goschenhofer, Jann
    Hvingelby, Rasmus
    Ruegamer, David
    Thomas, Janek
    Wagner, Moritz
    Bischl, Bernd
    [J]. 20TH IEEE INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS (ICMLA 2021), 2021, : 422 - 428