IP Library Granted Patent US 10,628,735
Granted Patent B2
US 10,628,735 · App. 15/172,074 · Granted Apr 21, 2020

Reading comprehension neural networks

Inventors: Karl Moritz Hermann (London, GB); Tomas Kocisky (London, GB); Edward Thomas Grefenstette (London, GB); Lasse Espeholt (London, GB); William Thomas Kay (London, GB); Mustafa Suleyman (London, GB); Philip Blunsom (Oxford, GB)
Assignee: Deepmind Technologies Limited
G06N3/08G06F3/0484G06N3/0427G06N3/0445G06N3/0454
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,628,735
App. No.
15/172,074
Granted
Apr 21, 2020
Kind
B2
Abstract

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for selecting answers to questions about documents. One of the methods includes receiving a document comprising a plurality of document tokens; receiving a question associated with the document, the question comprising a plurality of question tokens; processing the document tokens and the question tokens using a reader neural network to generate a joint numeric representation of the document and the question; and selecting, from the plurality of document tokens, an answer to the question using the joint numeric representation of the document and the question.

Claims (109)

1. A method comprising:

receiving a document comprising a plurality of document tokens;

receiving a question associated with the document, the question comprising a plurality of question tokens;

processing the document tokens and the question tokens using a reader neural network to generate a joint numeric representation of the document and the question, including

processing the document tokens using a document neural network to generate a respective numeric representation of the document tokens,

processing the question tokens using a question neural network to generate a respective numeric representation of the question tokens, and

generating the joint numeric representation of the document and the question by combining the representation of the document tokens and the representation of the question tokens; and

selecting, from the plurality of document tokens, an answer to the question using the joint numeric representation of the document and the question.

2. The method of claim 1 , wherein the respective numeric representation of the document tokens, the respective numeric representation of the question tokens, and the joint numeric representation of the document and the question are a vectors of numeric values.

3. The method of claim 1 , wherein selecting the answer to the question using the joint numeric representation of the document and the question comprises:

processing the joint numeric representation using a selection neural network to generate a respective token score for each of a plurality of token types; and

selecting a token that is of a highest-scoring token type as the answer to the question.

4. The method of claim 1 , wherein the document neural network comprises a document forward long short-term memory (LSTM) neural network and a document backward LSTM neural network, and wherein generating a respective numeric representation of the document tokens further comprises:

processing each document token in a forward order using the document forward LSTM neural network to generate a respective forward representation for each document token;

processing each document token in a backward order using the document backward LSTM neural network to generate a respective backward representation of the document; and

for each document token, combining the forward representation of the document token and the backward representation of the document token to generate a composite representation of the document token.

5. The method of claim 4 , wherein the question neural network comprises a question forward LSTM neural network and a question backward LSTM neural network, and wherein generating a respective numeric representation of the question tokens further comprises:

processing each question token in a forward order using the question forward LSTM neural network to generate a respective forward representation for each question token;

processing each question token in a backward order using the question backward LSTM neural network to generate a respective backward representation of each question token;

for each question token, combining the forward representation of the question token and the backward representation of the question token to generate a composite representation of the question token; and

combining the forward representation of the last question token and the backward representation of the first question token to generate a composite question representation of the question.

6. The method of claim 5 , wherein generating the joint numeric representation of the document and the question comprises:

identifying an initial document representation for the document;

for each question token:

processing the composite representation of the question token, the composite representations of the document tokens, and a current document representation for the document through one or more neural network layers to update a respective weight for each document token, and

combining the composite representations of the document tokens in accordance with the updated weights for the document tokens to generate an updated document representation; and

generating the joint representation by combining the document representation after the last question token and the composite question representation.

7. The method of claim 1 , wherein the question neural network comprises a question forward long short-term memory (LSTM) neural network and a question backward LSTM neural network, and wherein generating a respective numeric representation of the question tokens comprises:

processing each question token in a forward order using the question forward LSTM neural network to generate a forward representation of the question;

processing each question token in a backward order using the question backward LSTM neural network to generate a backward representation of the question; and

combining the forward representation of the question and the backward representation of the question to generate a composite question representation.

8. The method of claim 7 , wherein the document neural network comprises a document forward LSTM neural network and a document backward LSTM neural network, and wherein generating a respective numeric representation of the document tokens comprises:

