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

1997 Fiscal Year Annual Research Report

正例に基づく帰納学習の研究

Research Project

Project/Area Number 09680372
Research Category

Grant-in-Aid for Scientific Research (C)

Research InstitutionKyushu Institute of Technology

Principal Investigator

篠原 武  九州工業大学, 情報工学部, 教授 (60154225)

Keywords帰納推論 / 機械学習 / 正例からの帰納推論 / パターン言語 / Elementary Formal Systems / 学習効率
Research Abstract

本研究の目的は,例による学習の理論モデルである帰納推論の研究を通して,機械学習の実現可能性を探ることにある.一般に,学習に用いられる例は,正のものと負のものに分類できる.言語(文法)の学習においては,正の例は,(文法的に)正しい文に相当する.実験から得られるデータのうち,ある形質などに関連すると判断・分類されるものは,その形質を説明する正の例と考えられる.本研究では,正例のみに基づく帰納学習の原理的限界を解明するとともに,実際の応用の観点から効率的帰納学習アルゴリズムを探究していく.
帰納学習の対象であるパターン言語について,本年度の研究では,パターンの定数記号を定数記号変数に拡張することにより,より豊かな表現力をもつ定数記号変数つきパターン言語を導入し,その正例からの学習可能性について考察を行った.正例からの学習可能性そのものは,パターン言語のときとほぼ同様に示すことができる.しかし,実際的に学習アルゴリズムを構成する場合には,パターン言語の和の学習可能性などとの関係をあきらかにする必要がある.パターン言語の効率的学習アルゴリズムを拡張し,定数集合変数つきパターンの学習アルゴリズムを構成し,実際にアミノ酸配列データからのモチーフ抽出に適用したところ,良好な結果が得られることがわかった.しかし,このアルゴリズムの正当性や計算量についてはまだ十分な考察を行っていない.これについては,次年度以降の研究で検討していく.

  • Research Products

    (1 results)

All Other

All Publications (1 results)

  • [Publications] H.Arimura,H.Ishizaka,T.Shinohara: "Learning unions of tree patterns using queries" Theoretical Computer Science(Netherlands). 185. 47-62 (1997)

URL: 

Published: 1999-03-15   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi