New Parsing Method using Global Association Table

Juntae Yoon, Seonho Kim, Mansuk Song


Abstract
This paper presents a new parsing method using statistical information extracted from corpus, especially for Korean. The structural ambiguities are occurred in deciding the dependency relation between words in Korean. While figuring out the correct dependency, the lexical associations play an important role in resolving the ambiguities. Our parser uses statistical cooccurrence data to compute the lexical associations. In addition, it can be shown that sentences are parsed deterministically by the global management of the association. In this paper, the global association table (GAT) is defined and the association between words is recorded in the GAT. The system is the hybrid semi-deterministic parser and is controlled not by the condition-action rule. but by the association value between phrases. Whenever the expectation of the parser fails, it chooses the alternatives using a chart to remove the backtracking.
Anthology ID:
1997.iwpt-1.25
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:
225–236
Language:
URL:
https://aclanthology.org/1997.iwpt-1.25
DOI:
Bibkey:
Cite (ACL):
Juntae Yoon, Seonho Kim, and Mansuk Song. 1997. New Parsing Method using Global Association Table. In Proceedings of the Fifth International Workshop on Parsing Technologies, pages 225–236, Boston/Cambridge, Massachusetts, USA. Association for Computational Linguistics.
Cite (Informal):
New Parsing Method using Global Association Table (Yoon et al., IWPT 1997)
Copy Citation:
PDF:
https://aclanthology.org/1997.iwpt-1.25.pdf