processing each document token in a forward order using the document forward LSTM neural network to generate a respective forward representation for each document token;

processing each document token in a backward order using the document backward LSTM neural network to generate a respective backward representation of the document; and

for each document token, combining the forward representation of the document and the backward representation of the document to generate a composite representation of the document token.

9. The method of claim 8 , wherein generating the joint numeric representation of the document and the question comprises:

determining a respective weight for each document token;

determining, for each document token, a weighted composite representation by computing the product of the weight for the document token and the composite representation of the document token;

determining a composite document representation by combining the weighted composite representations of the document tokens; and

generating the joint representation by combining the composite document representation and the composite question representation.

10. The method of claim 9 , wherein determining the respective weight for each document token comprises:

processing the composite representation of the document token and the composite query representation through one or more neural network layers to generate the weight for the document token.

11. A system comprising one or more computers and one or more storage devices storing instructions that, when executed by one or more computers, cause the one or more computers to perform operations comprising:

receiving a document comprising a plurality of document tokens;

receiving a question associated with the document, the question comprising a plurality of question tokens;

processing the document tokens and the question tokens using a reader neural network to generate a joint numeric representation of the document and the question, including

using a document neural network to generate a respective numeric representation of the document tokens,

using a question neural network to generate a respective numeric representation of the question tokens, and

generating the joint numeric representation of the document and the question by combining the representation of the document tokens and the representation of the question tokens; and

selecting, from the plurality of document tokens, an answer to the question using the joint numeric representation of the document and the question.

12. The system of claim 11 , wherein selecting the answer to the question using the joint numeric representation of the document and the question comprises:

processing the joint numeric representation using a selection neural network to generate a respective token score for each of a plurality of token types; and

selecting a token that is of a highest-scoring token type as the answer to the question.

13. The system of claim 11 , wherein the document neural network comprises a document forward long short-term memory (LSTM) neural network and a document backward LSTM neural network, and wherein generating a respective numeric representation of the document tokens further comprises:

processing each document token in a forward order using the document forward LSTM neural network to generate a respective forward representation for each document token;

processing each document token in a backward order using the document backward LSTM neural network to generate a respective backward representation of the document; and

for each document token, combining the forward representation of the document token and the backward representation of the document token to generate a composite representation of the document token.

14. The system of claim 13 , wherein the question neural network comprises a question forward LSTM neural network and a question backward LSTM neural network, and wherein generating a respective numeric representation of the question tokens comprises:

processing each question token in a forward order using the question forward LSTM neural network to generate a respective forward representation for each question token;

processing each question token in a backward order using the question backward LSTM neural network to generate a respective backward representation of each question token;

for each question token, combining the forward representation of the question token and the backward representation of the question token to generate a composite representation of the question token; and

combining the forward representation of the last question token and the backward representation of the first question token to generate a composite question representation of the question.

15. The system of claim 14 , wherein generating the joint numeric representation of the document and the question comprises:

identifying an initial document representation for the document;

for each question token:

processing the composite representation of the question token, the composite representations of the document tokens, and a current document representation for the document through one or more neural network layers to update a respective weight for each document token, and

combining the composite representations of the document tokens in accordance with the updated weights for the document tokens to generate an updated document representation; and

generating the joint representation by combining the document representation after the last question token and the composite question representation.

16. The system of the question neural network comprises a question forward long short-term memory (LSTM) neural network and a question backward LSTM neural network, and wherein generating a respective numeric representation of the question tokens comprises:

processing each question token in a forward order using the question forward LSTM neural network to generate a forward representation of the question;

processing each question token in a backward order using the question backward LSTM neural network to generate a backward representation of the question; and

combining the forward representation of the question and the backward representation of the question to generate a composite question representation.

17. The system of claim 16 , wherein the document neural network comprises a document forward LSTM neural network and a document backward LSTM neural network, and wherein generating a respective numeric representation of the document tokens comprises:

processing each document token in a forward order using the document forward LSTM neural network to generate a respective forward representation for each document token;

processing each document token in a backward order using the document backward LSTM neural network to generate a respective backward representation of the document; and

for each document token, combining the forward representation of the document and the backward representation of the document to generate a composite representation of the document token.

18. The system of claim 17 , wherein generating the joint numeric representation of the document and the question comprises:

determining a respective weight for each document token;

