| 研究課題/領域番号 |
09245208
|
|---|
| 研究種目 |
重点領域研究
|
| 配分区分 | 補助金 |
|---|
| 研究機関 | 東京工業大学 |
|---|
研究代表者 |
佐藤 泰介 東京工業大学, 大学院・情報理工学研究科, 教授 (90272690)
|
|---|
| 研究期間 (年度) |
1997
|
| 研究課題ステータス |
完了 (1997年度)
|
| 配分額 *注記 |
2,200千円 (直接経費: 2,200千円)
1997年度: 2,200千円 (直接経費: 2,200千円)
|
|---|
| キーワード | 論理プログラム / 学習 / EMアルゴリズム / 遺伝 |
|---|
| 研究概要 |
統計的記号処理言語PRISMの改良を行なった.PRISMは論理ブログラムをベースとし、そのデータベース部分にベルターイ試行を表す確率的組み込み述語を導入したものである。PRISMプログラムに模範例を与えると、確率的組み込み述語の確率パラメータを調整することにより、模範例を学習する。(プログラムが模範例を再現する確率を高める。)PRISMプログラムの記述できる範囲は広く、通常の論理プログラムはもちろんのこと、現在知られているベイズネット、隠れマルコフモデル、確率的文脈自由文法などの確率的記号モデルをすべて包含する。また、包含するだけでなく、統一的学習アルゴリズムを与えている。PRISMは従来の計算機言語に学習のメカニズムを融合させたものであるが、実働化にあたり、内部を実行系と学習系に分けた。実行系は通常の計算以外にゴール(アトム)の確率を計算したり、またゴールを確率変数と見たときのサンプリングを行なうメカニズムを備えている。また、学習系では統計学のEMアルゴリズムに基づいた学習アルゴリズムにより、最大推定を行ない、その結果プログラムの確率パラメータを与えられた例から学習する。
今回の改良ではプログラミングを容易にするための確率的組み込み述語の拡張、学習時間短縮のためのEM学習ルーチンのC言語による実働化を行なった。更にメモリ溢れを防止するため、プログラムの解の格納方式としてtrie構造を採用した。
以上の改良の結果、20世紀の初頭西オーストラリアの海岸沿いに居住していたKariera族の婚姻システム(双系の交差・いとこ婚)と血液型遺伝子メカニズムの相互作用をPRISMプログラムにより記述し、学習実験を行なうことに成功した。
|
