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

1996 年度 研究成果報告書概要

学習アルゴリズムによる機械発見

研究課題

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

基盤研究(B)

配分区分補助金
応募区分一般
研究分野 知能情報学
研究機関九州大学

研究代表者

有川 節夫  九州大学, 大学院・システム情報科学研究科, 教授 (40037221)

研究分担者 宮野 悟  東京大学, 医科学研究所, 教授 (50128104)
廣渡 栄寿  九州大学, 大学院・システム情報科学研究科, 助手 (60274429)
篠原 歩  九州大学, 大学院・システム情報科学研究科, 助教授 (00226151)
THOMAS Zeugm  九州大学, 大学院・システム情報科学研究科, 助教授 (60264016)
新島 耕一  九州大学, 大学院・システム情報科学研究科, 教授 (30047881)
研究期間 (年度) 1994 – 1996
キーワード機械学習 / 機械発見 / 計算学習理論 / 帰納推論 / PAC学習 / 数値データからの学習 / 大規模データベース / 機械発見の論理
研究概要

本研究は、学習リルゴリズムと機械発見について、論理と方式から、手間と効率化、作業環境に至るまでを体系的に追求し、科学発見の機械化のための基礎を確立することを目的として、以下の各項目について研究を展開してきた。
(1)機械発見の計算可能論理。まず、帰納推論の枠組みで機械発見の論理を展開し、K.Popperの科学者による科学的発見の論理と対照的に、計算機による機械発見においては、仮説空間自体の論駁可能性が、すなわち仮説空間の観測データによる棄却可能性が、本質的であることを明らかにし、そのような仮説空間で十分広いものが存在することを基本形式体系を用いて証明した。
(2)機械発見のための知識表現。科学技術における実験観測データのほとんどが数値データであるにも拘わらず、数値を直接扱う機械学習・機械発見については、体系的な研究がこれまでなされていなかった。本研究では、まず、実数の表現に至るまでの正確な基礎付けを行い、閉区間という表現系を用いて与えられた数値データから微分方程式を学習・発見する方式を研究開発し、有効性を確認した。これは、係数が閉区間で表されるため、一種の精度保証付きの仮説(この場合は、微分方程式)を発見するという、全く新しい方式を提案したことにもなる。
(3)PAC学習による機械発見。帰納推論に基づく機械発見の論理をPAC学習に基づく論理に一般化した。また、PAC学習可能性を示すVC次元に関して計算量理論の観点から詳細な理論を展開した。
(4)大規模データベースからの機械発見。アミノ酸配列等の遺伝子データを対象にした機械発見システムBONSAIを開発し、その並列化版BONSAI Gardenを開発し、実際の多くの領域で分子生物学上の知識の機械発見に成功した。また、これを領域予測のシステムとして発展させ、HAKKEというシステムを開発した。

  • 研究成果

    (17件)

すべて その他

すべて 文献書誌 (17件)

  • [文献書誌] Y.Mukouchi and S.Arikawa: "Towards a mathematical theory of machine discovery from facts" Theoretical Computer Science. 137-1. 53-84 (1995)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] A.Shinohara: "Complexity of computing Vapnik-Chervonenkis dimension and some generalized dimensions" Theoretical Computer Science. 137-1. 129-144 (1995)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] K.Niijima: "Learning of associative memory networks based upon cone-like domains of attraction" Neural Networks. (to appear). (1997)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] N.Furukawa et al.: "HAKKE : A multi-strategy prediction system for sequence" Genome Informatics 1996. 98-107 (1996)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] 有川 節夫,橋本 伸幸: "数値データからの微分方程式の学習" 人工知能学会人工知能基礎論研究会資料SIG-FAI-9601. 13-18 (1996)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] S.Lange and T.Zeugmann: "Incremental learning from positive data" Journal of Computer and System Science. 53-1. 88-103 (1996)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] S.Arikawa and A.Sharma (Ed.): "Algorithmic Learning Theory" Springer-Verlag, 337 (1996)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] S.Arikawa et al.: "Machine Intelligence (Vol.15)" Oxford University Press (印刷中), (1997)

    • 説明
      「研究成果報告書概要(和文)」より
  • [文献書誌] Y.Mukouchi and S.Arikawa: "Towards a mathematical theory of machine discovery from facts" Theoretical Computer Science. Vol.137, No.1. 53-84 (1995)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [文献書誌] A.Shinohara: "Complexity of computing Vapnik-Chervonenkis dimension and some generalized dimensions" Theoretical Computer Science. Vol.137, No.1. 129-144 (1995)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [文献書誌] S.Shimozono, A.Shinohara, T.Shinohara, S.Miyano, S.Kuhara, and S.Arikawa: "Knowledge acquisition from amino acid sequences by machine learning system BONSAI" Trans.of Information Processing Soc.Japan. Vol.35, No.10. (1994)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [文献書誌] S.Arikawa: "Our studies on machine learning and machine discovery (in Japanese)" Journal of Japanese Society for Artificial Intelligence. Vol.11, No.6. 865-873 (1996)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [文献書誌] K.Niijima: "Learning of associative memory networks based upon cone-like domains of attraction" Neural Networks. (to appear). (1997)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [文献書誌] N.Furukawa, S.Matsumoto, A.Shinohara, T.Shoudai, and S.Miyano: "HAKKE : A multi-strategy prediction system for sequence" Genome Informatics 1996. 98-107 (1996)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [文献書誌] S.Arikawa and N.Hashimoto: "Learning differential equations from numerical data (in Japanese)" SIG-FAI-9601. JSAI. 13-18 (1996)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [文献書誌] S.Lange and T.Zeugmann: "Incremental learning from positive data" Journal of Computer and System Science. Vol.53, No.1. 88-103 (1996)

    • 説明
      「研究成果報告書概要(欧文)」より
  • [文献書誌] S.Arikawa, M.Sato, A.Shinohara and T.Shinohara: "Developments in computational learning and discovery theory within the framework of elementary formal systems" Machine Intelligence. Vol.15, (to appear). (1997)

    • 説明
      「研究成果報告書概要(欧文)」より

URL: 

公開日: 1999-03-09  

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

Powered by NII kakenhi