Graph-Based Answer Passage Ranking for Question Answering

Passage retrieval of Question Answering (QA) systems aims to find the text segments or sentences that may contain the exact answers for the given question. Previous studies on passage retrieval are mostly utilized a single function to calculate the relevance scores of passages. However, some research has proved that the relations between passages can be utilized to improve the accuracy of relevance evaluation. Hence, a passage retrieval method based on passage-passage graph model is proposed. A KNN-based question expansion method is proposed and then the candidate answer passages are retrieved based on the expanded question model. The passage graph is constructed based on the similarities between the candidate answer passages. Finally, a graph-based ranking model is utilized to re-calculate the relevance scores of the answer passages and the ranking parameter is trained using the learning method. Experiment results show that our method can significantly increase the MRR and TRDR performances compared to the baseline methods.

[1]  Jungyun Seo,et al.  SiteQ: Engineering High Performance QA System Using Lexico-Semantic Pattern Matching and Shallow NLP , 2001, TREC.

[2]  Adwait Ratnaparkhi,et al.  IBM's Statistical Question Answering System , 2000, TREC.

[3]  Eugene Agichtein,et al.  Finding the right facts in the crowd: factoid question answering over social media , 2008, WWW.

[4]  Christof Monz.  Minimal Span Weighting Retrieval for Question Answering , 2004 .

[5]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[6]  Dragomir R. Radev,et al.  Biased LexRank: Passage retrieval using random walks with question-based priors , 2009, Inf. Process. Manag..

[7]  Dell Zhang,et al.  Question classification using support vector machines , 2003, SIGIR.

[8]  Luo Si,et al.  A probabilistic graphical model for joint answer ranking in question answering , 2007, SIGIR.

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

[10]  Ellen M. Voorhees,et al.  Overview of the TREC 2004 Novelty Track. , 2005 .

[11]  Charles L. A. Clarke,et al.  Question Answering by Passage Selection (MultiText Experiments for TREC-9) , 2000, TREC.

[12]  Dan Roth,et al.  Learning Question Classifiers , 2002, COLING.

[13]  Harris Wu,et al.  Probabilistic question answering on the web , 2002, WWW '02.

[14]  Sanda M. Harabagiu,et al.  Methods for Using Textual Entailment in Open-Domain Question Answering , 2006, ACL.

[15]  Gregory N. Hullender,et al.  Learning to rank using gradient descent , 2005, ICML.

[16]  Jon Kleinberg,et al.  Authoritative sources in a hyperlinked environment , 1999, SODA '98.

[17]  Gideon S. Mann,et al.  Analyses for elucidating current question answering technology , 2001, Natural Language Engineering.

[18]  Hoa Trang Dang,et al.  Overview of the TREC 2006 Question Answering Track 99 , 2006, TREC.