IP Library › Granted Patent US 10,347,146
Granted Patent B2
US 10,347,146 · App. 14/580,376 · Granted Jul 9, 2019

Managing answer feasibility

Inventors: Adam T. Clark (Mantorville, MN); Jeffrey K. Huebert (Rochester, MN); Aspen L. Payton (Byron, MN); John E. Petri (St. Charles, MN)
Assignee: International Business Machines Corporation
G09B7/02G06F16/3329G06F17/2785G09B7/00
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,347,146
App. No.
14/580,376
Granted
Jul 9, 2019
Kind
B2
Abstract

A system, a method, and a computer program product for managing answer feasibility in a Question and Answering (QA) system. A set of candidate situations is established. The set of candidate situations corresponds to a first set of answers. A QA system establishes the set of candidate situations by analyzing a corpus. The first set of answers will answer a question. The QA system identifies a subset of the set of candidate situations. The subset of candidate situations corresponds to a portion of contextual data. The portion of contextual data is from a set of contextual data. The set of contextual data relates to the question. The question-answering system determines a set of answer feasibility factors. The set of answer feasibility factors is determined using the subset of candidate situations. The set of answer feasibility factors indicates the feasibility of the answers in the first set of answers.

Claims (27)

1. A system, comprising:

a display;

a processor; and

a memory coupled to the processor, wherein the memory comprises instructions which, when executed by the processor, cause the processor to:

receive a question and a set of contextual data associated with the question, wherein the contextual data includes information about an environment of the question and information about a user that is retrieved from one or more external databases, wherein receiving the set of contextual data includes receiving global positioning system data, wherein the contextual data is received prior to generating a first set of answers;

generate the first set of answers for the question by using a natural language processing technique configured to analyze syntactic and semantic content of the question, wherein each answer of the first set of answers indicates a respective action to be performed by a user;

determine a respective first score for each answer in the first set of answers based on relevancy of each answer to the question, each respective first score being a numerical value indicating relevancy of each answer to the question;

establish, by analyzing a corpus, a set of candidate situations which correspond to the first set of answers for the question;

compare a respective first set of terms from each candidate situation to a corresponding second set of terms from the set of contextual data to identify, using natural language processing, a subset of the set of candidate situations which match the set of contextual data associated with the question;

gather, from a subset of the corpus associated with the subset of the set of candidate situations, a set of feasibility evidentiary data;

determine, using the subset of the set of candidate situations which match the set of contextual data associated with the question, a set of answer feasibility factors for the first set of answers, each answer feasibility factor in the set of answer feasibility factors corresponding to a respective answer in the first set of answers, wherein each answer feasibility factor is a numerical value calculated based on the set of feasibility evidentiary data associated with the subset of candidate situations that match the set of contextual data;

determine a respective second score for each answer in the first set of answers by modifying the respective first score with the corresponding answer feasibility factor, each respective second score being a numerical value;

wherein each answer feasibility factor and each second score are determined prior to displaying the first set of answers on the display; and

output for display on the display a subset of answers from the first set of answers in an order based on the respective second scores;

wherein the subset of answers are displayed on the display with the respective second score for each answer in the subset of answers.

2. A computer program product comprising a non-transitory computer readable storage medium having a computer readable program stored therein, wherein the computer readable program, when executed on a first computing device, causes the first computing device to perform a method comprising:

receiving a question and a set of contextual data associated with the question, wherein the contextual data includes information about an environment of the question and information about a user that is retrieved from one or more external databases, wherein receiving the set of contextual data includes receiving global positioning system data, wherein the contextual data is received prior to generating a first set of answers;

generating the first set of answers for the question by using a natural language processing technique configured to analyze syntactic and semantic content of the question, wherein each answer of the first set of answers indicates a respective action to be performed by a user;

determining a respective first score for each answer in the first set of answers based on relevancy of each answer to the question, each respective first score being a numerical value indicating relevancy of each answer to the question;

establishing, by analyzing a corpus, a set of candidate situations which correspond to the first set of answers for the question;

comparing a respective first set of terms from each candidate situation to a corresponding second set of terms from the set of contextual data to identify, using natural language processing, a subset of the set of candidate situations which match the set of contextual data associated with the question;

gathering, from a subset of the corpus associated with the subset of the set of candidate situations, a set of feasibility evidentiary data;

determining, using the subset of the set of candidate situations which match the set of contextual data associated with the question, a set of answer feasibility factors for the first set of answers, each answer feasibility factor in the set of answer feasibility factors corresponding to a respective answer in the first set of answers, wherein each answer feasibility factor is a numerical value calculated based on the set of feasibility evidentiary data associated with the subset of candidate situations that match the set of contextual data;

determining a respective second score for each answer in the first set of answers by modifying the respective first score with the corresponding answer feasibility factor, each respective second score being a numerical value;

wherein each answer feasibility factor and each second score are determined prior to displaying the first set of answers on the display; and

displaying a subset of answers from the first set of answers on a device of a user in an order based on the respective second scores;

wherein displaying the subset of answers includes displaying the subset of answers with the respective second score for each answer in the subset of answers.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 23, 2014
From: CLARK, ADAM T.; HUEBERT, JEFFREY K.; PAYTON, ASPEN L.; PETRI, JOHN E.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 034574/0118 →
Continuity (1)
Related Publication 20160180728A1 · Jun 23, 2016