IP Library › Granted Patent US 12,585,677
Granted Patent B2
US 12,585,677 · App. 18/124,589 · Granted Mar 24, 2026

Automated generation of improved list-type answers in question answering systems

Inventors: Sara Rosenthal (Spring Valley, NY); Odellia Boni (Giva'at Ela, IL); Michal Shmueli-Scheuer (Tel-aviv, IL); Ora Peled Nakash (Ramat David, IL)
Assignee: International Business Machines Corporation
G06F16/3329G06F16/3322
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,585,677
App. No.
18/124,589
Granted
Mar 24, 2026
Kind
B2
Abstract

A computer-implemented method comprising: receiving data comprising: a question provided by a user, a list that constitutes a direct answer to the question, and an introductory text to the list; using a first machine learning model to classify the introductory text as redundant or nonredundant, based on the data; using a second machine learning model to classify the list as belonging to a certain list type out of multiple list types, based on the list; and providing to the user: (a) the introductory text, only if the introductory text has been classified as nonredundant, (b) all or only a subset of the items of the list, (c) an indication as to the number of non-provided items of the list or the number of all items of the list, if only a subset of the items is being provided in (b), and (d) a description of the certain list type.

Claims (118)

1 . A computer-implemented method comprising, automatically:

receiving data comprising: a question provided by a user, a list that constitutes a direct answer to the question, and an introductory text to the list;

using a first machine learning model to classify the introductory text as redundant or nonredundant, based on at least one of the question and the list, wherein the first machine learning model is a language model, wherein:

redundant introductory text is introductory text that conveys information which is included, explicitly or implicitly, in at least one of the question and the list; and

nonredundant introductory text is introductory text that conveys information which is not included, explicitly or implicitly, in at least one of the question and the list;

using a second machine learning model to classify the list as belonging to a certain list type out of multiple list types, based on the list, wherein the second machine learning model is another language model;

providing to the user:

(a) the introductory text, only if the introductory text has been classified as nonredundant,

(b) all or only a subset of items of the list,

(c) an indication as to a number of non-provided items of the list or a number of all items of the list, if only a subset of the items is being provided in (b), and

(d) a description of the certain list type; and

training the first machine learning model by:

obtaining multiple samples, each comprising a question, a list, and an introductory text;

for each of the samples:

computing a similarity measure between (i) at least one of: the respective question and the respective list, and (ii) the respective introductory text, and

weakly labeling the respective introductory text as redundant or nonredundant, based on the similarity measure associated with the respective introductory text and on a predetermined similarity measure threshold; and

adapting a first language model based on the samples and the weak labels of the introductory texts to form the first machine learning model.

2 . The computer-implemented method of claim 1 , further comprising training the second machine learning model by:

defining each of multiple question patterns as corresponding to one of the multiple list types;

obtaining multiple samples, each comprising a question, an introductory text, and a list;

for each of the samples:

matching the respective question with one of the question patterns, and

weakly labeling the respective list and the respective introductory text as belonging to the list type which corresponds to the matched question pattern; and

adapting a language model based on the samples and the weak labels of the lists and of the introductory texts.

3 . The computer-implemented method of claim 1 , further comprising training the second machine learning model by:

defining each of multiple introductory text patterns as corresponding to one of the multiple list types;

obtaining multiple samples, each comprising an introductory text and a list;

for each of the samples:

matching the respective introductory text with one of the introductory text patterns, and

weakly labeling the respective list as belonging to the list type which corresponds to the matched introductory text pattern; and

adapting a language model based on the samples and the weak labels of the lists.

4 . The computer-implemented method of claim 1 , wherein the multiple list types comprise at least some of:

a sequence, which is a list of interdependent items with a meaningful order;

a ranking, which is a list of independent items with a meaningful order;

a catalog, which is a list of independent items without a meaningful order, wherein each of the items is an optional answer to the question; and

an itemization, which is a list of independent items without a meaningful order, wherein all the items are necessary to answer the question.

5 . The computer-implemented method of claim 1 , wherein:

when only a subset of the items is being provided in (b), the method further comprises providing to the user a hyperlink to a document which contains all the items; and

when all the items are being provided in (b), the method further comprises providing to the user an indication that all the items are being provided.

6 . A system comprising:

(i) at least one hardware processor; and

(ii) a non-transitory computer-readable storage medium having program code embodied therewith, the program code executable by said at least one hardware processor to, automatically:

receive data comprising: a question provided by a user, a list that constitutes a direct answer to the question, and an introductory text to the list,

use a first machine learning model to classify the introductory text as redundant or nonredundant, based on at least one of the question and the list, wherein the first machine learning model is a language model,

use a second machine learning model to classify the list as belonging to a certain list type out of multiple list types, based on the list, wherein the second machine learning model is another language model,

provide to the user:

(a) the introductory text, only if the introductory text has been classified as nonredundant,

(b) all or only a subset of items of the list,

(c) an indication as to a number of non-provided items of the list or a number of all items of the list, if only a subset of the items is being provided in (b), and

(d) a description of the certain list type; and

train the second machine learning model by:

defining each of multiple question patterns as corresponding to one of the multiple list types;

obtaining multiple samples, each comprising a question, an introductory text, and a list;

for each of the samples:

matching the respective question with one of the question patterns, and

weakly labeling the respective list and the respective introductory text as belonging to the list type which corresponds to the matched question pattern; and

adapting a first language model based on the samples and the weak labels of the lists and of the introductory texts to form the second machine learning model.

7 . The system of claim 6 , wherein:

redundant introductory text is introductory text that conveys information which is included, explicitly or implicitly, in at least one of: the question and the list; and

nonredundant introductory text is introductory text that conveys information which is not included, explicitly or implicitly, in at least one of: the question and the list.

8 . The system of claim 7 , wherein the program code is further executable to train the first machine learning model by:

obtaining multiple samples, each comprising a question, a list, and an introductory text;

for each of the samples:

computing a similarity measure between (i) at least one of: the respective question and the respective list, and (ii) the respective introductory text, and

weakly labeling the respective introductory text as redundant or nonredundant, based on the similarity measure associated with the respective introductory text and on a predetermined similarity measure threshold; and

adapting a language model based on the samples and the weak labels of the introductory texts.

9 . The system of claim 6 , wherein the training of the second machine learning model further comprises:

defining each of multiple introductory text patterns as corresponding to one of the multiple list types;

obtaining multiple additional samples, each comprising an introductory text and a list;

for each of the additional samples:

matching the respective introductory text with one of the introductory text patterns, and

weakly labeling the respective list as belonging to the list type which corresponds to the matched introductory text pattern; and

further adapting the first language model based on the additional samples and the additional weak labels of the lists to help for the second machine learning model.

10 . The system of claim 6 , wherein the multiple list types comprise at least some of:

a sequence, which is a list of interdependent items with a meaningful order;

a ranking, which is a list of independent items with a meaningful order;

a catalog, which is a list of independent items without a meaningful order, wherein each of the items is an optional answer to the question; and

an itemization, which is a list of independent items without a meaningful order, wherein all the items are necessary to answer the question.

11 . The system of claim 6 , wherein:

when only a subset of the items is being provided in (b), the program code further is executable to automatically provide to the user a hyperlink to a document which contains all the items; and

when all the items are being provided in (b), the program code further is executable to automatically provide to the user an indication that all the items are being provided.

12 . A computer program product comprising a non-transitory computer-readable storage medium having program code embodied therewith, the program code executable by at least one hardware processor to, automatically:

receive data comprising: a question provided by a user, a list that constitutes a direct answer to the question, and an introductory text to the list;

use a first machine learning model to classify the introductory text as redundant or nonredundant, based on at least one of the question and the list, wherein the first machine learning model is a language model,

use a second machine learning model to classify the list as belonging to a certain list type out of multiple list types, based on the list, wherein the second machine learning model is another language model,

provide to the user:

(a) the introductory text, only if the introductory text has been classified as nonredundant,

(b) all or only a subset of items of the list,

(c) an indication as to a number of non-provided items of the list or a number of all items of the list, if only a subset of the items is being provided in (b), and

(d) a description of the certain list type; and

train the second machine learning model by:

defining each of multiple question patterns as corresponding to one of the multiple list types;

obtaining multiple samples, each comprising a question, an introductory text, and a list;

for each of the samples:

matching the respective question with one of the question patterns, and

weakly labeling the respective list and the respective introductory text as belonging to the list type which corresponds to the matched question pattern; and

adapting a first language model based on the samples and the weak labels of the lists and of the introductory texts to form the second machine learning model.

13 . The computer program product of claim 12 , wherein:

redundant introductory text is introductory text that conveys information which is included, explicitly or implicitly, in at least one of: the question and the list; and

nonredundant introductory text is introductory text that conveys information which is not included, explicitly or implicitly, in at least one of: the question and the list.

14 . The computer program product of claim 13 , wherein the program code is further executable to train the first machine learning model by:

obtaining multiple samples, each comprising a question, a list, and an introductory text;

for each of the samples:

computing a similarity measure between (i) at least one of: the respective question and the respective list, and (ii) the respective introductory text, and

weakly labeling the respective introductory text as redundant or nonredundant, based on the similarity measure associated with the respective introductory text and on a predetermined similarity measure threshold; and

adapting a language model based on the samples and the weak labels of the introductory texts.

15 . The computer program product of claim 12 , wherein the program code is further executable to further train the second machine learning model by:

defining each of multiple question patterns as corresponding to one of the multiple list types;

obtaining multiple additional samples, each comprising a question, an introductory text, and a list;

for each of the additional samples:

matching the respective question with one of the question patterns, and

weakly labeling the respective list and the respective introductory text as belonging to the list type which corresponds to the matched question pattern; and

further adapting the first language model based on the additional samples and the additional weak labels of the lists and of the introductory texts to help form the second machine learning model.

16 . The computer program product of claim 12 , wherein the multiple list types comprise at least some of:

a sequence, which is a list of interdependent items with a meaningful order;

a ranking, which is a list of independent items with a meaningful order;

a catalog, which is a list of independent items without a meaningful order, wherein each of the items is an optional answer to the question; and

an itemization, which is a list of independent items without a meaningful order, wherein all the items are necessary to answer the question.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 22, 2023
From: ROSENTHAL, SARA; BONI, ODELLIA; SHMUELI-SCHEUER, MICHAL; PELED NAKASH, ORA
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 063053/0581 →
Continuity (1)
Related Publication 20240320246A1 · Sep 26, 2024
References Cited (32)
US 7966316B2 · Cao · 2011 [cited by applicant]
US 9400956B2 · Eggebraaten · 2016 [cited by applicant]
US 9720981B1 · Boguraev · 2017 [cited by applicant]
US 20140337329A1 · Brown · 2014 [cited by examiner]
US 20210326675A1 · Oh · 2021 [cited by examiner]
CN 114860917B · 2022 [cited by applicant]
Acharya, Lok Prasad, “A Systematic Approach for Automatically Answering General-Purpose Objective and Subjective Questions”; Thesis (Ph.D.)—Florida Institute of Technology, Dec. 2019. [cited by applicant]
Amit Mishra et al, “A survey on question answering systems with classification”; Journal of King Saud University—Computer and Information Sciences, vol. 28, Issue 3, pp. 345-361, Jul. 2016. [cited by applicant]
Amos Tversky et al, “Anomalies: Preference Reversals”; Journal of Economic Perspectives vol. 4, No. 2, pp. 201-211, Jun. 1990. [cited by applicant]
Andrej Miklosik et al, “Google answer box keyword-related analysis a case study”; European Journal of Science and Theology 12, 5, pp. 185-194, Oct. 2016. [cited by applicant]
Andrej Miklosik et al, “Search engine optimisation and google answer box”; Communication Today 7, 1, Jan. 2016. [cited by applicant]
Anoop R. Katti et al, “Question Answering using Web Lists”; In Proceedings of the 30th ACM International Conference on Information & Knowledge Management, pp. 3132-3136, Nov. 1-5, 2021. [cited by applicant]
Ashwin Machanavajjhala et al, “Collective extraction from heterogeneous web lists”; In Proceedings of the fourth ACM international conference on Web search and data mining, pp. 445-454, Feb. 2011. [cited by applicant]
Boris Katz et al, “Integrating Web-based and Corpus-based Techniques for Question Answering”; Online at: https://www.researchgate.net/publication/221037849, Jan. 2003. [cited by applicant]
Chen Qu et al, “Answer Interaction in Non-factoid Question Answering Systems”; Online at: https://arxiv.org/pdf/1901.03491.pdf, Jan. 15, 2019. [cited by applicant]
Daniel Khashabi et al, “GooAQ: Open Question Answering with Diverse Answer Types”; In Findings of the Association for Computational Linguistics: EMNLP 2021, pp. 421-433, Nov. 2021. [cited by applicant]
Lanotte, P.F. et al, “Automatic Extraction of Logical Web Lists”; In: Andreasen, T., Christiansen, H., Cubero, JC., Raś, Z.W. (eds) Foundations of Intelligent Systems. ISMIS 2014. Lecture Notes in Computer Science, vol.… [cited by applicant]
Laurence Dupont, “Exploring Approaches for a Question Answering System”; Online at: https://www.nuecho.com/wp-content/uploads/2022/06/White-Paper-EN-Exploring-Approaches-for-a-Question-Answering-System.pdf, Jun. 7, 2022. [cited by applicant]
Luc, Ch et al, “A Linguistic Approach to Some Parameters of Layout: A Study of Enumerations”; AAAI Technical Report FS-99-04, Jan. 1999. [cited by applicant]
Masini, Francesca et al, “List constructions: Towards a unified account”; Italian Journal of Linguistics. 30.1, pp. 49-94, May 2018. [cited by applicant]
Patrick Huber et al, “CCQA: A New Web-Scale Question Answering Dataset for Model Pre-Training”; In Findings of the Association for Computational Linguistics, pp. 2402-2420, Jul. 2022. [cited by applicant]
Rivindu Perera et al, “Answer Presentation in Question Answering over Linked Data using Typed Dependency Subtree Patterns”; Proceedings of the Open Knowledge Base and Question Answering (OKBQA) Workshop, pp. 44-48, Dec.… [cited by applicant]
Rivindu Perera et al, “Answer Presentation with Contextual Information: A Case Study Using Syntactic and Semantic Models”; Advances in Artificial Intelligence. AI 2015, Lecture Notes in Computer Science, vol. 9457, pp. … [cited by applicant]
Rivindu Perera et al, “Selecting Contextual Peripheral Information for Answer Presentation: The Need for Pragmatic Models”; In PACLIC, 2015. [cited by applicant]
Roy Bar-Haim et al, “From Arguments to Key Points: Towards Automatic Argument Summarization”; In Proceedings of the 58th Annual Meeting of the Association for Computational Linguistics, ACL 2020, Association for Computa… [cited by applicant]
Simons, L.V., “Enriching a Question-Answering System With User Experience Concepts”; Online at: https://studenttheses.uu.nl/handle/20.500.12932/32676, May 2019. [cited by applicant]
Tom Kwiatkowski et al, “Natural Questions: A Benchmark for Question Answering Research”; Transactions of the Association of Computational Linguistics, vol. 7, pp. 452-466, 2019. [cited by applicant]
Victor Sanh et al, “DistilBERT, a distilled version of BERT: smaller, faster, cheaper and lighter”; Online at: https://arxiv.org/pdf/1910.01108.pdf, Mar. 1, 2020. [cited by applicant]
James Kimbley, “How to download multiple files from Google Drive”, https://www.kimbley.com/blog/10/6/2016/how-to-download-multiple-files-from-google-drive, Jun. 10, 2016, 2 pages. [cited by applicant]
No Author, “Characteristics of Particles of Matter”, https://web.archive.org/web/20210918021754/https://www.toppr.com/guides/chemistry/matter-in-our-surroundings/characteristics-of-particles-of-matter/, Sep. 18, 2021, 8… [cited by applicant]
No Author, “Top 10 Highest Mountains in the World”, https://web.archive.org/web/20220614042807/https://www.satoriadventuresnepal.com/blog/top-10-highest-mountains-in-the-world/, Jun. 14, 2022, 5 pages. [cited by applicant]
Shani Jay, “100 Reasons Why I Love You: The Ultimate List”, https://datemix.zoosk.com/love/reasons-why-i-love-you/, May 30, 2022, 14 pages. [cited by applicant]