Structured Tree Alignment for Evaluation of (Speech) Constituency Parsing

Freda Shi, Kevin Gimpel, Karen Livescu


Abstract
We present the structured average intersection-over-union ratio (STRUCT-IOU), an evaluation metric that compares a constituency parse tree over automatically recognized spoken word boundaries with the ground-truth parse tree over written words. To compute the metric, we (1) project the ground-truth parse tree to the speech domain by forced alignment, (2) align the projected ground-truth constituents with the predicted ones under certain structured constraints, and (3) calculate the average IOU score across all aligned constituent pairs. STRUCT-IOU takes word boundaries into account and overcomes the challenge that the predicted words and ground truth may not have perfect one-to-one correspondence. Extending to the evaluation of text constituency parsing, we demonstrate that STRUCT-IOU shows higher tolerance to syntactically plausible parses than PARSEVAL (Black et al., 1991).
Anthology ID:
2024.acl-long.666
Volume:
Proceedings of the 62nd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers)
Month:
August
Year:
2024
Address:
Bangkok, Thailand
Editors:
Lun-Wei Ku, Andre Martins, Vivek Srikumar
Venue:
ACL
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
12320–12332
Language:
URL:
https://aclanthology.org/2024.acl-long.666
DOI:
Bibkey:
Cite (ACL):
Freda Shi, Kevin Gimpel, and Karen Livescu. 2024. Structured Tree Alignment for Evaluation of (Speech) Constituency Parsing. In Proceedings of the 62nd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), pages 12320–12332, Bangkok, Thailand. Association for Computational Linguistics.
Cite (Informal):
Structured Tree Alignment for Evaluation of (Speech) Constituency Parsing (Shi et al., ACL 2024)
Copy Citation:
PDF:
https://aclanthology.org/2024.acl-long.666.pdf