vix.ing · top · new · best · stats · spec

Sparse Structure Learning via Graph Neural Networks for Inductive Document Classification

2021/12/13 by Yinhua Piao, Sangseon Lee, Piao, Yinhua +5 · 3 citations
Computer Science · #Advanced Text Analysis Techniques #Computation and Language (cs.CL) #FOS: Computer and information sciences #Text and Document Classification Technologies #Topic Modeling

paper · pdf · doi:10.48550/arxiv.2112.06386

openalex publication_date 2021/12/13 · openalex created_date 2022/09/06 · openalex updated_date 2026/07/28

Abstract

Recently, graph neural networks (GNNs) have been widely used for document classification. However, most existing methods are based on static word co-occurrence graphs without sentence-level information, which poses three challenges:(1) word ambiguity, (2) word synonymity, and (3) dynamic contextual dependency. To address these challenges, we propose a novel GNN-based sparse structure learning model for inductive document classification. Specifically, a document-level graph is initially generated by a disjoint union of sentence-level word co-occurrence graphs. Our model collects a set of trainable edges connecting disjoint words between sentences and employs structure learning to sparsely select edges with dynamic contextual dependencies. Graphs with sparse structures can jointly exploit local and global contextual information in documents through GNNs. For inductive learning, the refined document graph is further fed into a general readout function for graph-level classification and optimization in an end-to-end manner. Extensive experiments on several real-world datasets demonstrate that the proposed model outperforms most state-of-the-art results, and reveal the necessity to learn sparse structures for each document.

Cited by

Related