IP Library Granted Patent US 12,216,999
Granted Patent B2
US 12,216,999 · App. 17/432,259 · Granted Feb 4, 2025

Learning to extract entities from conversations with neural networks

Inventors: Nan Du (San Jose, CA); Linh Mai Tran (Mountain View, CA); Yu-Hui Chen (Cupertino, CA); Izhak Shafran (Portland, OR)
Assignee: Google LLC
G06F40/284G06F40/295G06N3/045G06F40/279
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 12,216,999
App. No.
17/432,259
Granted
Feb 4, 2025
Kind
B2
Abstract

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for extracting entities from conversation transcript data. One of the methods includes obtaining a conversation transcript sequence, processing the conversation transcript sequence using a span detection neural network configured to generate a set of text token spans; and for each text token span: processing a span representation using an entity name neural network to generate an entity name probability distribution over a set of entity names, each probability in the entity name probability distribution representing a likelihood that a corresponding entity name is a name of the entity referenced by the text token span; and processing the span representation using an entity status neural network to generate an entity status probability distribution over a set of entity statuses.

Claims (63)

1. A method performed by one or more computers, the method comprising:

obtaining a conversation transcript sequence comprising a sequence of text tokens from a conversation between two or more participants;

processing the conversation transcript sequence using a span detection neural network configured to:

process the conversation transcript sequence to generate a respective feature representation for each of the text tokens in the sequence; and

process the respective feature representations to generate a set of text token spans, each text token span comprising one or more consecutive text tokens in the sequence of text tokens that references an entity of a particular type;

for each text token span:

generating a span representation from the respective feature representations for the consecutive text tokens in the text token span;

processing the span representation using an entity name neural network to generate an entity name probability distribution over a set of entity names, each probability in the entity name probability distribution representing a likelihood that a corresponding entity name is a name of the entity referenced by the text token span, wherein the entity name neural network comprises an entity name softmax layer configured to:

generate, from the respective feature representations, a respective logit for each entity name; and

generate, from the respective logits for each of the entity names, the entity name probability distribution; and

processing the span representation using an entity status neural network to generate an entity status probability distribution over a set of entity statuses, each probability in the entity status probability distribution representing a likelihood that a corresponding entity status is a status of the entity referenced by the text token span.

2. The method of claim 1 , wherein the conversation is a clinical conversation, the two or more participants are at least a patient and a clinician and the entity of a particular type is a symptom entity,

wherein processing the span representation using an entity name neural network to generate an entity name probability distribution over a set of entity names, each probability in the entity name probability distribution representing a likelihood that a corresponding entity name is a name of the entity referenced by the text token span comprises processing the span representation using a symptom name neural network to generate a symptom name probability distribution over a set of symptom names, each probability in the symptom name probability distribution representing a likelihood that a corresponding symptom name is a name of the symptom entity referenced by the text token span, and wherein processing the span representation using an entity status neural network to generate an entity status probability distribution over a set of entity statuses, each probability in the entity status probability distribution representing a likelihood that a corresponding entity status is a status of the entity referenced by the text token span comprises processing the span representation using a symptom status neural network to generate a symptom status probability distribution over a set of symptom statuses, each probability in the symptom status probability distribution representing a likelihood that a corresponding symptom status is a status for the patient of the symptom entity referenced by the text token span.

3. The method of claim 1 , further comprising:

for each text token span:

selecting, using the entity name probability distribution, an entity name for the entity referenced by the text token span, and

selecting, using the entity status probability distribution, an entity status for the entity referenced by the text token span.

4. The method of claim 1 , wherein the span detection neural network comprises a conditional random field (CRF) layer configured to generate the set of text token spans from the respective feature representations.

5. The method of claim 1 , wherein the span detection neural network comprises:

an embedding layer configured to generate a respective embedding of each of the text tokens in the sequence; and

one or more recurrent neural network layers configured to generate a respective contextual representation of each of the text tokens in the sequence from the embeddings.

6. The method of claim 5 , wherein at least one of the recurrent neural network layers is a bi-directional recurrent neural network layer.

