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

1995 年度 実績報告書

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

研究課題

研究課題/領域番号 06452405
研究機関九州大学

研究代表者

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

研究分担者 廣渡 栄寿  九州大学, 理学部, 助手 (60274429)
山本 章博  北海道大学, 工学部, 助教授 (30230535)
篠原 歩  九州大学, 理学部, 助教授 (00226151)
THOMAS Zeug  九州大学, 理学部, 助教授 (60264016)
宮野 悟  九州大学, 理学部, 教授 (50128104)
キーワード機械学習 / 機械発見 / 帰納推論 / PAC学習 / 反駁学習 / 大規模データベース / 数値データからの学習
研究概要

本研究は,学習アルゴリズムと機械発見について,論理と方式から手間と効率化,作業環境に至るまでを体系的に追求し,科学発見の機械化のための基礎を確立することを目的として,本年度は以下の成果を得た.
(1)機械発見の計算可能論理については,初年度の研究成果をPAC学習に適用して新しいPAC学習の理論を提案し展開した.また,アブダクションと類推について,学習に要する手間の視点からの理論を展開した.
(2)機械発見のための知識表現体系については,主にアブダクションと類推を対象にして,そうした推論に要する計算時間について研究し,述語論理の有用な部分クラスを得た.また,数値データからの機械学習・発見のための基礎となる.「計算可能実数」の理論を構築し,実数値を扱える計算理論の研究をスタートさせた.
(3)PAC学習による機械発見に関しては,決定木の学習に関する効率的なアルゴリズムを開発した.
(4)大規模データベースからの機械発見については,タンパク質データ等を対象にした並列機械発見システムを開発した.また,実際の大規模な実験・観測データのほとんどが数値データであることに鑑み,数値データを直接扱える計算論的学習理論の研究に着手し,基礎となる計算理論について重要な成果を得た.さらに,区間解析の一種の逆問題および定性推論における定性値の学習という形での,数値データからの学習方式について研究し,常微分方程式の学習(同定)に関して重要な成果を得た.

  • 研究成果

    (8件)

すべて その他

すべて 文献書誌 (8件)

  • [文献書誌] Y. Mukouchi: "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)

  • [文献書誌] T. Shoudai: "BONSAI Garden: Parallel Knowledge Discovery System for Amino Acid Sequences" Proc. 3rd. Int. Conf. on Intelligent Systems for Molecular Biology. 359-366 (1995)

  • [文献書誌] T. Zeugmann: "Characterizations of Monotonic and Dual Monotonic Language Learning" Information & Computation. 120-2. 155-173 (1995)

  • [文献書誌] S. Lange: "Trading Monotonicity Demands versus Mind Changes" Proc. EuroColt'95, LNAI. 904. 125-139 (1995)

  • [文献書誌] E. Tateishi: "A greedy strategy for finding motifs from positive and negative examples" Proc. 1st Pasific Symposium on Biocomputing. 599-613 (1996)

  • [文献書誌] K. P. Jantke: "Algolithmic Learning Theory" Springer-Verlag, Germany, 319 (1995)

  • [文献書誌] S. Arikawa: "Theoretical Computer Science(Vol. 137,No. 1)" Elsevier, The Netherlands, 176 (1995)

URL: 

公開日: 1997-02-26   更新日: 2016-04-21  

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

Powered by NII kakenhi