paper-with-me

Papers

CPTAM: Constituency Parse Tree Aggregation Method

2022-01-19 · Adithya Kulkarni, Nasim Sabetpour, Alexey Markin, Oliver Eulenstein, Qi Li

Diverse Natural Language Processing tasks employ constituency parsing to understand the syntactic structure of a sentence according to a phrase structure grammar. Many state-of-the-art constituency parsers are proposed, but they may provide different results for the same sentences, especially for corpora outside their training domains. This paper adopts the truth discovery idea to aggregate constituency parse trees from different parsers by estimating their reliability in the absence of ground truth. Our goal is to consistently obtain high-quality aggregated constituency parse trees. We formulate the constituency parse tree aggregation problem in two steps, structure aggregation and constituent label aggregation. Specifically, we propose the first truth discovery solution for tree structures by minimizing the weighted sum of Robinson-Foulds (RF) distances, a classic symmetric distance metric between two trees. Extensive experiments are conducted on benchmark datasets in different languages and domains. The experimental results show that our method, CPTAM, outperforms the state-of-the-art aggregation baselines. We also demonstrate that the weights estimated by CPTAM can adequately evaluate constituency parsers in the absence of ground truth.

📄 PDF Abstract BibTeX arXiv:2201.07905

Code (1)

kulkarniadithya/cptam 공식 구현

Tasks

Constituency ParsingSentence

Similar Papers 제목 키워드 기반

Code-mixed parse trees and how to find them

2020-05-01 · LREC 2020 5 · Anirudh Srinivasan, D, S apat, ipan 외

In this paper, we explore the methods of obtaining parse trees of code-mixed sentences and analyse the obtained trees. Existing work has shown that linguistic theories can be used to generate code-mixed sentences from a …

Structured Tree Alignment for Evaluation of (Speech) Constituency Parsing

2024-02-21 · Freda Shi, Kevin Gimpel, Karen Livescu

We present the structured average intersection-over-union ratio (STRUCT-IOU), a similarity metric between constituency parse trees motivated by the problem of evaluating speech parsers. STRUCT-IOU enables comparison betw…

Constituency Parsing

A Dependency Perspective on RST Discourse Parsing and Evaluation

2018-06-01 · CL 2018 6 · Mathieu Morey, Philippe Muller, Nicholas Asher

Computational text-level discourse analysis mostly happens within Rhetorical Structure Theory (RST), whose structures have classically been presented as constituency trees, and relies on data from the RST Discourse Treeb…

Constituency ParsingDependency ParsingDiscourse Parsing

A Learning-Based Dependency to Constituency Conversion Algorithm for the Turkish Language

2022-06-01 · LREC 2022 6 · Büşra Marşan, Oğuz K. Yıldız, Aslı Kuzgun, Neslihan Cesur 외

This study aims to create the very first dependency-to-constituency conversion algorithm optimised for Turkish language. For this purpose, a state-of-the-art morphologic analyser and a feature-based machine learning mode…

Self-training a Constituency Parser using n-gram Trees

2014-05-01 · LREC 2014 5 · Arda {\c{C}}elebi, Arzucan {\"O}zg{\"u}r

In this study, we tackle the problem of self-training a feature-rich discriminative constituency parser. We approach the self-training problem with the assumption that while the full sentence parse tree produced by a par…

Constituency ParsingSentence