×

Probabilistic model for natural language generation

  • US 6,947,885 B2
  • Filed: 01/11/2001
  • Issued: 09/20/2005
  • Est. Priority Date: 01/18/2000
  • Status: Expired due to Term
First Claim
Patent Images

1. A natural language generator for translating an input dependency syntax tree into a natural language output, the generator comprisinga tree choosing module, responsive to the input dependency syntax tree, for stochastically selecting tree-adjoining grammar trees for each node in the input dependency tree to create a semi-specified derivation tree, the tree choosing module including a tree model database for use in selection;

  • an unraveling module, responsive to the stochastically selected tree-adjoining grammar trees created by the tree choosing module and including a predetermined reference grammar database for creating from syntactic realizations a lattice of all possible linearizations of said trees using the reference grammar of said database; and

    a linear precedence chooser module for selecting a most likely traversal path through the lattice as the natural language output of the generator.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×