アクション言語Aにおける行動規則の学習(人工知能学会論文誌アブストラクト)
スポンサーリンク
概要
- 論文の詳細を見る
状態変化やアクションを表現する研究において,近年用いられているアプローチの一つがアクション言語である.それは,形式言語を用いてアクションによる状態の変化を宣言的に記述する形式的なモデルである.エージェントがアクション言語を用いてプランを生成するためには,問題領域に対する知識として,すべてのアクションの前提条件と効果を完全に表現しておく必要があるが,現実の問題においては,問題領域に対する知識をあらかじめ完全に記述しておくことは困難である.このことから,環境との接触により得られる情報や,ある未知のアクションを実行した後の新たな観測結果などから,そのアクションの効果を推定することのほうが現実的であり,これは行動規則の帰納問題として定式化することができる.しかしながら,行動規則の帰納問題に対する従来の解決は,ある状態で一つのアクションを実行した後の観測結果から,そのアクションの効果を学習するものであった.しかし一般には,一つのアクション実行後の観測結果だけからは適切な規則が得られるという保証はなく,得られた観測結果は実は複数のアクションからなるアクション列を実行したことにより得られている可能性がある.そこで,本研究では最も基本的なアクション言語洲を対象とし,不完全な領域記述とその領域における単数または複数のアクション実行後の観測結果から新たな行動規則を学習する方法を提案する.言語メと有限オートマトンとの表現力とが等価であることに基づき,学習のアプローチとして,有限オートマトンの学習アルゴリズムを採用し,それを拡張することにより学習を行う.本橋で提案する行動規則の学習アルゴリズムは,ある特定の観測結果を導くアクション列の集合を代表例集合とし,それと矛盾する観測結果を導くアクション列の集合を負例集合とすることにより,複数のアクションを扱うことを可能としている.これらの代表例集合,負例集合より観測結果の遷移を表すオートマトンを生成し,それより言語ドにおける行動規則を獲得する.
- 2003-09-01
論文 | ランダム
- 社会調査における選択志向の安定性について--M.シ-マンの疎外調査から
- 高齢化社会における家族の変動と実態 (高齢化社会の実態調査とその対応策(共同研究))
- 個に応じた数学の指導の形態と方法 : 学習数熟度別指導と個人別学習指導を通して
- 8-15 個に応じた数学の指導の形態と方法 : 学習習熟度別指導と個人別学習指導を通して
- 13-14 数学科における学習習熟度別指導の研究