• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

類推を用いる知識情報処理システムの開発

研究課題

研究課題/領域番号 62880008
研究種目

試験研究

配分区分補助金
研究分野 情報学
研究機関九州大学

研究代表者

有川 節夫  九州大学, 理学部, 教授 (40037221)

研究分担者 宮原 哲浩  九州大学, 教養部, 講師 (90209932)
武谷 峻一  九州大学, 工学部, 助教授 (60038073)
宮野 悟  九州大学, 理学部, 助教授 (50128104)
原口 誠  東京工業大学, 総合理工学研究科, 助教授 (40128450)
SHINOHARA Takeshi  Kyushu Institute of Technology, Department of Artificial Intelligence, Associate (60154225)
研究期間 (年度) 1987 – 1989
研究課題ステータス 完了 (1989年度)
配分額 *注記
15,400千円 (直接経費: 15,400千円)
1989年度: 2,600千円 (直接経費: 2,600千円)
1988年度: 5,800千円 (直接経費: 5,800千円)
1987年度: 7,000千円 (直接経費: 7,000千円)
キーワード類推 / 知識情報処理 / 日本語インタ-フェ-ス / 抽象化 / 推論の計算量 / 知識の索引付け / 類比 / 帰納推論 / 知識の牽引付け / 自然言語インターフェース / 推論 / 推論の並列化
研究概要

本研究の目的は、類推に基づいた一般性のある知識情報処理システムを研究開発し、知識情報処理を知的に強化して、それによって問題解決を柔軟にすることである。また、そのための基礎理論を構築することも主な目的の1つである。この目的を達成するために、昭和62年度から平成元年度までの3年間にわたって研究を進め、以下のような所期の成果を得た。
(1)知識表現言語として、Horn節集合を採用した。これは、述語論理と論理プログラミングにおける豊かな成果を最大限に活用し、類推と他の推論との融合をはかるためである。この確定節を対象にした類推理論を完成させた。この研究によって類推の本質を究明することができた。
(2)日本語インタ-フェ-スを研究開発した。これは、ユ-ザ-の日本語文による知識を確定節(一般にはHorn節)に対話的に変換し、逆にシステムによる類推の結果を日本語に変換するもので、極めて小規模の辞書しか使わず高速な処理が可能なものである。
(3)上記の理論と実働化の理論およびインタフェ-スを用いて、類推に基づく知識情報処理システムARTSを実現し、様々な工夫をして高速化した。これによって、本研究の主な目的は達成された。
(4)類推の相手となるソ-ス領域を検索することは、実際の類推システムにおいては不可欠のプロセスである。本研究は、知識の抽象化という観点からこの問題を理論と実際の両面から解決した。また、知識を構造化するための抽象化の手法についても研究した。
(5)決定規則(determination)による類推と我々の類推を対比させて、類推の妥当性と新しい応用に関する研究を展開し、空値を含むデ-タベ-スにおける空値の推測に、類推が有用であることや類推における負デ-タの活用に関する重要な成果を得た。

報告書

(3件)
  • 1989 実績報告書   研究成果報告書概要
  • 1988 実績報告書
  • 研究成果

    (34件)

すべて その他

