IP Library › Granted Patent US 12,217,744
Granted Patent B2
US 12,217,744 · App. 17/226,594 · Granted Feb 4, 2025

System and method with neural representation of event-centric commonsense knowledge for response selection

Inventors: Naoki Otani (Pittsburgh, PA); Jun Araki (San Jose, CA); Hyeongsik Kim (San Jose, CA)
Assignee: Robert Bosch GmbH
G10L15/18
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,217,744
App. No.
17/226,594
Granted
Feb 4, 2025
Kind
B2
Abstract

A computer-implemented system and method relate to natural language processing and knowledge representation and reasoning. A first dataset is created that includes input data and situational data. The situational data provides context for the input data. An encoder is configured to generate an encoded representation of the first dataset. The encoder includes at least an encoding network of a first pre-trained generative machine learning model, which relates to a generative knowledge graph. A decoder includes a decoding network of a second pre-trained generative machine learning model. The decoder is configured to generate response data based on the first dataset by decoding the encoded representation. The decoder is also configured to generate event-centric knowledge based on the first dataset by decoding the encoded representation. The input data and the response data are connected to the same event-centric knowledge via the generative knowledge graph. For example, the event-centric knowledge includes goal data, which is inferred from the input data and the situational data.

Claims (75)

1. A computer-implemented method for training a dialogue framework, the method comprising:

receiving input data;

obtaining situational data that provides context for the input data;

creating a first dataset that includes at least concatenated data, the concatenated data including at least a concatenation of the input data and the situational data;

generating, via an encoder, an encoded representation of the first dataset, the encoder including (i) a token embedder and (ii) an encoding network of a first pre-trained generative machine learning model that relates to a generative knowledge graph, the token embedder being configured in parallel with the encoding network such that the token embedder and the encoding network receive the same concatenated data as input:

generating, via a decoder, response data based on the first dataset by decoding the encoded representation, the decoder including a decoding network of a second pre-trained generative machine learning model that includes a first language model head and a second language model head; and

generating, via the decoder, goal data based on the first dataset by decoding the encoded representation,

wherein,

the goal data is used in multi-hop reasoning to guide the input data to the response data via the generative knowledge graph,

the first language model head generates the response data, and

the second language model head generates the goal data.

2. The computer-implemented method of claim 1 , further comprising:

generating first encoded data by encoding the concatenated data via a first encoding scheme performed by the token embedder; and

generating second encoded data by encoding the concatenated data via a second encoding scheme performed by the encoding network,

wherein the encoded representation includes the first encoded data and the second encoded data.

3. The computer-implemented method of claim 2 , wherein:

the first encoding scheme includes token embedding in an embedding space; and

the second encoding scheme includes knowledge embedding with respect to the generative knowledge graph that includes event-based data.

4. The computer-implemented method of claim 1 , further comprising:

creating a second dataset that includes the response data and the situational data;

generating, via the encoder, an encoded representation of the second dataset;

generating, via another decoder, additional goal data using the encoded representation of the second dataset, the another decoder including a decoding network of a third pre-trained generative machine learning model; and

fine-tuning the encoder based on loss data associated with the goal data and the additional goal data.

5. The computer-implemented method of claim 1 , wherein the encoding network of the first pre-trained generative machine learning model is domain agnostic and language agnostic.

6. The computer-implemented method of claim 1 , wherein the decoding network of the second pre-trained generative machine learning model is domain agnostic and language agnostic.

7. A system comprising:

at least one non-transitory computer readable medium including computer readable data; and

a processor operably connected to the at least one non-transitory computer readable medium, the processor being configured to execute the computer readable data to perform a method that includes:

receiving input data;

obtaining situational data that provides context for the input data;

creating a first dataset that includes concatenated data, the concatenated data including at least a concatenation of the input data and the situational data;

generating, via an encoder, an encoded representation of the first dataset, the encoder including (i) a token embedder and (ii) an encoding network of a first pre-trained generative machine learning model that relates to a generative knowledge base, the token embedder being configured in parallel with the encoding network such that the token embedder and the encoding network receive the same concatenated data as input;

generating, via a decoder, response data based on the first dataset by decoding the encoded representation, the decoder including a decoding network of a second pre-trained generative machine learning model that includes a first language model head and a second language model head; and

generating, via the decoder, goal data based on the first dataset by decoding the encoded representation,

wherein

the input data and the response data are connected to the goal data via the generative knowledge base,

the first language model head generates the response data, and

the second language model head generates the goal data.

8. The system of claim 7 , further comprising:

generating first encoded data by encoding the concatenated data via a first encoding scheme; and

generating second encoded data by encoding the concatenated data via a second encoding scheme;

wherein the encoded representation includes the first encoded data and the second encoded data.

9. The system of claim 8 , wherein:

the first encoding scheme includes token embedding in an embedding space; and

the second encoding scheme includes knowledge embedding with respect to the generative knowledge base that includes event-based data.

10. The system of claim 7 , further comprising:

creating a second dataset that includes the response data and the situational data;

generating, via the encoder, an encoded representation of the second dataset;

generating, via another decoder, another goal data using the second dataset, the another decoder including a decoding network of a third pre-trained generative machine learning model; and

fine-tuning the encoder based on loss data relating to the goal data and the another goal data.

