IP Library Granted Patent US 10,120,865
Granted Patent B1
US 10,120,865 · App. 15/201,930 · Granted Nov 6, 2018

Techniques for automatic generation of natural language text

Inventors: Alain Kaeser (Paris, FR); Emmanuel Vignon (Dallas, TX); Ludan Stoeckle (Miribel, FR)
Assignee: YSEOP SA
G06F17/279G06F17/274G06F17/2705G06F17/2775
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,120,865
App. No.
15/201,930
Granted
Nov 6, 2018
Kind
B1
Abstract

Techniques for use in connection with a system for automatically generating text. Techniques include accessing information specifying at least one referential expression for at least a first referent and at least one anaphoric expression for at least the first referent; accessing a template that includes human-language text and a first tag that serves as a placeholder for a first text portion including a reference to at least the first referent; automatically identifying, using at least one system rule and at least one processor, text to use for the first text portion at least in part by determining whether to use as the text for the first text portion the at least one referential expression or the at least one anaphoric expression; and automatically generating output text including the human-language text and the identified text for the first text portion.

Claims (45)

1. A system, comprising:

at least one hardware processor; and

at least one non-transitory computer-readable storage medium storing instructions that, when executed by the at least one hardware processor, cause the at least one hardware processor to perform:

accessing information specifying at least one referential expression for a first referent and at least one anaphoric expression for the first referent;

accessing a template including human-language text, a first tag that serves as a placeholder for a first text portion including a first reference to the first referent, a second tag that precedes the first tag in the template and serves as a placeholder for a second text portion including a second reference to a second referent different from the first referent, and a third tag that precedes the second tag in the template and serves as a placeholder for a third text portion including a third reference to the first referent;

determining whether using the at least one anaphoric expression for the first text portion would result in the insertion of an ambiguous reference in the output text by determining whether the first and second referents are of the same type, whether the first and second referents are mutually ambiguous, or whether the first and second referents are of the same type and whether the first and second referents are mutually ambiguous;

identifying text to use for the first text portion based on results of determining whether using the at least one anaphoric expression would result in the insertion of an ambiguous reference in the output text, the identifying comprising:

when it is determined that using the at least one anaphoric expression as the text for the first text portion would result in the insertion of an ambiguous reference, making a determination to use the at least one referential expression as the text for the first text portion; and

when it is determined that using the at least one anaphoric expression as the text for the first text portion would not result in the insertion of an ambiguous reference, making a determination to use the at least one anaphoric expression as the text for the first text portion;

automatically generating output text including the human-language text and the identified text for the first text portion; and

presenting, via a device, the automatically generated output text to a user.

2. The system of claim 1 , wherein the at least one hardware processor is configured to determine whether using the at least one anaphoric expression for the first text portion would result in the insertion of an ambiguous reference in the output text further based on at least one of a grammatical number of the at least one anaphoric expression, a gender of the at least one anaphoric expression, whether the at least one anaphoric expression is a pronoun, and language of the human-language text in the template.

3. The system of claim 1 , wherein the first reference in the first text portion to the first referent matches the second reference to the second referent, and wherein the at least one anaphoric expression comprises a plural anaphoric expression for referring simultaneously to both the first referent and the second referent.

4. The system of claim 1 , wherein the at least one anaphoric expression includes an anaphoric expression that is not a pronoun.

5. The system of claim 1 , wherein the instructions cause the at least one hardware processor to perform determining whether using the at least one anaphoric expression for the first text portion would result in the insertion of an ambiguous reference in the output text by determining whether the first and second referents are of the same type.

6. The system of claim 1 , wherein the instructions further cause the at least one hardware processor to access at least one user-specified rule for the first tag, wherein the at least one hardware processor identifies text based at least in part on the at least one user-specified rule.

7. The system of claim 1 , wherein the first referent comprises a plurality of referents each having a gender among a plurality of genders, and wherein the information specifies different anaphoric expressions for different genders in the plurality of genders.

8. A system, comprising:

at least one hardware processor; and

at least one non-transitory computer-readable storage medium storing instructions that, when executed by the at least one hardware processor, cause the at least one hardware processor to perform:

accessing information specifying at least one referential expression for a first referent and at least one anaphoric expression for the first referent;

