Actions, answers, and uncertainty: a decision-making perspective on Web-based question answering

We present research on methods for generating answers to freely posed questions, based upon information drawn from the Web. The methods exploit the typical redundancy of information on the Web by making multiple queries to search engines and then combining the search results into an answer. We focus on the pursuit of techniques for guiding information gathering in support of answering questions via the learning of probabilistic models that predict the value of information drawn from the Web. We first review research on question-answering systems. Then, we present AskMSR, a prototype Web-based question-answering system. We describe the learning of Bayesian-network models that predict the likelihood that answers are correct, based on multiple observations. We review a two-phased Bayesian analysis and present an expected-utility analysis of information-gathering policies using these inferences. After reviewing the results of a set of experiments, we describe research directions.

[1]  David Maxwell Chickering,et al.  A Bayesian Approach to Learning Bayesian Networks with Local Structure , 1997, UAI.

[2]  David J. Spiegelhalter,et al.  Bayesian analysis in expert systems , 1993 .

[3]  Susan T. Dumais,et al.  Probabilistic combination of text classifiers using reliability indicators: models and results , 2002, SIGIR '02.

[4]  David Maxwell Chickering,et al.  Learning Bayesian Networks: The Combination of Knowledge and Statistical Data , 1994, Machine Learning.

[5]  Eric Horvitz,et al.  Using Machine Learning Techniques to Interpret WH-questions , 2001, ACL.

[6]  Susan T. Dumais,et al.  An Analysis of the AskMSR Question-Answering System , 2002, EMNLP.

[7]  Gregory F. Cooper,et al.  A Bayesian Method for the Induction of Probabilistic Networks from Data , 1992 .

[8]  George A. Miller,et al.  WordNet: A Lexical Database for English , 1995, HLT.

[9]  Norbert Fuhr,et al.  From Uncertain Inference to Probability of Relevance for Advanced IR Applications , 2003, ECIR.

[10]  Charles L. A. Clarke,et al.  Exploiting redundancy in question answering , 2001, SIGIR '01.

[11]  Steve Renals,et al.  Proceedings of the Ninth Text REtrieval Conference , 2001 .

[12]  Jimmy J. Lin,et al.  Web question answering: is more always better? , 2002, SIGIR '02.

[13]  Susan T. Dumais,et al.  Web-Based Question Answering: A Decision-Making Perspective , 2003, UAI.

[14]  Eric Horvitz,et al.  Principles of mixed-initiative user interfaces , 1999, CHI '99.

[15]  Oren Etzioni,et al.  Scaling question answering to the Web , 2001, WWW '01.