Alignment-based learning versus EMILE: a comparison

Menno van Zaanen, Pieter Adriaans

Research output: Contribution to journalConference paperpeer-review

19 Downloads (Pure)


In this paper we set out to compare two unsupervised grammar induction systems: Alignment-Based Learning (ABL) and EMILE. Both are motivated from a different background and with a different goal. ABL starts out from the linguistic notion of substitutability [14] aiming to learn a maximum number of correct constituents. On the other hand, EMILE stems from a mathematically sound theory of substitution classes which makes it possible to prove that EMILE’s learned string language converges to the string language from which samples are taken. Both systems will be described briefly, followed by a theoretical comparison between the two. In addition to this, the two systems are applied to two different corpora, the English ATIS corpus and the Dutch OVIS corpus. The properties of the systems as described in the theoretical comparison are reflected in the results on the two corpora.
Original languageEnglish
Pages (from-to)315-322
Number of pages8
JournalBNAIC'01 : proceedings of the thirteenth Belgian-Dutch Conference on Artificial Intelligence, 25-26 October 2001, Amsterdam, Netherlands
Publication statusPublished - 2001
EventBelgian-Dutch Conference on Artificial Intelligence (13th : 2001) - Amsterdam
Duration: 25 Oct 200126 Oct 2001


Dive into the research topics of 'Alignment-based learning versus EMILE: a comparison'. Together they form a unique fingerprint.

Cite this