7. The method of claim 5 , wherein the span detection neural network further comprises:

one or more feedforward layers configured to generate the respective feature representations from the respective contextual representations.

8. The method of claim 1 , wherein the entity status neural network comprises an entity status softmax layer configured to:

generate, from the respective feature representations, a respective logit for each entity status; and

generate, from the respective logits for each of the entity statuses, the entity status probability distribution.

9. The method of claim 1 , wherein the span representation is a mean of the respective feature representations for the consecutive text tokens in the text token span.

10. The method of claim 1 , wherein the span representation is a sum of the respective feature representations for the consecutive text tokens in the text token span.

11. The method of claim 1 , wherein the span representation is a hidden state of an encoder neural network generated by processing an encoder input comprising the respective feature representations for the consecutive text tokens in the text token span through the encoder neural network.

12. The method of claim 1 , wherein the span detection neural network, the entity name neural network, and the entity status neural network have been trained jointly on labeled training data using multitask learning.

13. The method of claim 12 , wherein during training, for each training conversation transcript sequence in the labeled training data, the reference location of each entity reference in the training conversation transcript sequence from the labeled training data is used to generate the span representation with probability p, and the text token span generated by the span detection neural network is used to generate the span representation with probability 1−p.

14. The method of claim 13 , wherein p is decreased as training progresses.

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

obtaining a conversation transcript sequence comprising a sequence of text tokens from a conversation between two or more participants;

processing the conversation transcript sequence using a span detection neural network configured to:

process the conversation transcript sequence to generate a respective feature representation for each of the text tokens in the sequence; and

process the respective feature representations to generate a set of text token spans, each text token span comprising one or more consecutive text tokens in the sequence of text tokens that references an entity of a particular type;

for each text token span:

generating a span representation from the respective feature representations for the consecutive text tokens in the text token span;

processing the span representation using an entity name neural network to generate an entity name probability distribution over a set of entity names, each probability in the entity name probability distribution representing a likelihood that a corresponding entity name is a name of the entity referenced by the text token span, wherein the entity name neural network comprises an entity name softmax layer configured to:

generate, from the respective feature representations, a respective logit for each entity name; and

generate, from the respective logits for each of the entity names, the entity name probability distribution; and

processing the span representation using an entity status neural network to generate an entity status probability distribution over a set of entity statuses, each probability in the entity status probability distribution representing a likelihood that a corresponding entity status is a status of the entity referenced by the text token span.

16. 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:

obtaining a conversation transcript sequence comprising a sequence of text tokens from a conversation between two or more participants;

processing the conversation transcript sequence using a span detection neural network configured to:

process the conversation transcript sequence to generate a respective feature representation for each of the text tokens in the sequence; and

process the respective feature representations to generate a set of text token spans, each text token span comprising one or more consecutive text tokens in the sequence of text tokens that references an entity of a particular type;

for each text token span:

generating a span representation from the respective feature representations for the consecutive text tokens in the text token span;

processing the span representation using an entity name neural network to generate an entity name probability distribution over a set of entity names, each probability in the entity name probability distribution representing a likelihood that a corresponding entity name is a name of the entity referenced by the text token span, wherein the entity name neural network comprises an entity name softmax layer configured to:

generate, from the respective feature representations, a respective logit for each entity name; and

generate, from the respective logits for each of the entity names, the entity name probability distribution; and

processing the span representation using an entity status neural network to generate an entity status probability distribution over a set of entity statuses, each probability in the entity status probability distribution representing a likelihood that a corresponding entity status is a status of the entity referenced by the text token span.

17. The system of claim 16 , wherein the conversation is a clinical conversation, the two or more participants are at least a patient and a clinician and the entity of a particular type is a symptom entity,

