English
Related papers

Related papers: Second-Order Neural Dependency Parsing with Messag…

200 papers

Recent recommender system advancements have focused on developing sequence-based and graph-based approaches. Both approaches proved useful in modeling intricate relationships within behavioral data, leading to promising outcomes in…

Information Retrieval · Computer Science 2024-03-18 Vladimir Baikalov , Evgeny Frolov

This paper presents the system used in our submission to the \textit{CoNLL 2019 shared task: Cross-Framework Meaning Representation Parsing}. Our system is a graph-based parser which combines an extended pointer-generator network that…

Computation and Language · Computer Science 2020-04-09 Xinyu Wang , Yixian Liu , Zixia Jia , Chengyue Jiang , Kewei Tu

Hypergraph representations are both more efficient and better suited to describe data characterized by relations between two or more objects. In this work, we present a new graph neural network based on message passing capable of processing…

Machine Learning · Computer Science 2022-09-19 Sajjad Heydari , Lorenzo Livi

In machine translation (MT) that involves translating between two languages with significant differences in word order, determining the correct word order of translated words is a major challenge. The dependency parse tree of a source…

Computation and Language · Computer Science 2017-02-16 Christian Hadiwinoto , Hwee Tou Ng

We propose a new end-to-end model that treats AMR parsing as a series of dual decisions on the input sequence and the incrementally constructed graph. At each time step, our model performs multiple rounds of attention, reasoning, and…

Computation and Language · Computer Science 2020-04-30 Deng Cai , Wai Lam

The dominant graph neural networks (GNNs) over-rely on the graph links, several serious performance problems with which have been witnessed already, e.g., suspended animation problem and over-smoothing problem. What's more, the inherently…

Machine Learning · Computer Science 2020-01-23 Jiawei Zhang , Haopeng Zhang , Congying Xia , Li Sun

Chinese word segmentation and dependency parsing are two fundamental tasks for Chinese natural language processing. The dependency parsing is defined on word-level. Therefore word segmentation is the precondition of dependency parsing,…

Computation and Language · Computer Science 2019-12-19 Hang Yan , Xipeng Qiu , Xuanjing Huang

Although syntactic information is beneficial for many NLP tasks, combining it with contextual information between words to solve the coreference resolution problem needs to be further explored. In this paper, we propose an end-to-end parser…

Computation and Language · Computer Science 2023-09-12 Yuan Meng , Xuhao Pan , Jun Chang , Yue Wang

In this paper, we study the problem of parsing structured knowledge graphs from textual descriptions. In particular, we consider the scene graph representation that considers objects together with their attributes and relations: this…

Computation and Language · Computer Science 2018-03-28 Yu-Siang Wang , Chenxi Liu , Xiaohui Zeng , Alan Yuille

Neural machine translation (NMT) usually works in a seq2seq learning way by viewing either source or target sentence as a linear sequence of words, which can be regarded as a special case of graph, taking words in the sequence as nodes and…

Computation and Language · Computer Science 2020-09-17 Sufeng Duan , Hai Zhao , Rui Wang

Dominant sentence ordering models can be classified into pairwise ordering models and set-to-sequence models. However, there is little attempt to combine these two types of models, which inituitively possess complementary advantages. In…

Computation and Language · Computer Science 2021-10-14 Shaopeng Lai , Ante Wang , Fandong Meng , Jie Zhou , Yubin Ge , Jiali Zeng , Junfeng Yao , Degen Huang , Jinsong Su

This paper presents the system used in our submission to the \textit{IWPT 2020 Shared Task}. Our system is a graph-based parser with second-order inference. For the low-resource Tamil corpus, we specially mixed the training data of Tamil…

Computation and Language · Computer Science 2021-06-03 Xinyu Wang , Yong Jiang , Kewei Tu

End-to-end multimodal learning on knowledge graphs has been left largely unaddressed. Instead, most end-to-end models such as message passing networks learn solely from the relational information encoded in graphs' structure: raw values, or…

Artificial Intelligence · Computer Science 2020-03-30 W. X. Wilcke , P. Bloem , V. de Boer , R. H. van t Veer , F. A. H. van Harmelen

Different languages might have different word orders. In this paper, we investigate cross-lingual transfer and posit that an order-agnostic model will perform better when transferring to distant foreign languages. To test our hypothesis, we…

Computation and Language · Computer Science 2019-04-18 Wasi Uddin Ahmad , Zhisong Zhang , Xuezhe Ma , Eduard Hovy , Kai-Wei Chang , Nanyun Peng

Graph generation with Machine Learning is an open problem with applications in various research fields. In this work, we propose to cast the generative process of a graph into a sequential one, relying on a node ordering procedure. We use…

Machine Learning · Statistics 2020-04-24 Davide Bacciu , Alessio Micheli , Marco Podda

Graph learning tasks often hinge on identifying key substructure patterns -- such as triadic closures in social networks or benzene rings in molecular graphs -- that underpin downstream performance. However, most existing graph neural…

Machine Learning · Computer Science 2025-05-27 Zehong Wang , Zheyuan Zhang , Tianyi Ma , Nitesh V Chawla , Chuxu Zhang , Yanfang Ye

We propose a novel architecture for graph-based dependency parsing that explicitly constructs vectors, from which both arcs and labels are scored. Our method addresses key limitations of the standard two-pipeline approach by unifying arc…

Computation and Language · Computer Science 2025-01-17 Nicolas Floquet , Joseph Le Roux , Nadi Tomeh , Thierry Charnois

We present a novel neural network model that learns POS tagging and graph-based dependency parsing jointly. Our model uses bidirectional LSTMs to learn feature representations shared for both POS tagging and dependency parsing tasks, thus…

Computation and Language · Computer Science 2017-08-10 Dat Quoc Nguyen , Mark Dras , Mark Johnson

AM dependency parsing is a method for neural semantic graph parsing that exploits the principle of compositionality. While AM dependency parsers have been shown to be fast and accurate across several graphbanks, they require explicit…

Computation and Language · Computer Science 2021-06-09 Jonas Groschwitz , Meaghan Fowlie , Alexander Koller

We present a graph-based Tree Adjoining Grammar (TAG) parser that uses BiLSTMs, highway connections, and character-level CNNs. Our best end-to-end parser, which jointly performs supertagging, POS tagging, and parsing, outperforms the…

Computation and Language · Computer Science 2018-05-01 Jungo Kasai , Robert Frank , Pauli Xu , William Merrill , Owen Rambow