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

2004 年度 実績報告書

結論発見プログラムに基づく知識発見に関する研究

研究課題

研究課題/領域番号 14380164
研究機関国立情報学研究所

研究代表者

井上 克巳  情報・システム研究機構 国立情報学研究所, 情報学基礎研究系, 教授 (10252321)

研究分担者 岩沼 宏治  山梨大学, 大学院・医学工学総合研究部, 教授 (30176557)
鍋島 英知  山梨大学, 大学院・医学工学総合研究部, 助手 (10334848)
キーワード結論発見問題 / 結論発見手続き / SOL導出 / 知識発見 / 帰納推論 / アブダクション / 演繹推論 / タブロー法
研究概要

本研究では,人工知能研究にける知識発見の基礎として,結論発見(consequence-finding)手続きを用いたアブダクションと帰納の計算方式を開発し,従来の知識発見では困難であった,不完全な知識の下での未知で有用な知識の発見手法の開発に取り組んでいる.研究期間は3年であり,最終年度に当たる今年度は,以下の3点に分けて研究を進めた.
1.結論発見プログラムの効率化に関する研究とプログラム開発(井上・岩沼・鍋島)
結論発見プログラムとしてSOL導出を採用しているが,このプログラムは知識発見システムの中核となるために高速なものが必要となる.昨年度Javaにより開発したSOLARをさらに効率化するための推論方式について検討した.また,マルチエージェントシステム向きに開発したSOL-S(Γ)導出を一般化し,デフォルト論理における結論発見手続きについて考察した.
2.知識発見のための基礎理論構築(井上)
これまでに本研究において,アブダクションと帰納推論を融合して,不完全な知識の下での知識発見のための計算理論としてのCF帰納法を提案してきた.この方式に用いるための完全な一般化手法とSOL導出を用いた実現について考察した.また,記述的学習の極小限定による論理的定式化と計算手続きについても考察した.
3.推論・学習システムの設計と評価(井上・岩沼・鍋島)
上記2におけるCF帰納法を実現するためのアルゴリズムの設計と評価,およびJava言語による実装を行った.さらに,上記学習理論をアクション理論やバイオインフォマティクスに応用するための手法についても考察を行った.

  • 研究成果

    (6件)

すべて 2004

すべて 雑誌論文 (6件)

  • [雑誌論文] Induction as Consequence Finding2004

    • 著者名/発表者名
      Katsumi Inoue
    • 雑誌名

      Machine Learning Vol.55, No.2

      ページ: 109-135

    • 説明
      「研究成果報告書概要(和文)」より
  • [雑誌論文] Speculative Computation through Consequence-finding in Multi-agent Environments2004

    • 著者名/発表者名
      Katsumi Inoue
    • 雑誌名

      Annals of Mathematics and Artificial Intelligence Vol.42, Nos.1-3

      ページ: 255-291

  • [雑誌論文] Consequence-finding in Default Theories2004

    • 著者名/発表者名
      Katsumi Inoue
    • 雑誌名

      Flexible Query Answering Systems (FQAS 2004), Lecture Notes in Artificial Intelligence Vol.3055

      ページ: 459-472

  • [雑誌論文] Circumscription Policies for Induction2004

    • 著者名/発表者名
      Katsumi Inoue
    • 雑誌名

      Inductive Logic Programming (ILP 2004), Lecture Notes in Artificial Intelligence Vol.3194

      ページ: 164-179

  • [雑誌論文] Compiling Prioritized Circumscription into Answer Set Programming2004

    • 著者名/発表者名
      Toshiko Wakaki
    • 雑誌名

      Logic Programming (ICLP 2004), Lecture Notes in Computer Science Vol.3132

      ページ: 356-370

  • [雑誌論文] Equivalence of Logic Programs under Updates2004

    • 著者名/発表者名
      Katsumi Inoue
    • 雑誌名

      Logics in Artificial Intelligence (JELIA 2004), Lecture Notes in Artificial Intelligence Vol.3229

      ページ: 174-186

URL: 

公開日: 2006-07-12   更新日: 2016-04-21  

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

Powered by NII kakenhi