wherein processing the span representation using an entity name neural network to generate an entity name probability distribution over a set of entity names, each probability in the entity name probability distribution representing a likelihood that a corresponding entity name is a name of the entity referenced by the text token span comprises processing the span representation using a symptom name neural network to generate a symptom name probability distribution over a set of symptom names, each probability in the symptom name probability distribution representing a likelihood that a corresponding symptom name is a name of the symptom entity referenced by the text token span, and wherein processing the span representation using an entity status neural network to generate an entity status probability distribution over a set of entity statuses, each probability in the entity status probability distribution representing a likelihood that a corresponding entity status is a status of the entity referenced by the text token span comprises processing the span representation using a symptom status neural network to generate a symptom status probability distribution over a set of symptom statuses, each probability in the symptom status probability distribution representing a likelihood that a corresponding symptom status is a status for the patient of the symptom entity referenced by the text token span.

18. The system of claim 16 , the operations further comprising:

for each text token span:

selecting, using the entity name probability distribution, an entity name for the entity referenced by the text token span, and

selecting, using the entity status probability distribution, an entity status for the entity referenced by the text token span.

19. The system of claim 16 , wherein the span detection neural network comprises a conditional random field (CRF) layer configured to generate the set of text token spans from the respective feature representations.

20. The system of claim 16 , wherein the span detection neural network, the entity name neural network, and the entity status neural network have been trained jointly on labeled training data using multitask learning.

