| Project/Area Number |
63633501
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research on Priority Areas
|
| Allocation Type | Single-year Grants |
|---|
| Research Institution | Keio University |
|---|
Principal Investigator |
安西 祐一郎 慶応義塾大学, 理工学部電気工学科, 教授 (40051875)
|
|---|
| Project Period (FY) |
1988
|
| Project Status |
Completed (Fiscal Year 1988)
|
| Budget Amount *help |
¥2,700,000 (Direct Cost: ¥2,700,000)
Fiscal Year 1988: ¥2,700,000 (Direct Cost: ¥2,700,000)
|
|---|
| Keywords | 認知 / 学習 / 仮説生成 / 問題解決 / パターン認識 / 符号化 / パターン生成 |
|---|
| Research Abstract |
本年度は、人間の並列情報処理機構に基づくコミュニケーションシステムの構築を目的として、まず、仮説生成推論とパターン情報処理を組み合わせて、不完全な知識ベースのもとで問題解決を行なうシステムを開発し、部分的に実装した。 研究では、次の5つの部分についてモデルを構成し、部分的な実装を行なった。
(1)不完全な知識ベースに基づく問題解決システム:仮説生成・問題解決部,知識ベース,、パターン生成部、パターン認識部、符号化部からなり、知識ベースを用いた論理的推論において知識の不足によって推論が失敗する場合には、失敗の原因を同定と、それを仮説として生成する。次に、パターン生成部とパターン認識部を用いて、この仮説が実際に成立するかどうかを確かめる。すなわち、まず仮説に対応するパターンをパターン生成部を用いて生成し、次に、得られたパターンに対してパターン認識を行ない、述語として定義された仮説の値が真であるかどうかを検証する。さらに、符号化部を用い、生成されたパターンの符号化によって、推論に必要な記号情報を生成する。
(2)仮説生成アルゴリスム:本システムにおける仮説の生成は、我々の研究室で開発された仮説生成アルゴリズムICRを組み込むことによって行なった。
(3)知識ベース:本システムの知識ベースは、我々の研究室で開発された知識表現言語L-Linenを用いて記述された。
(4)パターン生成部とパターン認識部:パターン生成部は、述語表現を、定量的な制約条件の集合に変換する規則の集合である。また、パターン認識部は、多角形の組み合わせパターンを入力し、その部分パターンである部分多角形を出力する。
(5)符号化部:パターン認識部の出力として得られたパターンを知識ベースに付加できるような述語表現に変換する。
|
