Paper: Automatic Acquisition Of Two-Level Morphological Rules

ACL ID A97-1016
Title Automatic Acquisition Of Two-Level Morphological Rules
Venue Applied Natural Language Processing Conference
Session Main Conference
Year 1997

We describe and experimentally evaluate a complete method for the automatic ac- quisition of two-level rules for morphologi- cal analyzers/generators. The input to the system is sets of source-target word pairs, where the target is an inflected form of the source. There are two phases in the acquisi- tion process: (1) segmentation of the target into morphemes and (2) determination of the optimal two-level rule set with minimal discerning contexts. In phase one, a mini- mal acyclic finite state automaton (AFSA) is constructed from string edit sequences of the input pairs. Segmentaiion of the words into morphemes is achieved through view- ing the AFSA as a directed acyclic graph (DAG) and applying heuristics using prop- erties of the DAG as well as the elemen- tary edit operations. For phase...