Paper: Limitations of Current Grammar Induction Algorithms

ACL ID P07-3008
Title Limitations of Current Grammar Induction Algorithms
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 2007
  • Bart Cramer (University of Groningen, Groningen The Netherlands)

I review a number of grammar induction algorithms (ABL, Emile, Adios), and test them on the Eindhoven corpus, resulting in disappointing results, compared to the usu- ally tested corpora (ATIS, OVIS). Also, I show that using neither POS-tags induced from Biemann’s unsupervised POS-tagging algorithm nor hand-corrected POS-tags as input improves this situation. Last, I argue for the development of entirely incremental grammar induction algorithms instead of the approaches of the systems discussed before.