Combinatorial disambiguation

  • Authors:
  • P. S. Newman

  • Affiliations:
  • IBM Los Angeles Scientific Center, Los Angeles, CA

  • Venue:
  • ANLC '88 Proceedings of the second conference on Applied natural language processing
  • Year:
  • 1988

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 heuristics 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 project, but could be adapted to any natural language system.