A Novel Alignment-based Approach for PARSEVAL Measures

Eunkyul Leah Jo,Angela Yoonseo Park,Jungyeul Park
DOI: https://doi.org/10.1162/coli_a_00512
IF: 7.778
2024-03-04
Computational Linguistics
Abstract:Abstract We propose a novel method for calculating PARSEVAL measures to evaluate constituent parsing results. Previous constituent parsing evaluation techniques were constrained by the requirement for consistent sentence boundaries and tokenization results, proving to be stringent and inconvenient. Our new approach handles constituent parsing results obtained from raw text, even when sentence boundaries and tokenization differ from the preprocessed gold sentence. Implementing this measure is our evaluation by alignment approach. The algorithm enables the alignment of tokens and sentences in the gold and system parse trees. Our proposed algorithm draws on the analogy of sentence and word alignment commonly employed in machine translation (MT). To demonstrate the intricacy of calculations and clarify any integration of configurations, we explain the implementations in detailed pseudo-code and provide empirical proof for how sentence and word alignment can improve evaluation reliability.
computer science, artificial intelligence, interdisciplinary applications,linguistics
What problem does this paper attempt to address?