IP Library Granted Patent US 12,417,349
Granted Patent B2
US 12,417,349 · App. 17/817,778 · Granted Sep 16, 2025

Dynamic question generation for information-gathering

Inventors: Manas Gaur (San Jose, CA); Dalkandura Arachchige Kalpa Shashika Silva Gunaratna (San Jose, CA); Vijay Srinivasan (San Jose, CA); Hongxia Jin (San Jose, CA)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
G06F40/30G06F16/243G06F16/3329G06F40/211
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,417,349
App. No.
17/817,778
Granted
Sep 16, 2025
Kind
B2
Abstract

Computer-based generation of information-gathering questions in response to a user query can include parsing the user query using natural language processing and extracting from the user query one or more phrases corresponding to a predetermined category. A knowledge database can be accessed, and entities semantically related to each phrase can be extracted therefrom. A query sub-graph representing a relationship between each of the one or more phrases and the entities extracted from the knowledge database can be generated. An expanded user query can be generated by traversing the query sub-graph. Passages semantically related to the expanded user query can be retrieved from one or more passages databases and ranked. A neural question generator can generate a set of information-gathering questions based on the expanded user query and a group of select passages selected from the plurality of passages in accordance with each selected passage's ranking.

Claims (54)

1. A computer-implemented method, the computer-implemented method comprising:

extracting one or more phrases from a user query, wherein the one or more phrases correspond to a predetermined category and are identified by parsing the user query using natural language processing;

accessing a predetermined knowledge database and extracting entities therefrom, wherein the entities extracted are semantically related to the one or more phrases;

generating a query sub-graph representing a relationship between each of the one or more phrases and the entities extracted from the predetermined knowledge database;

traversing the query sub-graph, and based on the traversing, generating an expanded user query;

retrieving from a passages database a plurality of passages that are semantically related to the expanded user query and ranking each of the plurality of passages based on semantic relatedness of each retrieved passage to the expanded user query; and

outputting a set of information-gathering questions generated with a neural question generator based on the expanded user query and a group of select passages, wherein each select passage of the group is selected from the plurality of passages based on a ranking of the passage.

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

re-ranking each of the plurality of passages to determine which of the plurality of passages to include in the group of selected passages.

3. The computer-implemented method of claim 2 , wherein the re-ranking is based on a proxy for measuring importance of each passage of the plurality of passages to the generating the set of information-gathering questions.

4. The computer-implemented method of claim 1 , wherein the neural question generator is configured as part of a generative adversarial network that also includes a neural question evaluator.

5. The computer-implemented method of claim 4 , wherein the neural question evaluator is configured to fine tune the neural question generator by identifying which of multiple predetermined criteria each information-gathering question satisfies and to generate rewards and losses accordingly using a reward function and a loss function.

6. The method of claim 1 , further comprising:

ordering the set of information-gathering questions using a conditional loss function.

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

receiving a user response to at least one information-gathering question from the set of information-gathering questions;

identifying a conversational cue from the user response; and

updating the query sub-graph based on the conversational cue for an adaptive conversation.

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

identifying at least one unanswerable question among the set of information-gathering questions to a user; and

conveying a prompt to the user via a user device requesting the user to provide a contextual cue relating to the at least one unanswerable question.

9. A system, comprising:

a processor configured to initiate operations including:

extracting one or more phrases from a user query, wherein the one or more phrases correspond to a predetermined category and are identified by parsing the user query using natural language processing;

accessing a predetermined knowledge database and extracting entities therefrom, wherein the entities extracted are semantically related to the one or more phrases;

generating a query sub-graph representing a relationship between each of the one or more phrases and the entities extracted from the predetermined knowledge database;

traversing the query sub-graph, and based on the traversing, generating an expanded user query;

retrieving from a passages database a plurality of passages that are semantically related to the expanded user query and ranking each of the plurality of passages; and

outputting a set of information-gathering questions generated with a neural question generator based on the expanded user query and a group of select passages, wherein each select passage of the group is selected from the plurality of passages based on a ranking of the passage, and wherein the neural question generator is configured as part of a generative adversarial network that also includes a neural question evaluator.

10. The system of claim 9 , wherein the processor is configured to initiate operations comprising:

ranking each of the plurality of passages retrieved from the passages database based on each retrieved passage's semantic relatedness to the expanded user query.

11. The system of claim 10 , wherein the processor is configured to initiate operations comprising:

re-ranking each of the plurality of passages to determine which of the plurality of passages to include in the group of selected passages.

12. The system of claim 11 , wherein the re-ranking is based on a proxy for measuring importance of each passage of the plurality of passages to the generating the set of information-gathering questions.

13. The system of claim 9 , wherein the neural question evaluator configured to fine tune the neural question generator by identifying which of multiple predetermined criteria each information-gathering question satisfies and to generate rewards and losses accordingly using a reward function and a loss function.

14. The system of claim 9 , wherein the processor is configured to initiate operations comprising:

ordering the set of information-gathering questions using a conditional loss function.

15. The system of claim 9 , wherein the processor is configured to initiate operations comprising:

receiving a user response to at least one information-gathering question from the set of information-gathering questions;

identifying a conversational cue from the user response; and

updating the query sub-graph based on the conversational cue for an adaptive conversation.

