Paper: Combinatorial Disambiguation

ACL ID A88-1033
Title Combinatorial Disambiguation
Venue Applied Natural Language Processing Conference
Session Main Conference
Year 1988
  • P. S. Newman (IBM Los Angeles Scientific Center, Los Angeles CA)

The disambiguation of sentences is a combinatorial problem. This paper describes a method for treating it as such, directly, by adapting standard combinatorial search optimizations. Traditional disambiguation heu- ristics are applied but, instead of being embedded in individual decision procedures for specific types of ambiguities, they contribute to numerical weights that are considered by a single global optimizer. The result is increased power and simpler code. The method is being implemented for a machine translation projecl, but could be adapted to any natural language system.