paper-with-me

홈 › Papers

Semi-Supervised Graph Embedding for Multi-Label Graph Node Classification

2019-07-12 · Kaisheng Gao, Jing Zhang, Cangqi Zhou

The graph convolution network (GCN) is a widely-used facility to realize graph-based semi-supervised learning, which usually integrates node features and graph topologic information to build learning models. However, as for multi-label learning tasks, the supervision part of GCN simply minimizes the cross-entropy loss between the last layer outputs and the ground-truth label distribution, which tends to lose some useful information such as label correlations, so that prevents from obtaining high performance. In this paper, we pro-pose a novel GCN-based semi-supervised learning approach for multi-label classification, namely ML-GCN. ML-GCN first uses a GCN to embed the node features and graph topologic information. Then, it randomly generates a label matrix, where each row (i.e., label vector) represents a kind of labels. The dimension of the label vector is the same as that of the node vector before the last convolution operation of GCN. That is, all labels and nodes are embedded in a uniform vector space. Finally, during the ML-GCN model training, label vectors and node vectors are concatenated to serve as the inputs of the relaxed skip-gram model to detect the node-label correlation as well as the label-label correlation. Experimental results on several graph classification datasets show that the proposed ML-GCN outperforms four state-of-the-art methods.

📄 PDF Abstract BibTeX arXiv:1907.05743

Code (0)

등록된 구현이 없습니다.

Tasks

ClassificationGeneral ClassificationGraph ClassificationGraph EmbeddingMulti-Label ClassificationMUlTI-LABEL-ClASSIFICATIONMulti-Label LearningNode Classification

Methods 이 논문이 사용한 방법론

Convolution A convolution is a type of matrix operation, consisting of a kernel, a small matrix of weights, that slides over input data performing element-wise multiplication with the…
GCN A Graph Convolutional Network, or GCN, is an approach for semi-supervised learning on graph-structured data. It is based on an efficient variant of [convolutional neural…

Similar Papers 제목 키워드 기반

Collaborative Graph Walk for Semi-supervised Multi-Label Node Classification

2019-10-22 · Uchenna Akujuobi, Han Yufei, Qiannan Zhang, Xiangliang Zhang

In this work, we study semi-supervised multi-label node classification problem in attributed graphs. Classic solutions to multi-label node classification follow two steps, first learn node embedding and then build a node…

ClassificationGeneral ClassificationMulti-Label ClassificationMUlTI-LABEL-ClASSIFICATION+2

CoMatch: Semi-supervised Learning with Contrastive Graph Regularization

2020-11-23 · ICCV 2021 10 · Junnan Li, Caiming Xiong, Steven Hoi

Semi-supervised learning has been an effective paradigm for leveraging unlabeled data to reduce the reliance on labeled data. We propose CoMatch, a new semi-supervised learning method that unifies dominant approaches and…

Contrastive LearningRepresentation LearningSelf-Supervised LearningSemi-Supervised Image Classification

Graph-based Label Propagation for Semi-Supervised Speaker Identification

2021-06-15 · Long Chen, Venkatesh Ravichandran, Andreas Stolcke

Speaker identification in the household scenario (e.g., for smart speakers) is typically based on only a few enrollment utterances but a much larger set of unlabeled data, suggesting semisupervised learning to improve sp…

Speaker IdentificationSpeaker Recognition

Cyclic Label Propagation for Graph Semi-supervised Learning

2020-11-24 · Zhao Li, Yixin Liu, Zhen Zhang, Shirui Pan 외

Graph neural networks (GNNs) have emerged as effective approaches for graph analysis, especially in the scenario of semi-supervised learning. Despite its success, GNN often suffers from over-smoothing and over-fitting pr…

Node Classification

Revisiting Semi-Supervised Learning with Graph Embeddings

2016-03-29 · Zhilin Yang, William W. Cohen, Ruslan Salakhutdinov

We present a semi-supervised learning framework based on graph embeddings. Given a graph between instances, we train an embedding for each instance to jointly predict the class label and the neighborhood context in the g…

Document ClassificationEntity Extraction using GANGeneral ClassificationNode Classification+1