Learning from Non-Binary Constituency Trees via Tensor Decomposition

11/02/2020
by   Daniele Castellana, et al.
0

Processing sentence constituency trees in binarised form is a common and popular approach in literature. However, constituency trees are non-binary by nature. The binarisation procedure changes deeply the structure, furthering constituents that instead are close. In this work, we introduce a new approach to deal with non-binary constituency trees which leverages tensor-based models. In particular, we show how a powerful composition function based on the canonical tensor decomposition can exploit such a rich structure. A key point of our approach is the weight sharing constraint imposed on the factor matrices, which allows limiting the number of model parameters. Finally, we introduce a Tree-LSTM model which takes advantage of this composition function and we experimentally assess its performance on different NLP tasks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/25/2017

Jointly Learning Sentence Embeddings and Syntax with Unsupervised Tree-LSTMs

We introduce a neural network that represents sentences by composing the...
research
06/18/2020

Tensor Decompositions in Recursive NeuralNetworks for Tree-Structured Data

The paper introduces two new aggregation functions to encode structural ...
research
06/17/2020

Generalising Recursive Neural Models by Tensor Decomposition

Most machine learning models for structured data encode the structural k...
research
04/16/2019

Matrix and tensor decompositions for training binary neural networks

This paper is on improving the training of binary neural networks in whi...
research
08/18/2018

Learning to Compose over Tree Structures via POS Tags

Recursive Neural Network (RecNN), a type of models which compose words o...
research
08/25/2021

A Class of Trees Having Near-Best Balance

Full binary trees naturally represent commutative non-associative produc...
research
02/16/2021

Trees-Based Models for Correlated Data

This paper presents a new approach for trees-based regression, such as s...

Please sign up or login with your details

Forgot password? Click here to reset