determining, for each document token, a weighted composite representation by computing the product of the weight for the document token and the composite representation of the document token;

determining a composite document representation by combining the weighted composite representations of the document tokens; and

generating the joint representation by combining the composite document representation and the composite question representation.

19. The system of claim 18 , wherein determining the respective weight for each document token comprises:

processing the composite representation of the document token and the composite query representation through one or more neural network layers to generate the weight for the document token.

20. One or more non-transitory computer storage media encoded with instructions that, when executed by one or more computers, cause the one or more computers to perform operations comprising:

receiving a document comprising a plurality of document tokens;

receiving a question associated with the document, the question comprising a plurality of question tokens;

processing the document tokens and the question tokens using a reader neural network to generate a joint numeric representation of the document and the question, including

using a document neural network to generate a respective numeric representation of the document tokens,

using a question neural network to generate a respective numeric representation of the question tokens, and

generating the joint numeric representation of the document and the question by combining the representation of the document tokens and the representation of the question tokens; and

selecting, from the plurality of document tokens, an answer to the question using the joint numeric representation of the document and the question.

21. The non-transitory computer storage media of claim 20 , wherein selecting the answer to the question using the joint numeric representation of the document and the question comprises:

processing the joint numeric representation using a selection neural network to generate a respective token score for each of a plurality of token types; and

selecting a token that is of a highest-scoring token type as the answer to the question.

22. The non-transitory computer storage media of claim 20 , wherein the question neural network comprises a question forward long short-term memory (LSTM) neural network and a question backward LSTM neural network, and wherein generating a respective numeric representation of the question tokens comprises:

processing each question token in a forward order using the question forward LSTM neural network to generate a forward representation of the question;

processing each question token in a backward order using the question backward LSTM neural network to generate a backward representation of the question; and

combining the forward representation of the question and the backward representation of the question to generate a composite question representation.

23. The non-transitory computer storage media of claim 22 , wherein the document neural network comprises a document forward LSTM neural network and a document backward LSTM neural network, and wherein generating a respective numeric representation of the document tokens comprises:

processing each document token in a forward order using the document forward LSTM neural network to generate a respective forward representation for each document token;

processing each document token in a backward order using the document backward LSTM neural network to generate a respective backward representation of the document; and

for each document token, combining the forward representation of the document and the backward representation of the document to generate a composite representation of the document token.

24. The non-transitory computer storage media of claim 23 , wherein generating the joint numeric representation of the document and the question comprises:

determining a respective weight for each document token;

determining, for each document token, a weighted composite representation by computing the product of the weight for the document token and the composite representation of the document token;

determining a composite document representation by combining the weighted composite representations of the document tokens; and

generating the joint representation by combining the composite document representation and the composite question representation.

25. The non-transitory computer storage media of claim 24 , wherein determining the respective weight for each document token comprises:

processing the composite representation of the document token and the composite query representation through one or more neural network layers to generate the weight for the document token.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 29, 2025
From: DEEPMIND TECHNOLOGIES LIMITED
To: GDM HOLDING LLC
Reel/Frame 071109/0414 →
CORRECTIVE ASSIGNMENT TO CORRECT THE DECLARATION PREVIOUSLY RECORDED AT REEL: 044129 FRAME: 0001. ASSIGNOR(S) HEREBY CONFIRMS THE DECLARATION . Recorded Jan 13, 2022
From: DEEPMIND TECHNOLOGIES LIMITED
To: DEEPMIND TECHNOLOGIES LIMITED
Reel/Frame 058721/0136 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 20, 2017
From: GOOGLE INC.
To: DEEPMIND TECHNOLOGIES LIMITED
Reel/Frame 044242/0116 →
CHANGE OF NAME Recorded Oct 5, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044129/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 6, 2016
From: HERMANN, KARL MORITZ; KOCISKY, TOMAS; GREFENSTETTE, EDWARD THOMAS; ESPEHOLT, LASSE; KAY, WILLIAM THOMAS; SULEYMAN, MUSTAFA; BLUNSOM, PHILIP
To: GOOGLE INC.
Reel/Frame 038822/0514 →
Continuity (2)
Provisional Application 62171935 · Jun 5, 2015
Related Publication 20160358072A1 · Dec 8, 2016
Cited By (1)
US 12,361,215