• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Development research of highly accurate Question Answering system doing precise matching of meaning

Research Project

Project/Area Number 16500085
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionAoyama Gakuin University

Principal Investigator

HARADA Minoru  Aoyama Gakuin University, College of Science and Engineering, Professor, 理工学部, 教授 (10218654)

Co-Investigator(Kenkyū-buntansha) MATSUDA Yoshitatsu  Aoyama Gakuin University, College of Science and Engineering, Assistant, 理工学部, 助手 (40433700)
韓 東力  青山学院大学, 理工学部, 助手 (10365033)
Project Period (FY) 2004 – 2006
Project Status Completed (Fiscal Year 2006)
Budget Amount *help
¥3,600,000 (Direct Cost: ¥3,600,000)
Fiscal Year 2006: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 2005: ¥1,200,000 (Direct Cost: ¥1,200,000)
Fiscal Year 2004: ¥1,300,000 (Direct Cost: ¥1,300,000)
KeywordsQuestion answering / Graph matching / Semantic analysis / Semantic graph / Answer extraction / 内容検索 / SVM / 回答抽出 / 自然語処理 / グラフ推論 / 照応解析 / インターネット検索
Research Abstract

We have developed Metis, a question-answering system that finds an answer by matching a question graph with the knowledge graphs. The question graph is obtained as a result of semantic analysis of a question sentence, the knowledge graphs are similarly analyzed from knowledge sentences retrieved from a database using keywords extracted from the question sentence. In retrieving such knowledge sentences, the system searches for and collects them using Lucene, a search engine, based on search keywords extracted from the question graph. To extract the answer, Metis calculates the degrees of similarity between the question and knowledge graphs to conduct precise matching. In this matching, the system calculates the degrees of similarity, which is the relative size of the similarity co-occurrence graph to the question graphs with respect to all combinations of nodes in the knowledge graph corresponding to those in the question graph. The system then chooses the knowledge graph with the highest degree of similarity and extracts from it the portion that corresponds to the given interrogative word. The system presents this portion as the answer. The evaluation experiment was done by using 100 quiz millionaire questions. The precision to obtain the correct answer within the first three answers was 74%. Moreover, it participated in the evaluation contest in NTCIR, and the precision was 18% in QAC which asked factoid question, the precision was 22% in CLQA which asked the reasons, the method and etc.

Report

(4 results)
  • 2006 Annual Research Report   Final Research Report Summary
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • Research Products

    (26 results)

All 2007 2006 2005

