Tree-Transformer: A Transformer-Based Method for Correction of Tree-Structured Data
Jacob Harer, Chris Reale, Peter Chin

TL;DR
The paper introduces Tree-Transformer, a neural network architecture that effectively processes and translates tree-structured data, significantly improving correction accuracy in source code and natural language tasks.
Contribution
It presents a novel Transformer-based model specifically designed for tree-structured data, advancing the ability to perform corrections in hierarchical data formats.
Findings
25% F0.5 improvement on source code correction
10% recall increase on CoNLL 2014 benchmark
Highest F0.5 score of 50.43 on AESW benchmark
Abstract
Many common sequential data sources, such as source code and natural language, have a natural tree-structured representation. These trees can be generated by fitting a sequence to a grammar, yielding a hierarchical ordering of the tokens in the sequence. This structure encodes a high degree of syntactic information, making it ideal for problems such as grammar correction. However, little work has been done to develop neural networks that can operate on and exploit tree-structured data. In this paper we present the Tree-Transformer \textemdash{} a novel neural network architecture designed to translate between arbitrary input and output trees. We applied this architecture to correction tasks in both the source code and natural language domains. On source code, our model achieved an improvement of over the best sequential method. On natural language, we achieved…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsNatural Language Processing Techniques · Topic Modeling · Web Data Mining and Analysis
