IP Library Granted Patent US 11,003,704
Granted Patent B2
US 11,003,704 · App. 16/696,527 · Granted May 11, 2021

Deep reinforced model for abstractive summarization

Inventor: Romain Paulus (Menlo Park, CA)
Assignee: salesforce.com, inc.
G06F16/345G06F40/284G06F40/58G06N3/006G06N3/0445G06N3/0454G06N3/08
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 11,003,704
App. No.
16/696,527
Granted
May 11, 2021
Kind
B2
Abstract

A system for text summarization includes an encoder for encoding input tokens of a document and a decoder for emitting summary tokens which summarize the document based on the encoded input tokens. At each iteration the decoder generates attention scores between a current hidden state of the decoder and previous hidden states of the decoder, generates a current decoder context from the attention scores and the previous hidden states of the decoder, and selects a next summary token based on the current decoder context. The selection of the next summary token prevents emission of repeated summary phrases in a summary of the document.

Claims (39)

1. A text summarization system comprising:

an encoder for encoding input tokens of a document to be summarized; and

a decoder for emitting summary tokens which summarize the document based on the encoded input tokens, wherein at each iteration the decoder:

generates attention scores between a current hidden state of the decoder and previous hidden states of the decoder;

generates a current decoder context from the attention scores and the previous hidden states of the decoder; and

selects a next summary token based on the current decoder context;

wherein the selection of the next summary token prevents emission of repeated summary phrases in a summary of the document.

2. The text summarization system of claim 1 , wherein the attention scores include an attention score for each of the previous hidden states of the decoder.

3. The text summarization system of claim 1 , wherein at each iteration, the decoder further normalizes the attention scores.

4. The text summarization system of claim 3 , wherein the decoder normalizes the attention scores using a softmax layer.

5. The text summarization system of claim 1 , wherein the current decoder context is a convex combination of the attention scores and the previous hidden states of the decoder.

6. The text summarization system of claim 1 , wherein the next summary token is further based on the current hidden state of the decoder.

7. A method for summarizing text, the method comprising:

receiving a document to be summarized;

encoding, using an encoder, input tokens of the document;

generating, using a decoder, attention scores between a current hidden state of the decoder and previous hidden states of the decoder;

generating, using the decoder, a current decoder context from the attention scores and the previous hidden states of the decoder; and

selecting, using the decoder, a next summary token based on the current decoder context;

wherein:

the next summary token from each iteration summarizes the document; and

the selection of the next summary token prevents emission of repeated summary phrases in a summary of the document.

8. The method of claim 7 , wherein the attention scores include an attention score for each of the previous hidden states of the decoder.

9. The method of claim 7 , further comprising, at each iteration, normalizing the attention scores.

10. The method of claim 9 , wherein normalizing the attention scores comprises using a softmax layer.

11. The method of claim 7 , wherein generating the current decoder context comprises generating a convex combination of the attention scores and the previous hidden states of the decoder.

12. The method of claim 7 , wherein selecting the next summary token is further based on the current hidden state of the decoder.

13. A tangible non-transitory computer readable storage medium impressed with computer program instructions that, when executed on a processor, implement a method comprising:

receiving a document to be summarized;

encoding, using an encoder, input tokens of the document;

generating, using a decoder, attention scores between a current hidden state of the decoder and previous hidden states of the decoder;

generating, using the decoder, a current decoder context from the attention scores and the previous hidden states of the decoder; and

selecting, using the decoder, a next summary token based on the current decoder context;

wherein:

the next summary token from each iteration summarizes the document; and

the selection of the next summary token prevents emission of repeated summary phrases in a summary of the document.

14. The tangible non-transitory computer readable storage medium of claim 13 , wherein the attention scores include an attention score for each of the previous hidden states of the decoder.

15. The tangible non-transitory computer readable storage medium of claim 13 , further comprising, at each iteration, normalizing the attention scores.

16. The tangible non-transitory computer readable storage medium of claim 13 , wherein generating the current decoder context comprises generating a convex combination of the attention scores and the previous hidden states of the decoder.

17. The tangible non-transitory computer readable storage medium of claim 13 , wherein selecting the next summary token is further based on the current hidden state of the decoder.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 26, 2019
From: PAULUS, ROMAIN
To: SALESFORCE.COM, INC.
Reel/Frame 051123/0430 →
Continuity (4)
Continuation 16452339 · Jun 25, 2019
Continuation 15815686 · Nov 16, 2017
Provisional Application 62485876 · Apr 14, 2017
Related Publication 20200142917A1 · May 7, 2020
Cited By (3)
US 12,204,846 US 12,443,515 US 12,632,728