Graph-based Deep-Tree Recursive Neural Network (DTRNN) for Text Classification

09/04/2018
by   Fenxiao Chen, et al.
0

A novel graph-to-tree conversion mechanism called the deep-tree generation (DTG) algorithm is first proposed to predict text data represented by graphs. The DTG method can generate a richer and more accurate representation for nodes (or vertices) in graphs. It adds flexibility in exploring the vertex neighborhood information to better reflect the second order proximity and homophily equivalence in a graph. Then, a Deep-Tree Recursive Neural Network (DTRNN) method is presented and used to classify vertices that contains text data in graphs. To demonstrate the effectiveness of the DTRNN method, we apply it to three real-world graph datasets and show that the DTRNN method outperforms several state-of-the-art benchmarking methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/05/2021

TENT: Text Classification Based on ENcoding Tree Learning

Text classification is a primary task in natural language processing (NL...
research
09/05/2013

The k-in-a-tree problem for graphs of girth at least k

For all integers k≥ 3, we give an O(n^4) time algorithm for the problem ...
research
04/20/2020

Parameterized Study of Steiner Tree on Unit Disk Graphs

We study the Steiner Tree problem on unit disk graphs. Given a n vertex ...
research
01/12/2020

Tensor Graph Convolutional Networks for Text Classification

Compared to sequential learning models, graph-based neural networks exhi...
research
06/21/2020

TreeRNN: Topology-Preserving Deep GraphEmbedding and Learning

In contrast to the literature where the graph local patterns are capture...
research
04/09/2019

The Complexity of Subtree Intersection Representation of Chordal Graphs and Linear Time Chordal Graph Generation

It is known that any chordal graph on n vertices can be represented as t...
research
08/27/2021

Latent Tree Decomposition Parsers for AMR-to-Text Generation

Graph encoders in AMR-to-text generation models often rely on neighborho...

Please sign up or login with your details

Forgot password? Click here to reset