16. The system of claim 9 , wherein the processor is configured to initiate operations comprising:

identifying at least one unanswerable question among the set of information-gathering questions to a user; and

conveying a prompt to the user via a user device requesting the user to provide a contextual cue relating to the at least one unanswerable question.

17. A computer program product, comprising:

one or more computer readable storage media, and program instructions collectively stored on the one or more computer readable storage media, wherein the program instructions are executable by computer hardware to initiate operations including:

extracting one or more phrases from a user query, wherein the one or more phrases correspond to a predetermined category and are identified by parsing the user query using natural language processing;

accessing a predetermined knowledge database and extracting entities therefrom, wherein the entities extracted are semantically related to the one or more phrases;

generating a query sub-graph representing a relationship between each of the one or more phrases and the entities extracted from the predetermined knowledge database;

traversing the query sub-graph, and based on the traversing, generating an expanded user query;

retrieving from a passages database a plurality of passages that are semantically related to the expanded user query and ranking each of the plurality of passages; and

outputting a set of information-gathering questions generated with a neural question generator based on the expanded user query and a group of select passages, wherein each select passage of the group is selected from the plurality of passages based on a ranking of the passage; and

ordering the set of information-gathering questions using a conditional loss function.

18. The computer program product of claim 17 , wherein the neural question generator is configured as part of a generative adversarial network that also includes a neural question evaluator configured to fine tune the neural question generator by identifying which of multiple predetermined criteria each information-gathering question satisfies and to generate rewards and losses accordingly using a reward function and a loss function.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 5, 2022
From: GAUR, MANAS; GUNARATNA, DALKANDURA ARACHCHIGE KALPA SHASHIKA SILVA; SRINIVASAN, VIJAY; JIN, HONGXIA
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 060733/0132 →
Continuity (2)
Provisional Application 63231025 · Aug 9, 2021
Related Publication 20230061906A1 · Mar 2, 2023
References Cited (28)
US 10229188B2 · Cortis · 2019 [cited by examiner]
US 10496928B2 · Oh et al. · 2019 [cited by applicant]
US 10657572B2 · Kumar et al. · 2020 [cited by applicant]
US 10776407B2 · Tomkins et al. · 2020 [cited by applicant]
US 11157490B2 · Zhu et al. · 2021 [cited by applicant]
US 11302330B2 · Ge et al. · 2022 [cited by applicant]
US 20040049499A1 · Nomoto · 2004 [cited by examiner]
US 20130246049A1 · Mirhaji · 2013 [cited by examiner]
US 20150310115A1 · Ryger · 2015 [cited by examiner]
US 20190065576A1 · Peng · 2019 [cited by examiner]
US 20190317994A1 · Singh · 2019 [cited by examiner]
US 20200012697A1 · Fan · 2020 [cited by examiner]
US 20200034722A1 · Oh · 2020 [cited by examiner]
US 20210064932A1 · Wang et al. · 2021 [cited by applicant]
US 20210311996A1 · Bonin · 2021 [cited by examiner]
US 20210319066A1 · Boxwell · 2021 [cited by examiner]
US 20230053063A1 · Dai · 2023 [cited by examiner]
US 20240303236A1 · Andreev · 2024 [cited by examiner]
Borgeaud S, et al., “Improving language models by retrieving from trillions of tokens,” arXiv preprint, arXiv:2112.04426, Dec. 8, 2021, 43 pg. [cited by applicant]
Esteva, A. et al., “COVID-19 information retrieval with deep-learning based semantic search, question answering, and abstractive summarization,” NPJ Digital Medicine, Apr. 12, 2021, vol. 4, No. 1, pp. 1-9. [cited by applicant]
Lewis, P., et al., “Retrieval-augmented generation for knowledge-intensive NLP Tasks,” Advances in Neural Information Processing Systems, 33, pp. 9459-9474. [cited by applicant]
Guu, K. et al., “REALM: Retrieval-Augmented Language Model Pre,” arXiv: 2002.08909v1 [cs.CL], Feb. 2020, 12 pg. [cited by applicant]
Shuster, K et al., “Language models that seek for knowledge: Modular search & generation for dialogue and prompt completion,” arXiv preprint arXiv:2203.13224, Mar. 24, 2022, 21 pg. [cited by applicant]
Adolphs, L. et al., “Reason first, then respond: Modular generation for knowledge-infused dialogue,” arXiv preprint arXiv:2111.05204. Nov. 9, 2021, 20 pg. [cited by applicant]
Thoppilan, R. et al., “Lamda: Language models for dialog applications,” arXiv preprint arXiv:2201.08239, Jan. 20, 2022, 47 pg. [cited by applicant]
Nakano, R. et al., “WebGPT: Browser-assisted question-answering with human feedback,” arXiv preprint arXiv:2112.09332, Dec. 17, 2021, 32 pg. [cited by applicant]
Petroni, F, et al., “How context affects language models' factual predictions,” arXiv preprint arXiv:2005.04611. May 10, 2020, 2020, 15 pg. [cited by applicant]
Gaur, M. et al., “Iseeq: Information seeking question generation using dynamic meta-information retrieval and knowledge graphs,” In Proceedings of the AAAI Conference on Artificial Intelligence, Jun. 28, 2022, vol. 36, … [cited by applicant]
Cited By (1)
US 12,670,216