すべて 文献書誌 (34件)

  • [文献書誌] S.Arikawa: "Elementary Farmal System as a Unifying Framework for Language Learning" Proc.Computational Learning Theory Morgan Kanfmann. 312-327 (1989)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1989 研究成果報告書概要
  • [文献書誌] H.Yuasa: "Pseudo Extension in Default Reasoning and Belief Revision by Model Jnference" Lecture Notes in Artificial Intelligence Springer-Verlag. 382. 27-37 (1989)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1989 研究成果報告書概要
  • [文献書誌] 原口誠: "不完全情報の類推による推論問題" 人工知能学会研究会資料(SIG-FAI). 8804-4. 132-139 (1989)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1989 研究成果報告書概要
  • [文献書誌] 脇園竜次: "類推のための抽象化" 人工知能学会研究会資料(SIG-FAI). 8904-2. 11-20 (1990)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1989 研究成果報告書概要
  • [文献書誌] T.Miyahara: "A Reasong System Using Inductive Inference of Analogical Union" Bull.Informatics and Cybernetics. 23. 121-128 (1989)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1989 研究成果報告書概要
  • [文献書誌] S.Miyano: "The Lexicographically First Maximal Subgraph Problems:P-Completeness and NC Algorithms" Mathematical Systems Theory. 22. 47-73 (1989)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1989 研究成果報告書概要
  • [文献書誌] 有川節夫: "帰納推論による自動プログラミング(大野豊監修・自動プログラミングハンドブック、分担執筆)" オ-ム社, 457 (1989)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1989 研究成果報告書概要
  • [文献書誌] 有川節夫: "プログラミングのパラダイム(ACMチュ-リング賞講演集、分担翻訳)" 共立出版, 578 (1989)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1989 研究成果報告書概要
  • [文献書誌] Haraguchi, M. and Arikawa, S.: "A Foundation of Reasoning by Analogy - Analogical Union of Logic Programs" Lecture Note in Computer Science, 264, pp58-69, 1987.

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1989 研究成果報告書概要
  • [文献書誌] Haraguchi, M. and Arikawa, S.: "Reasoning by Analogy as a Partial Identity between Models" Lecture Note in Computer Science, 265, pp61-87, 1987.

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1989 研究成果報告書概要
  • [文献書誌] Miyano, S.: "Parallel Complexity and P-Complete Problems" Proc.Int.Conf.Fifth Generation Computer Systems, 1988.

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1989 研究成果報告書概要
  • [文献書誌] Miyahara, T.: "A Reasoning System using Inductive Inference of Analogical Union" Bulletin of Informatics and Cybernetics, Vol.23, No.3-4, pp121-128, 1989.

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1989 研究成果報告書概要
  • [文献書誌] Yuasa, H. and Arikawa, S.: "Pseudo Extension in Default Reasoning and Belief Revision by Model Inference" Lecture Notes in Artificial Intelligence, No.383, Springer-Verlag, pp27-37, 1989.

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1989 研究成果報告書概要
  • [文献書誌] Arikawa, S., Shinohara, T. and Yamamoto, A.: "Elementary Formal System as a Unifying Framework for Language Learning" Proc.COLT, Morgan-Kanfmann pp.312-327, 1989.

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1989 研究成果報告書概要
  • [文献書誌] Miyano, S., Shiraishi, S. and Shoudai, T.: "A List of P-Complete Problems" RIFIS-TR, CS-17, 1989.

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1989 研究成果報告書概要
  • [文献書誌] Shi, Y.-H. and Arikawa, S.: "Time-Bounded Reasoning in First Order Knowledge Base Systems" RIFIS-TR, CS-19, 1989.

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1989 研究成果報告書概要
  • [文献書誌] Shinohara, A. and Miyano, S.: "A Foundation of Algorithmic Teaching" RIFS-TR, CS-22, 1989.

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1989 研究成果報告書概要
  • [文献書誌] Shinohara, T.: "Inductive Inference from Positive Data is Powerful" RIFIS-TR, CS-20, 1989.

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1989 研究成果報告書概要
  • [文献書誌] Kawasaki, Y., Shinohara, T. and Arikawa, S.: "Model Inference Using Bidirectional Refinements" Bulletin of Informatics and Cybernetics, Vol.24, No.1-2, (1990).

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1989 研究成果報告書概要
  • [文献書誌] S.Arikawa: "Elementary Formal System as a Unifying Framework for Language Learning" Proc.Computational Learning Theory Morgan Kaufmann. 312-327 (1989)

    • 関連する報告書
      1989 実績報告書
  • [文献書誌] H.Yuasa: "Pseude Extension in Default Reasoning and Bolief Revision by Model Inference" Locture Notes in Artificial Intelligence Springer-Verlag. 382. 27-37 (1989)

    • 関連する報告書
      1989 実績報告書
  • [文献書誌] 原口誠: "不完全情報の類推による推論問題" 人工知能学会研究会試料(SIG-FAI). 8804-4. 132-139 (1989)

    • 関連する報告書
      1989 実績報告書
  • [文献書誌] 脇園竜次: "類推のための抽象化" 人工知能学会研究会試料(SIG-FAI). 8904-2. 11-20 (1990)

    • 関連する報告書
      1989 実績報告書
  • [文献書誌] T.Miyahara: "A Reasong System, Using Inductive Inference of Analogical Union" Bull.Informatics and Cybernetics. 23. 121-128 (1989)

    • 関連する報告書
      1989 実績報告書
  • [文献書誌] S.Miyano: "The Lexicographically First Maximal Subgraph Problems:P-Completeness and NC Algorithms" Mathematical System Theory. 22. 47-73 (1989)

    • 関連する報告書
      1989 実績報告書
  • [文献書誌] 有川節夫: "帰納推論による自動プログラミング(大野豊監修、自動プログラミングハンドブック、分担執筆)" オ-ム社, 457 (1989)

    • 関連する報告書
      1989 実績報告書
  • [文献書誌] 有川節夫: "プログラミングのパラダイム(ACMチュ-リング賞講演集、分担翻訳)" 共立出版, 578 (1989)

    • 関連する報告書
      1989 実績報告書
  • [文献書誌] 原口誠: 人工知能学会研究会資料 SIGーFAI. 8804. 31-39 (1989)

    • 関連する報告書
      1988 実績報告書
  • [文献書誌] 有川節夫: 計測自動制御学会 特別講演会資料. 1-7 (1988)

    • 関連する報告書
      1988 実績報告書
  • [文献書誌] T.Miyahara: Bull.Informatics and Cybernetics. 23. (1989)

    • 関連する報告書
      1988 実績報告書
  • [文献書誌] H.Yuasa;S.Arikawa: Springer LNCS. (1989)

    • 関連する報告書
      1988 実績報告書
  • [文献書誌] S.Miyano: Springer LNCS. 317. 454-462 (1988)

    • 関連する報告書
      1988 実績報告書
  • [文献書誌] S.Miyano: Proc.International conference on Fifth Generation Computer Systems. 2. 532-541 (1988)

    • 関連する報告書
      1988 実績報告書
  • [文献書誌] 有川節夫,原口誠: "述語論理と論理プログラミング" オーム社, 1-217 (1988)

    • 関連する報告書
      1988 実績報告書

URL: 

公開日: 1987-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi