2005 Fiscal Year Annual Research Report
Project/Area Number |
17300043
|
Research Institution | Tokyo Institute of Technology |
Principal Investigator |
佐藤 泰介 東京工業大学, 情報理工学研究科, 教授 (90272690)
|
Co-Investigator(Kenkyū-buntansha) |
亀谷 由隆 東京工業大学, 情報理工学研究科, 助手 (60361789)
|
Keywords | 機械学習 / 情報基礎 / 人工知能 / 統計数学 / 情報システム |
Research Abstract |
論理推論と確率計算を統合した記号的統計モデリング言語PRISMの開発を進めた。 PRISMの数学的意味論である分布意味論は従来確率的データ生成過程における失敗を許していなかったが、我々は意味論を3値(成功、失敗、未知)論理の枠組で再構成する事により、失敗を許す分布意味論を構築した。成功は確率的データ生成過程に於いて出力の成功を、失敗は、生成されたデータが与えられた制約を満たさない事を、未知は、生成過程が無限となり永久に出力が観測出来ない事をそれぞれ意味する。新しい意味論により、制約付きの確率文脈自由文法のような観測可能データの確率の和が1未満である場合も、確率モデルのパラーメータ学習が可能になった。但し学習には失敗過程を陽に記述するPRISMプログラムが必要であるが、我々はプログラム変換の技術を適用して失敗過程を陽に記述するPRISMプログラムを完全自動合成する方法を発見した。更に言語データとしてATRコーパスを用い、構文解析木の高さ制約を持った有限確率文脈自由文法から実際にEMアルゴリズムによりパラメータ学習が可能である事を確認した。このような確率モデルはいわゆるlog-linearモデルに属するが、これまでのlog-linearモデルのパラメータ学習に対し、簡便で効率的であると考えられる。またPRISMの応用として確率文脈自由文法による人体動作の解析と予測を取り上げた。ロボット研究グループと協力して茶道のお点前をビデオにより記録し、それから抽出した記号列を記述する確率文脈自由文法を構成した。
|
Research Products
(4 results)