Unsupervised learning of morphology using a novel directed search algorithm: taking the first step

  • Authors:
  • Matthew G. Snover;Gaja E. Jarosz;Michael R. Brent

  • Affiliations:
  • Washington University, St Louis, MO;Washington University, St Louis, MO;Washington University, St Louis, MO

  • Venue:
  • MPL '02 Proceedings of the ACL-02 workshop on Morphological and phonological learning - Volume 6
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes a system for the unsupervised learning of morphological suffixes and stems from word lists. The system is composed of a generative probability model and a novel search algorithm. By examining morphologically rich subsets of an input lexicon, the search identifies highly productive paradigms. Quantitative results are shown by measuring the accuracy of the morphological relations identified. Experiments in English and Polish, as well as comparisons with other recent unsupervised morphology learning algorithms demonstrate the effectiveness of this technique.