All Journal Article (26 results)

  • [Journal Article] Research of Anaphoric analysis based on Semantic analysis2007

    • Author(s)
      Kazunori Sugimura, Yoshitatsu Matsuda, Minoru Harada
    • Journal Title

      Proceedings of the 69th National Conference of Information Processing Society of Japan. No.2

      Pages: 79-80

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] An semantic retrieval system Reans based on semantic matching between retrieval sentence and the entire sentences of article2007

    • Author(s)
      Yukie Ogihara, Yuri Kajikawa, Hiroyuki Nakamura, Minoru Harada
    • Journal Title

      Proceedings of the 69th National Conference of Information Processing Society of Japan. No.2

      Pages: 83-84

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] A semantic retrieval system Reans based on semantic matching between retrieval sentence and the entire sentences of article2007

    • Author(s)
      Atsushi Kawamura, Atsushi Kuboya, Yoshitatsu Matsuda, Minoru Harada
    • Journal Title

      Proceedings of the 69th National Conference of Information Processing Society of Japan. No.2

      Pages: 95-96

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] QA System Metis Based on Semantic Graph Matching2007

    • Author(s)
      Minoru Harada, Yuhei Kato, Kazuaki Takehara, Masatsuna Kawamata, Kazunori Sugimura, Junichi Kawaguchi
    • Journal Title

      Proc.of the 6th International Conference on NII Test Collection for IR Systems(NTCIR6) (In printing)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 意味解析に基づく照応解析の研究2007

    • Author(s)
      杉村和徳, 松田源立, 原田実
    • Journal Title

      情報処理学会第69回全国大会論文集 第2分冊

      Pages: 79-80

    • NAID

      170000172409

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 意味グラフの言い換え規則の自動生成と言い換え2007

    • Author(s)
      梶川由梨, 荻原由紀恵, 中村浩之, 原田実
    • Journal Title

      情報処理学会第69回全国大会論文集 第2分冊

      Pages: 83-84

    • NAID

      170000172411

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 検索文と記事文章全体との照合による意味検索2007

    • Author(s)
      久保谷篤, 河村惇史, 松田源立, 原田実
    • Journal Title

      情報処理学会第69回全国大会論文集 第2分冊

      Pages: 95-96

    • NAID

      170000172417

    • Related Report
      2006 Annual Research Report
  • [Journal Article] QA System Metis Based on Semantic Graph Matching2007

    • Author(s)
      Minoru Harada, Yuhei Kato, Kazuaki Takehara, Masatsuna Kawamata, Kazunori Sugimura, Junichi Kawaguchi
    • Journal Title

      Proc. of the 6th International Conference on NII Test Collection for IR Systems(NTCIR6) (In printing)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] 意味解析を踏まえた自動要約システムABISYS2006

    • Author(s)
      田中信彰, 面来道彦, 野口貴, 矢後友和, 韓東力, 原田実
    • Journal Title

      言語処理学会論文誌 Vol.13,No.1

      Pages: 143-164

    • NAID

      10017182921

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 意味解析が開く自然言語処理の世界2006

    • Author(s)
      原田実
    • Journal Title

      情報処理学会第68回全国大会論文集 デ-01

      Pages: 487-488

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary 2005 Annual Research Report
  • [Journal Article] QA System metis based on web searching and semantic graph matching2006

    • Author(s)
      Dongli HAN, Yuhei KATO, Kazuaki TAKEHARA, Tetsuya YAMAMOTO, Kazunori SUGIMURA, Minoru HARADA
    • Journal Title

      Proc. of the 4th International Conference on Intelligent Information Processing

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Annual Research Report 2006 Final Research Report Summary
  • [Journal Article] Summarizing System ABISYS based on semantic analysis2006

    • Author(s)
      Nobuaki Tanaka, Michihiko Menrai, Takashi Noguchi, Tomokazu Yago, Dongli Han, Minoru Harada
    • Journal Title

      Journal of Natural Language Processing Vol.13, No.1

      Pages: 143-164

    • NAID

      10017182921

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Natural Language Processing evolved by semantic analysis2006

    • Author(s)
      Minoru Harada
    • Journal Title

      Proceedings of the 68th National Conference of Information Processing Society of Japan. De01

      Pages: 487-488

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] QA System metis based on web searching and semantic graph matching2006

    • Author(s)
      Dongli HAN, Yuhei KATO, Kazuaki TAKEHARA, Tetsuya YAMAMOTO, Kazunori SUGIMURA, Minoru HARADA
    • Journal Title

      Proc.of the 4th International Conference on Intelligent Information Processing

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] 意味解析を踏まえた自動要約システムABISYS2006

    • Author(s)
      田中信彰, 面来道彦, 野口貴, 矢後友和, 韓東力, 原田実
    • Journal Title

      言語処理学会論文誌 Vol.13, No.1

      Pages: 143-164

    • NAID

      10017182921

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 意味解析システムSAGEの精度向上と利便性の向上2005

    • Author(s)
      杉村和徳, 山本哲哉, 木村健太郎, 鳥居隼, 韓東力, 原田実
    • Journal Title

      情報処理学会第67回全国大会論文集 第2分冊

      Pages: 67-68

    • NAID

      170000170161

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary 2004 Annual Research Report
  • [Journal Article] 日本語意味解析に伴うヴォイス・テンス・アスペクト・ムードの決定2005

    • Author(s)
      佐藤直美, 韓東力, 原田実
    • Journal Title

      情報処理学会第67回全国大会論文集 第2分冊

      Pages: 69-70

    • NAID

      170000170162

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary 2004 Annual Research Report
  • [Journal Article] SVMによる重要語選択に基づく要約システムABISYS 20042005

    • Author(s)
      田中信彰, 広瀬裕二, 韓東力, 原田実
    • Journal Title

      情報処理学会第67回全国大会論文集 第2分冊

      Pages: 117-118

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary 2004 Annual Research Report
  • [Journal Article] WEB検索による知識文の獲得と意味グラフ照合推論による質問応答システムMetis2005

    • Author(s)
      加藤裕平, 古川勇人, 蒲生健輝, 韓東力, 原田実
    • Journal Title

      情報処理学会第67回全国大会論文集 第2分冊

      Pages: 11-12

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary 2004 Annual Research Report
  • [Journal Article] Summary generation centered on important words2005

    • Author(s)
      Dongli Han, Takashi Noguchi, Tomokazu Yago, Minoru Harada
    • Journal Title

      LNCS 3411 (information Retrieval Technology)

      Pages: 48-60

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Improvement of the precision of the semantic analysis system SAGE, and generation of Semantic Graph2005

    • Author(s)
      Kazunori Sugimura, Tetsuya Yamamoto, Kentarou Kimura, Hayato Torii, Dongli Han, Minoru Harada
    • Journal Title

      Proceedings of the 67th National Conference of Information Processing Society of Japan. No.2

      Pages: 67-68

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Determination of voice, tense, aspect and moodin the Japanese semantic analysis system SAGE2005

    • Author(s)
      Satoh Naomi, Dongli Han, Minoru Harada
    • Journal Title

      Proceedings of the 67th National Conference of Information Processing Society of Japan. No.2

      Pages: 69-70

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Summarization system ABISYS2004 based on important word selection by SVM2005

    • Author(s)
      Tanaka Nobuaki, Hlrose Yuji, Dongli Han, Minoru Harada
    • Journal Title

      Proceedings of the 67th National Conference of Information Processing Society of Japan. No.2

      Pages: 117-118

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] A Question-Answering System based on Semantic Graph Matching with Knowledge Sentences Discovered from the Web2005

    • Author(s)
      Yuhei Kato, Toshiaki Gamo, Yuto Furukawa, Dongli Han, Minoru Harada
    • Journal Title

      Proceedings of the 67th National Conference of Information Processing Society of Japan. No.2

      Pages: 11-12

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Summary generation centered on important words2005

    • Author(s)
      Dongli Han, Takashi Noguchi, Tomokazu Yago, Minoru Harada
    • Journal Title

      LNCS 3411 (information RetrievalTechnology)

      Pages: 48-60

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2006 Final Research Report Summary
  • [Journal Article] Summary generation centered on important words2005

    • Author(s)
      Dongli Han, Takashi Noguchi, Tomokazu Yago, Minoru Harada
    • Journal Title

      LNCS3411(information Retrieval Technology)

      Pages: 48-60

    • Related Report
      2005 Annual Research Report

URL: 

Published: 2004-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi