paper-with-me

홈 › Papers

Graph Neural Networks on Discriminative Graphs of Words

2024-10-27 · Yassine Abbahaddou, Johannes F. Lutzeyer, Michalis Vazirgiannis

In light of the recent success of Graph Neural Networks (GNNs) and their ability to perform inference on complex data structures, many studies apply GNNs to the task of text classification. In most previous methods, a heterogeneous graph, containing both word and document nodes, is constructed using the entire corpus and a GNN is used to classify document nodes. In this work, we explore a new Discriminative Graph of Words Graph Neural Network (DGoW-GNN) approach encapsulating both a novel discriminative graph construction and model to classify text. In our graph construction, containing only word nodes and no document nodes, we split the training corpus into disconnected subgraphs according to their labels and weight edges by the pointwise mutual information of the represented words. Our graph construction, for which we provide theoretical motivation, allows us to reformulate the task of text classification as the task of walk classification. We also propose a new model for the graph-based classification of text, which combines a GNN and a sequence model. We evaluate our approach on seven benchmark datasets and find that it is outperformed by several state-of-the-art baseline models. We analyse reasons for this performance difference and hypothesise under which conditions it is likely to change.

📄 PDF Abstract BibTeX arXiv:2410.20469

Code (1)

abbahaddou/DGOW 공식 구현 pytorch

Tasks

Classificationgraph constructionGraph Neural Networktext-classificationText Classification

Methods 이 논문이 사용한 방법론

Graph Neural Network 설명 없음

Similar Papers 제목 키워드 기반

Fusing Document, Collection and Label Graph-based Representations with Word Embeddings for Text Classification

2018-06-01 · WS 2018 6 · Konstantinos Skianis, Fragkiskos Malliaros, Michalis Vazirgiannis

Contrary to the traditional Bag-of-Words approach, we consider the Graph-of-Words(GoW) model in which each document is represented by a graph that encodes relationships between the different terms. Based on this formulat…

General ClassificationSentiment AnalysisText Categorizationtext-classification+2

Identifying and Explaining Discriminative Attributes

2019-09-05 · IJCNLP 2019 11 · Armins Stepanjans, André Freitas

Identifying what is at the center of the meaning of a word and what discriminates it from other words is a fundamental natural language inference task. This paper describes an explicit word vector representation model (W…

AttributeKnowledge GraphsNatural Language InferenceRelation Extraction

Graph-Based Discriminative Learning for Location Recognition

2013-06-01 · CVPR 2013 6 · Song Cao, Noah Snavely

Recognizing the location of a query image by matching it to a database is an important problem in computer vision, and one for which the representation of the database is a key issue. We explore new ways for exploiting t…

Diversity

KS-GNN: Keywords Search over Incomplete Graphs via Graphs Neural Network

2021-12-01 · NeurIPS 2021 12 · Yu Hao, Xin Cao, Yufan Sheng, Yixiang Fang 외

Keyword search is a fundamental task to retrieve information that is the most relevant to the query keywords. Keyword search over graphs aims to find subtrees or subgraphs containing all query keywords ranked according t…

Graph Neural Network

Representing Videos as Discriminative Sub-graphs for Action Recognition

2022-01-11 · CVPR 2021 1 · Dong Li, Zhaofan Qiu, Yingwei Pan, Ting Yao 외

Human actions are typically of combinatorial structures or patterns, i.e., subjects, objects, plus spatio-temporal interactions in between. Discovering such structures is therefore a rewarding way to reason about the dyn…

Action RecognitionGraph LearningOnline Clustering