• DocumentCode
    2260481
  • Title

    Graph-Based Answer Passage Ranking for Question Answering

  • Author

    Li, Xin ; Chen, Enhong

  • Author_Institution
    Sch. of Comput. Sci. & Technol., Univ. of Sci. & Technol. of China, Hefei, China
  • fYear
    2010
  • fDate
    11-14 Dec. 2010
  • Firstpage
    634
  • Lastpage
    638
  • Abstract
    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.
  • Keywords
    graph theory; question answering (information retrieval); KNN-based question expansion method; expanded question model; graph-based answer passage ranking; k-nearest neighbors based method; learning method; passage retrieval method; passage-passage graph model; question answering systems; relevance evaluation; Passage retrieval; graph model; question answering; question similarity; ranking;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence and Security (CIS), 2010 International Conference on
  • Conference_Location
    Nanning
  • Print_ISBN
    978-1-4244-9114-8
  • Electronic_ISBN
    978-0-7695-4297-3
  • Type

    conf

  • DOI
    10.1109/CIS.2010.144
  • Filename
    5696360