Unsupervised Grammar Induction Using a Parent Based Constituent Context Model

  • Authors:
  • Seyed Abolghasem Mirroshandel;Gholamreza Ghassem-Sani

  • Affiliations:
  • Department of Computer Engineering, Sharif University of Technology, Tehran, Iran, emails: {mirroshandel@ce.sharif.edu, sani@sharif.edu};Department of Computer Engineering, Sharif University of Technology, Tehran, Iran, emails: {mirroshandel@ce.sharif.edu, sani@sharif.edu}

  • Venue:
  • Proceedings of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Grammar induction is one of attractive research areas of natural language processing. Since both supervised and to some extent semi-supervised grammar induction methods require large treebanks, and for many languages, such treebanks do not currently exist, we focused our attention on unsupervised approaches. Constituent Context Model (CCM) seems to be the state of the art in unsupervised grammar induction. In this paper, we show that the performance of CCM in free word order languages (FWOLs) such as Persian is inferior to that of fixed order languages such as English. We also introduce a novel approach, called parent-based constituent context model (PCCM), and show that by using some history notion of context and constituent information of each span's parent, the performance of CCM, especially in dealing with FWOLs, can be significantly improved.