Controlling Bottom-Up Chart Parsers through Text Chunking

Fabio Ciravegna, Alberto Lavelli


Abstract
In this paper we propose to use text chunking for controlling a bottom-up parser. As it is well known, during analysis such parsers produce many constituents not contributing to the final solution(s). Most of these constituents are introduced due to t he parser inability of checking the input context around them. Preliminary text chunking allows to focus directly on the constituents that seem more likely and to prune the search space in the case some satisfactory solutions are found. Preliminary experiments show that a CYK-like parser controlled through chunking is definitely more efficient than a traditional parser without significantly losing in correctness. Moreover the quality of possible partial results produced by the controlled parser is high. The strategy is particularly suited for tasks like Information Extraction from text (IE) where sentences are often long and complex and it is very difficult to have a complete coverage. Hence, there is a strong necessity of focusing on the most likely solutions; furthermore, in IE the quality of partial results is important .
Anthology ID:
1997.iwpt-1.8
Volume:
Proceedings of the Fifth International Workshop on Parsing Technologies
Month:
September 17-20
Year:
1997
Address:
Boston/Cambridge, Massachusetts, USA
Editors:
Anton Nijholt, Robert C. Berwick, Harry C. Bunt, Bob Carpenter, Eva Hajicova, Mark Johnson, Aravind Joshi, Ronald Kaplan, Martin Kay, Bernard Lang, Alon Lavie, Makoto Nagao, Mark Steedman, Masaru Tomita, K. Vijay-Shanker, David Weir, Kent Wittenburg, Mats Wiren
Venue:
IWPT
SIG:
SIGPARSE
Publisher:
Association for Computational Linguistics
Note:
Pages:
30–41
Language:
URL:
https://aclanthology.org/1997.iwpt-1.8
DOI:
Bibkey:
Cite (ACL):
Fabio Ciravegna and Alberto Lavelli. 1997. Controlling Bottom-Up Chart Parsers through Text Chunking. In Proceedings of the Fifth International Workshop on Parsing Technologies, pages 30–41, Boston/Cambridge, Massachusetts, USA. Association for Computational Linguistics.
Cite (Informal):
Controlling Bottom-Up Chart Parsers through Text Chunking (Ciravegna & Lavelli, IWPT 1997)
Copy Citation:
PDF:
https://aclanthology.org/1997.iwpt-1.8.pdf