Assignments (4)
CORRECTIVE ASSIGNMENT TO CORRECT THE THE SECOND ASSIGNOR'S LAST NAME PREVIOUSLY RECORDED AT REEL: 57263 FRAME: 204. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Dec 10, 2024
From: DU, NAN; TRAN, LINH; CHEN, YU-HUI; SHAFRAN, IZHAK
To: GOOGLE LLC
Reel/Frame 069584/0938 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 8, 2021
From: DU, NAN; TRANS, LINH; CHEN, YU-HUI; SHAFRAN, IZHAK
To: GOOGLE LLC
Reel/Frame 058340/0884 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 7, 2021
From: DU, NAN; TRANS, LINH; CHEN, YU-HUI; SHAFRAN, IZHAK
To: GOOGLE LLC
Reel/Frame 058320/0161 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 24, 2021
From: DU, NAN; TRANS, LINH; CHEN, YU-HUI; SHAFRAN, IZHAK
To: GOOGLE LLC
Reel/Frame 057263/0204 →
Continuity (2)
Provisional Application 62807741 · Feb 19, 2019
Related Publication 20220075944A1 · Mar 10, 2022
References Cited (38)
US 20080235018A1 · Eggen · 2008 [cited by examiner]
US 20140280353A1 · Delaney · 2014 [cited by examiner]
US 20150100524A1 · Pantel · 2015 [cited by examiner]
CN 106095749A · 2016 [cited by examiner]
CN 110597970B · 2023 [cited by examiner]
Arndt et al, “Tethered to the EHR: primary care physician workload assess-ment using EHR event log data and time-motion ob-servations,” Annals of Family Medicine, Sep. 2017, 8 pages. [cited by applicant]
Bahdanau et al, “Neural machine translation by jointly learning to align and translate,” arXiv, Mar. 22, 2015, 15 pages. [cited by applicant]
Bengio et al, “Scheduled sampling for se-quence prediction with recurrent neural networks,” NIPS, 2015, 9 pages. [cited by applicant]
Chen et al, “The best of both worlds: Combining recent advances in neu-ral machine translation,” arXiv, Apr. 26, 2018, 12 pages. [cited by applicant]
Chiu et al, “Named entity recognition with bidirectional 1stm-cnns,” Transactions of the Association for Computational Linguistics, Jul. 1, 2016, 14 pages. [cited by applicant]
Cho et al, “Learning Phrase Representations using RNN Encoder-Decoder for Statistical Machine Translation,” arXiv, Jun. 3, 2014, 14 pages. [cited by applicant]
Collobert et al, “Natural language processing (almost) from scratch,” J. Mach. Learn. Res., Aug. 2011, 45 pages. [cited by applicant]
Devlin et al, “BERT: Pre-training of deep bidirectional transformers for language understanding,” arXiv, Oct. 11, 2018, 14 pages. [cited by applicant]
Du et al, “Extracting Symptoms and their status for clinical conversations,” Google Inc., Jun. 5, 2019, 21 pages. [cited by applicant]
Finley et al, “An automated medical scribe for documenting clinical encounters,” Proceedings of the Annual Conference of the North American Chapter of the Association for Computational Linguistics, Jun. 2018, 5 pages. [cited by applicant]
Finley et al, “From dictations to clinical reports using machine translation,” Association for Computational Linguistics, Jun. 2018, 8 pages. [cited by applicant]
github.com [online], “DeLFT,” Dec. 17, 2018, retrieved on May 26, 2020, retrieved from URL: <https:// github.com/kermitt2/delft/blob/ 35a645904015b46e6c22f5202cdfaf7045ce6f58/Readme.Md>, 23 pages. [cited by applicant]
Huang et al, “Bidirectional LSTM-CRF models for sequence tagging,” arXiv, Aug. 9, 2015, 10 pages. [cited by applicant]
Kingma et al, “ADAM: A method for stochastic optimization,” arXiv, Jan. 30, 2017, 15 pages. [cited by applicant]
Lample et al, “Neural architectures for named entity recognition,” arXiv, Apr. 7, 2016, 11 pages. [cited by applicant]
Liu et al, “Natural Language Processing, Electronic Health Records, and Clinical Research,” Springer Science & Business Media, 2012, pp. 293-310. [cited by applicant]
Ma et al, “End-to-end sequence labeling via bi-directional 1stm-cnns-crf,” arXiv, May 29, 2016, 12 pages. [cited by applicant]
Nallapati et al., “Abstractive text summarization using sequence-tosequence rnns and beyond,” arXiv, Aug. 26, 2016, 12 pages. [cited by applicant]
Nothman et al, “Transforming wikipedia into named entity training data,” Proceedings of the Australasian Language Technology Association Workshop, 2008, 9 pages. [cited by applicant]
Patel et al, “Annotation of a large clinical entity corpus,” Association for Computational Linguistics, Oct. 2018, 10 pages. [cited by applicant]
PCT International Preliminary Report on Patentability in International Application No. PCT/US2020/018899, dated Aug. 10, 2021, 8 pages. [cited by applicant]
PCT International Search Report and Written Opinion in International Application No. PCT/US2020/018899, dated Sep. 6, 2020, 10 pages. [cited by applicant]
Peters et al, “Semi-supervised sequence tagging with bidirectional language models,” arXiv, Apr. 29, 2017, 10 pages. [cited by applicant]
Seo et al, “Bidirectional attention flow for machine comprehension,” arXiv, Feb. 7, 2017, 13 pages. [cited by applicant]
Soravit et a, “Multi-task learning for sequence tagging: An em-pirical study,” arXiv, Aug. 13, 2018, 17 pages. [cited by applicant]
Sutskever et al, “Sequence to sequence learning with neural networks,” NIPS, 2014, 9 pages. [cited by applicant]
Uzuner et al, “2010 i2b2/va challenge on concepts, assertions, and relations in clinical text,” Journal of American Medical Informatics Association, Jun. 16, 2011, 5 pages. [cited by applicant]
Vaswani et al, “Attention is all you need,” NIPS, 2017, 11 pages. [cited by applicant]
Vinyals et al, “A neural conversational model,” arXiv, Jul. 22, 2015, 8 pages. [cited by applicant]
Wachter et al, “To combat physician burnout and improve care, fix the electronic health record,” Harvard Business Review, Mar. 30, 2018, 7 pages. [cited by applicant]
wikipedia.com [online], “Multi-Task Learning”, Feburary 19, 2019, retreived on May 26, 2020, dated Feb. 19, 2019, retreived from URL: <https://en.wikipedia.org/w/index.php?title=Multi-tasklearning&oldid=883916203>, 6 pa… [cited by applicant]
Xu et al, “The burnout crisis in american medicine,” The Atlantic, May 11, 2018, 8 pages. [cited by applicant]
Yang et al, “Transfer learning for sequence tagging with hierarchical recurrent networks,” arXiv, Mar. 18, 2017, 10 pages. [cited by applicant]