accessing a template including human-language text, a first tag that serves as a placeholder for a first text portion including a first reference to the first referent, and a second tag that serves as a placeholder for a second text portion including a second reference to a second referent;

automatically identifying, using software encoding at least one system rule, text to use for the first text portion at least in part by determining whether to use, for the first text portion, the at least one referential expression or the at least one anaphoric expression, wherein the determining comprises:

determining to use the at least one anaphoric expression as the text for the first text portion when the system has determined to use the at least one referential expression to replace the second tag in the template, and when the second tag is within a threshold distance of the first tag in the template;

automatically generating output text including the human-language text and the identified text for the first text portion; and

presenting, via a device, the automatically generated output text to a user.

9. The system of claim 8 , wherein the at least one hardware processor is further configured to determine whether using the at least one anaphoric expression for the first text portion would result in the insertion of an ambiguous reference in the output text based on at least one of a grammatical number of the at least one anaphoric expression, a gender of the at least one anaphoric expression, whether the at least one anaphoric expression is a pronoun, and language of the human-language text in the template.

10. The system of claim 8 , wherein the first reference in the first text portion to the first referent matches the second reference to the second referent, and wherein the at least one anaphoric expression comprises a plural anaphoric expression for referring simultaneously to both the first referent and the second referent.

11. The system of claim 8 , wherein the at least one anaphoric expression includes an anaphoric expression that is not a pronoun.

12. The system of claim 11 , wherein the instructions further cause the at least one hardware processor to perform determining whether using the at least one anaphoric expression for the first text portion would result in the insertion of an ambiguous reference in the output text by determining whether the first and second referents are of the same type.

13. The system of claim 8 , wherein the instructions further cause the at least one hardware processor to access at least one user-specified rule for the first tag, wherein the at least one hardware processor automatically identifies text based at least in part on the at least one user-specified rule.

14. The system of claim 8 , wherein the first referent comprises a plurality of referents each having a gender among a plurality of genders, and wherein the information specifies different anaphoric expressions for different genders in the plurality of genders.

15. A system, comprising:

at least one hardware processor; and

at least one non-transitory computer-readable storage medium storing instructions that, when executed by the at least one hardware processor, cause the at least one hardware processor to perform:

accessing a template including human-language text and a first tag that serves as a placeholder for a first text portion including a first reference to a first referent, wherein the first reference is also a reference to a second referent different from the first referent;

accessing information specifying a first plural referential expression for referring simultaneously to both the first referent and the second referent and a first plural anaphoric expression for referring simultaneously to both the first referent and the second referent;

automatically identifying text to use for the first text portion at least in part by determining whether to use, for the first text portion, the plural referential expression or the plural anaphoric expression;

automatically generating output text including the human-language text and the identified text for the first text portion; and

presenting, via a device, the automatically generated output text to a user.

16. The system of claim 15 , wherein the at least one hardware processor is further configured to determine whether using the first plural anaphoric expression for the first text portion would result in the insertion of an ambiguous reference in the output text based on whether the first plural anaphoric expression is a pronoun.

17. The system of claim 15 , wherein the instructions further cause the at least one hardware processor to perform determining whether using the at least one anaphoric expression for the first text portion would result in the insertion of an ambiguous reference in the output text by determining whether the first and second referents are of the same type.

18. The system of claim 15 , wherein the instructions further cause the at least one hardware processor to perform determining whether using the at least one anaphoric expression for the first text portion would result in the insertion of an ambiguous reference in the output text by determining whether the first and second referents are mutually ambiguous.

19. The system of claim 15 , wherein the instructions further cause the at least one hardware processor to access at least one user-specified rule for the first tag, wherein the at least one hardware processor automatically identifies text based at least in part on the at least one user-specified rule.

20. The system of claim 15 , wherein the first plural anaphoric expression is not a pronoun.

Assignments (2)
SECURITY INTEREST Recorded Aug 11, 2025
From: YSEOP SAS
To: CLARET EUROPEAN SPECIALTY LENDING COMPANY IV, S.A R.L.
Reel/Frame 071981/0024 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 27, 2016
From: KAESER, ALAIN; VIGNON, EMMANUEL; STOECKLÉ, LUDAN
To: YSEOP SA
Reel/Frame 039271/0969 →
Continuity (1)
Continuation 13943896 · Jul 17, 2013