IP Library Granted Patent US 7,809,664
Granted Patent B2
US 7,809,664 · App. 11/962,766 · Granted Oct 5, 2010

Automated learning from a question and answering network of humans

Assignee: Yahoo! Inc.
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 7,809,664
App. No.
11/962,766
Granted
Oct 5, 2010
Kind
B2
Abstract

A QA robot learns how to answer questions by observing human interaction over online social networks. The QA robot observes the way people ask questions and how other users respond to those questions. In addition, the QA robot observes which questions are most helpful and analyzes those questions to identify the characteristics of those questions that are most helpful. The QA robot then uses those observations to enhance the way it answers questions in the future.

Claims (57)

1. A method comprising:

extracting, by a question answering (QA) system, a set of features from a current question;

performing, by the QA system, a comparison between (a) said set of features from said current question and (b) a set of features from one or more previously-submitted questions;

selecting, based on the comparison, an answer to said current question from a set of answers to said one or more previously-submitted questions;

displaying said answer in conjunction with a set of user-submitted answers to said current question;

receiving user input that rates at least one user-submitted answer of said user-submitted answers higher than said answer;

identifying one or more characteristics of the at least one user-submitted answer that are different from said answer;

based on the one or more characteristics, modifying one or more elements of the QA system; and

wherein the method is performed by one or more computing devices.

2. The method of claim 1 , wherein extracting said set of features includes:

matching the current question to an element in a grammar; and

based on the features defined in the element in the grammar, extracting features from the current question.

3. The method of claim 2 , wherein the element in the grammar is a question template.

4. The method of claim 1 , wherein performing the comparison includes comparing the set of features from the current question to a set of index values associated with a knowledgebase of said QA system.

5. The method of claim 1 , wherein selecting an answer to said current question from said set of answers includes:

computing a confidence value for the answer; and

determining if said confidence value exceeds a specified threshold.

6. The method of claim 5 , wherein the answer is displayed in conjunction with said set of user-submitted answers only if the confidence value exceeds a specified threshold.

7. The method of claim 1 , wherein receiving user input that rates at least one user-submitted answer of said user-submitted answers higher than said answer includes receiving user input that indicates a score for the at least one user-submitted answer and said answer.

8. The method of claim 1 , further comprising adding said at least one user submitted answer to a knowledge store.

9. The method of claim 1 , wherein:

the one or more elements of the QA system include a QA router that, for each question of a plurality of questions, routes said each question, based on features extracted from said each question, to one of a plurality of QA experts; and

modifying the one or more elements of the QA system includes modifying routing information of the QA router.

10. The method of claim 1 , wherein:

the one or more elements of the QA system include a grammar that comprises a set of template questions; and

modifying one or more elements of the QA system includes modifying at least one template question from the set of template questions.

11. The method of claim 1 , wherein:

the one or more elements of the QA system include a plurality of QA experts, each of which is configured to select an answer to a given question; and

modifying one or more elements of the QA system includes modifying information used by one or more of the plurality of QA experts to answer subsequent questions.

12. One or more machine-readable storage medium storing instructions which, when executed by one or more processors, cause the performance of:

extracting, by a question answering (QA) system, a set of features from a current question;

performing, by the QA system, a comparison between (a) said set of features from said current question and (b) a set of features from one or more previously-submitted questions;

selecting, based on the comparison, an answer to said current question from a set of answers to said one or more previously-submitted questions;

displaying said answer in conjunction with a set of user-submitted answers to said current question;

receiving user input that rates at least one user-submitted answer of said user-submitted answers higher than said answer;

identifying one or more characteristics of the at least one user-submitted answer that are different from said answer; and

based on the one or more characteristics, modifying one or more elements of the QA system.

13. The one or more machine-readable storage media of claim 12 , wherein extracting said set of features includes:

matching the current question to an element in a grammar; and

based on the features defined in the element in the grammar, extracting features from the current question.

14. The one or more machine-readable storage media of claim 13 , wherein the element in the grammar is a question template.

15. The one or more machine-readable storage media of claim 12 , wherein performing the comparison includes comparing the set of features from the current question to a set of index values associated with a knowledgebase of said question answering component.

16. The one or more machine-readable storage media of claim 12 , wherein selecting an answer to said current question from said set of answers includes:

computing a confidence value for the answer; and

determining if said confidence value exceeds a specified threshold.

17. The one or more machine-readable storage media of claim 16 , wherein the answer is displayed in conjunction with said set of user-submitted answers only if the confidence value exceeds a specified threshold.

18. The one or more machine-readable storage media of claim 12 , wherein receiving user input that rates at least one user-submitted answer of said user-submitted answers higher than said answer includes receiving user input that indicates a score for the at least one user-submitted answer and said answer.

19. The one or more machine-readable storage media of claim 12 , wherein the instructions, when executed by the one or more processors, further cause adding said at least one user-submitted answer to a knowledge store.

20. The one or more machine-readable storage media of claim 12 , wherein:

the one or more elements of the QA system include a QA router that, for each question of a plurality of questions, routes said each question, based on features extracted from said each question, to one of a plurality of QA experts; and

modifying the one or more elements of the QA system includes modifying routing information of the QA router.

21. The one or more machine-readable storage media of claim 12 , wherein:

the one or more elements of the QA system include a grammar that comprises a set of template questions; and

modifying one or more elements of the QA system includes modifying at least one template question from the set of template questions.

22. The one or more machine-readable storage media of claim 12 , wherein:

the one or more elements of the QA system include a plurality of QA experts, each of which is configured to select an answer to a given question; and

modifying one or more elements of the QA system includes modifying information used by one or more of the plurality of QA experts to answer subsequent questions.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 19, 2021
From: VERIZON MEDIA INC.
To: VERIZON PATENT AND LICENSING INC.
Reel/Frame 057453/0431 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 26, 2020
From: OATH INC.
To: VERIZON MEDIA INC.
Reel/Frame 054258/0635 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 2, 2018
From: YAHOO HOLDINGS, INC.
To: OATH INC.
Reel/Frame 045240/0310 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 23, 2017
From: YAHOO! INC.
To: YAHOO HOLDINGS, INC.
Reel/Frame 042963/0211 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 21, 2007
From: HECK, LARRY P.
To: YAHOO! INC.
Reel/Frame 020284/0641 →
Continuity (1)
Related Publication 20090162824A1 · Jun 25, 2009