アクション言語Aにおける行動規則の学習(人工知能学会論文誌アブストラクト)
スポンサーリンク
概要
- 論文の詳細を見る
状態変化やアクションを表現する研究において,近年用いられているアプローチの一つがアクション言語である.それは,形式言語を用いてアクションによる状態の変化を宣言的に記述する形式的なモデルである.エージェントがアクション言語を用いてプランを生成するためには,問題領域に対する知識として,すべてのアクションの前提条件と効果を完全に表現しておく必要があるが,現実の問題においては,問題領域に対する知識をあらかじめ完全に記述しておくことは困難である.このことから,環境との接触により得られる情報や,ある未知のアクションを実行した後の新たな観測結果などから,そのアクションの効果を推定することのほうが現実的であり,これは行動規則の帰納問題として定式化することができる.しかしながら,行動規則の帰納問題に対する従来の解決は,ある状態で一つのアクションを実行した後の観測結果から,そのアクションの効果を学習するものであった.しかし一般には,一つのアクション実行後の観測結果だけからは適切な規則が得られるという保証はなく,得られた観測結果は実は複数のアクションからなるアクション列を実行したことにより得られている可能性がある.そこで,本研究では最も基本的なアクション言語洲を対象とし,不完全な領域記述とその領域における単数または複数のアクション実行後の観測結果から新たな行動規則を学習する方法を提案する.言語メと有限オートマトンとの表現力とが等価であることに基づき,学習のアプローチとして,有限オートマトンの学習アルゴリズムを採用し,それを拡張することにより学習を行う.本橋で提案する行動規則の学習アルゴリズムは,ある特定の観測結果を導くアクション列の集合を代表例集合とし,それと矛盾する観測結果を導くアクション列の集合を負例集合とすることにより,複数のアクションを扱うことを可能としている.これらの代表例集合,負例集合より観測結果の遷移を表すオートマトンを生成し,それより言語ドにおける行動規則を獲得する.
- 2003-09-01
論文 | ランダム
- 介護保険における住宅改修--その意義と課題 高齢者自立支援の目標達成に浮上する住環境問題の重要性 (特集 高齢者の住まいを考える)
- 資本収支と高度成長
- 今後の経済見通しをめぐって--考え方とケース・スタディ
- 政府の経済予測--日本・アメリカ・オランダの場合
- 34年度日本経済の展望