International Conference on Intelligent Information Processing

IIP 2006: Intelligent Information Processing III pp 123-133

QA System Metis Based on Web Searching and Semantic Graph Matching

  • Dongli Han
  • Yuhei Kato
  • Kazuaki Takehara
  • Tetsuya Yamamoto
  • Kazunori Sugimura
  • Minoru Harada
Conference paper

DOI: 10.1007/978-0-387-44641-7_13

Volume 228 of the book series IFIP International Federation for Information Processing (IFIPAICT)

Abstract

We have developed a question-answering system Metis with natural-language interface. Metis generates the answer to a question by comparing the semantic graph of the question sentence with sentences discovered on the Internet as knowledge source. Specifically, we first get a set of semantic frames for the question sentence, as the output from a semantic analysis system, SAGE, Then we extract several keywords from all semantic frames using SVM. After that we search the Web to find knowledge sentences based on the keywords and input each knowledge sentence into SAGE in order to get its semantic graphs similarly. Finally, the similarities between the semantic graph of the question sentence and that of each knowledge sentence are calculated to determine the most reliable knowledge sentence, in which a constituent is chosen as the answer to the question. An experiment to examine the effectiveness of our method showed that 65% of the questions for which suitable knowledge sentences had been found were replied correctly.

Key words

Natural Language ProcessingQuestion Answering SystemSemantic AnalysisEDR-Dictionary
Download to read the full conference paper text

Copyright information

© International Federation for Information Processing 2006

Authors and Affiliations

  • Dongli Han
    • 1
  • Yuhei Kato
    • 2
  • Kazuaki Takehara
    • 2
  • Tetsuya Yamamoto
    • 2
  • Kazunori Sugimura
    • 2
  • Minoru Harada
    • 2
  1. 1.Department of Computer Science and System AnalysisNINON UniversityJapan
  2. 2.Department of Integrated Information TechnologyAoyama Gakuin UniversityJapan