11. The system of claim 7 , wherein the encoding network of the first pre-trained generative machine learning model is domain agnostic and language agnostic.

12. The system of claim 7 , wherein the decoding network of the second pre-trained generative machine learning model is domain agnostic and language agnostic.

13. A computer-implemented method comprising:

receiving input data;

obtaining situational data that provides context for the input data;

generating concatenated data, the concatenated data including at least a concatenation of the input data and the situational data;

obtaining a set of candidate responses;

generating, via an encoder, an encoded representation of the input data and the situational data, the encoder including (i) a token embedder and (ii) an encoding network of a first pre-trained generative machine learning model that relates to a generative knowledge graph, the token embedder being configured in parallel with the encoding network such that the token embedder and the encoding network receive the same concatenated data as input:

generating, via a decoder, goal data by decoding the encoded representation of the input data and the situational data, the decoder including a decoding network of a second pre-trained generative machine learning model that includes a first language model head and a second language model head; and

generating, via the decoder, a likelihood score for each candidate response of the set of candidate responses based on the input data and the situational data,

wherein,

the first language model head generates the likelihood score data, and

the second language model head generates the goal data.

14. The computer-implemented method of claim 13 , further comprising:

selecting a best candidate response from among the set of candidate responses based on an evaluation of the likelihood scores of the set of candidate responses; and

outputting a system response that includes the best candidate response.

15. The computer-implemented method of claim 13 , further comprising:

generating first encoded data by encoding the concatenated data via a first encoding scheme; and

generating second encoded data by encoding the concatenated data via a second encoding scheme,

wherein the encoded representation includes the first encoded data and the second encoded data.

16. The computer-implemented method of claim 15 , wherein:

the first encoding scheme includes token embedding in an embedding space; and

the second encoding scheme includes knowledge embedding with respect to the generative knowledge graph that includes event-based data.

17. The computer-implemented method of claim 13 , wherein the encoding network of the first pre-trained generative machine learning model is domain agnostic and language agnostic.

18. The computer-implemented method of claim 13 , wherein the decoding network of the second pre-trained generative machine learning model is domain agnostic and language agnostic.

Continuity (1)
Related Publication 20220328038A1 · Oct 13, 2022
References Cited (16)
US 20200098353A1 · Olabiyi · 2020 [cited by applicant]
US 20200410012A1 · Moon · 2020 [cited by examiner]
US 20220309230A1 · Lawrence · 2022 [cited by examiner]
Moon et al., “OpenDialKG: Explainable Conversational Reasoning with Attention-based Walks over Knowledge Graphs,” Proceedings of the 57th Annual Meeting of the Association for Computational Linguistics, pp. 845-854, Flo… [cited by examiner]
Kudo et al., “SentencePiece: A simple and language independent subword tokenizer and detokenizer for Neural Text Processing,” Aug. 19, 2018, arXiv:1808.06226v1 [cs.CL], available at https://doi.org/10.48550/arXiv.1808.0… [cited by examiner]
Liu et al., “Knowledge Aware Conversation Generation with Explainable Reasoning over Augmented Graphs,” Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Jo… [cited by examiner]
Hua et al., “Learning to Detect Relevant Contexts and Knowledge for Response Selection in Retrieval-based Dialogue Systems,” CIKM '20, Oct. 19-23, 2020, Virtual Event, Ireland, ACM, New York, NY, USA, 10 pages, availabl… [cited by examiner]
Bosselut et al. COMET: Commonsense Transformers for Automatic Knowledge Graph Construction. Proceedings of the Association of Computational Linguistics. 2019. pp. 4762-4779. [cited by applicant]
Madotto et al. Mem2Seq: Effectively Incorporating Knowledge Bases into End-to-End Task-Oriented Dialog Systems. Proceedings of the Association of Computational Linguistics. 2018. pp. 1468-1478. [cited by applicant]
Raghu et al. Disentangling Language and Knowledge in Task-Oriented Dialogs. Proceedings of NAACL-HLT. 2019. pp. 1239-1255. [cited by applicant]
Radford et al. Improving Language Understanding by Generative Pre-Training. 2018. 12 pages. https://s3- us-west-2. amazonaws. com/openaiassets/researchcovers/languageunsupervised/language understanding paper.pdf. [cited by applicant]
Sap et al. ATOMIC: An Atlas of Machine Commonsense for If-Then Reasoning. Proceedings of AAAI. 2019. pp. 3027-3035. [cited by applicant]
Speer et al. ConceptNet 5.5: An Open Multilingual Graph of General Knowledge. Proceedings of AAAI. 2017. pp. 4444-4451. [cited by applicant]
Young et al. Augmenting End-to-End Dialogue Systems with Commonsense Knowledge. Proceedings of AAAl. 2018. pp. 4970-4977. [cited by applicant]
Frank et al. Predicting Pragmatic Reasoning in Language Games. Science. May 25, 2012. vol 336(6084). p. 998 along with supplemental pp. 1-3. [cited by applicant]
Haozhe et al., “Language Generation with Multi-Hop Reasoning on Commonsense Knowledge Graph,” arxiv.org, arXiv:2009.11692v1 [cs.CL], Cornell Univeristy Library, 201 Olin Library Cornell University, Ithaca, NY, 14853, Se… [cited by applicant]