Abstract
This paper presents a method for greatly reducing parse times in LFG by integrating a Constraint Grammar parser into a probabilistic context-free grammar. The CG parser is used in the pre-processing phase to reduce morphological and lexical ambiguity. Similarly, the c-structure pruning mechanism of XLE is used in the parsing phase to discard low-probability c-structures, before f-annotations are solved. The experiment results show a considerable increase in parsing efficiency and robustness in the annotation of Wolof running text. The Wolof CG parser indicated an f-score of 90% for morphological disambiguation and a speedup of ca. 40%, while the c-structure pruning method increased the speed of the Wolof grammar by over 36%. On a small amount of data, CG disambiguation and c-structure pruning allowed for a speedup of 58%, however with a substantial drop in parse accuracy of 3.62.- Anthology ID:
- L14-1497
- Volume:
- Proceedings of the Ninth International Conference on Language Resources and Evaluation (LREC'14)
- Month:
- May
- Year:
- 2014
- Address:
- Reykjavik, Iceland
- Editors:
- Nicoletta Calzolari, Khalid Choukri, Thierry Declerck, Hrafn Loftsson, Bente Maegaard, Joseph Mariani, Asuncion Moreno, Jan Odijk, Stelios Piperidis
- Venue:
- LREC
- SIG:
- Publisher:
- European Language Resources Association (ELRA)
- Note:
- Pages:
- 2863–2870
- Language:
- URL:
- http://www.lrec-conf.org/proceedings/lrec2014/pdf/62_Paper.pdf
- DOI:
- Cite (ACL):
- Cheikh M. Bamba Dione. 2014. Pruning the Search Space of the Wolof LFG Grammar Using a Probabilistic and a Constraint Grammar Parser. In Proceedings of the Ninth International Conference on Language Resources and Evaluation (LREC'14), pages 2863–2870, Reykjavik, Iceland. European Language Resources Association (ELRA).
- Cite (Informal):
- Pruning the Search Space of the Wolof LFG Grammar Using a Probabilistic and a Constraint Grammar Parser (Dione, LREC 2014)
- PDF:
- http://www.lrec-conf.org/proceedings/lrec2014/pdf/62_Paper.pdf