System and method for natural language generation
First Claim
Patent Images
1. A method for translating an input dependency syntax tree into a natural language output, the method comprising:
- responsive to an input dependency syntax tree, stochastically selecting tree-adjoining grammar trees for each node in the input dependency syntax tree to create a semi-specified derivation tree;
responsive to the stochastically selected tree-adjoining grammar trees, creating from syntactic realizations a lattice of all possible linearizations of the trees using a reference grammar; and
selecting a most likely traversal path through the lattice as a natural language output.
4 Assignments
0 Petitions
Accused Products
Abstract
A system, method and computer-readable medium for generating natural language utilizes a stochastic process to choose a derivation tree according to a predetermined grammar, such as tree-adjoined grammar (TAG). A word lattice is created from a single semi-specified derivation tree and the proper path (i.e., desired output string) is selected from the lattice using a least cost, or other appropriate algorithms.
-
Citations
17 Claims
-
1. A method for translating an input dependency syntax tree into a natural language output, the method comprising:
-
responsive to an input dependency syntax tree, stochastically selecting tree-adjoining grammar trees for each node in the input dependency syntax tree to create a semi-specified derivation tree; responsive to the stochastically selected tree-adjoining grammar trees, creating from syntactic realizations a lattice of all possible linearizations of the trees using a reference grammar; and selecting a most likely traversal path through the lattice as a natural language output. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computer-readable medium storing instructions for controlling a computing device to translate an input dependency syntax tree into a natural language output, the instructions comprising:
-
responsive to an input dependency syntax tree, stochastically selecting tree-adjoining grammar trees for each node in the input dependency syntax tree to create a semi-specified derivation tree; responsive to the stochastically selected tree-adjoining grammar trees, creating from syntactic realizations a lattice of all possible linearizations of the trees using a reference grammar; and selecting a most likely traversal path through the lattice as a natural language output. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A computing device for translating an input dependency syntax tree into a natural language output, the computing device comprising:
-
a module configured, responsive to an input dependency syntax tree, to stochastically select tree-adjoining grammar trees for each node in the input dependency syntax tree to create a semi-specified derivation tree; a module configured, responsive to the stochastically selected tree-adjoining grammar trees, to create from syntactic realizations a lattice of all possible linearizations of the trees using a reference grammar; and a module configured to select a most likely traversal path through the lattice as a natural language output. - View Dependent Claims (14, 15, 16, 17)
-
Specification