様々なデータ型のための帰納学習アルゴリズム

1993 Fiscal Year Annual Research Report

• Project/Area Number: 05213222
• Research Institution: Soka University
• Principal Investigator: 畝見 達夫 創価大学, 工学部, 講師 (50151915)
• Keywords: 帰納学習 / 遺伝的アルゴリズム / データ構造 / 知識獲得

Research Abstract

例に基づく学習および類推による学習のパラダイムに関連する学習アルゴリズムを、様々なデータ型による知識表現の視点から捉え、知識獲得支援システム構築ツールへの応用を目標とする基礎理論の確立を試みた。ベクトル、列、集合、および、それらの入れ子構造についての一般化に関する性質を、複数の例からの学習の視点から明らかにし、そのためのアルゴリズムを開発した。また、帰納によらない学習の方法として、実例に基づく時系列学習、および、遺伝的アルゴリズムについても検討を進めた。様々なデータ型の遺伝子を用いた遺伝的プログラミングの枠組についても検討し、帰納学習に必要な一般化の操作が、突然変異や交叉といった遺伝操作とも、データの変換操作の視点から、密接な関係にあることが明らかとなった。今後、それらを統一的に扱う枠組の開発、および、データ変換の視点から整理した型に関する理論の確立が必要である。特に木構造など、遺伝子の意味が遺伝子座によらない構造をもつ場合の交叉では、両親いずれかの性質が子孫に伝わるとは限らず、探索近傍の構造も複雑であることが明らかとなった。また、実例に基づく学習については、シミュレーション実験の結果、学習者による集団行動の創発や学習能力の進化的発現など、近年、研究が活発化しつつある人工生命に関する研究を進める上でも、実現の容易さ、実行効率、扱える問題領域の広さなどの面で有効な手段であることが明らかとなった。

Research Products

• [Publications] 畝見達夫: "強化学習エージェントの集団行動" レクチャーノートソフトウェア学 マルチエージェントと協調計算III. (予定). (1994)
• [Publications] 平山宣正: "進化的適応と後点的学習による適応について" 第19回知能システムシンポジウム資料. (予定). (1994)
• [Publications] 永吉正浩: "強化学習法における先天的探索戦略の進化の試み" 第19回知能システムシンポジウム資料. (予定). (1994)