2002 Fiscal Year Annual Research Report
| Project/Area Number |
12680388
|
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
廣川 佐千男 九州大学, 情報基盤センター, 教授 (40126785)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
池田 大輔 九州大学, 情報基盤センター, 講師 (00294992)
|
|---|
| Keywords | 幾何推論 / DCモデル |
|---|
| Research Abstract |
自動推論の研究において、幾何推論は重要な分野の一つである。本研究ではKoedingerによる認知科学的な視点から提案されたDCも出るに基づく幾何推論システムの開発を目指し研究を行った。DCモデルは論理的推論を行うモデルでありながら、推論の制御に具体的な図を用いている。人間が幾何の問題を解くとき、図に現われる特徴的なパターンに着目して推論を進めることがあり、DCモデルはこの様子をモデル化したものである。
具体的な図形に現われる特徴的な図形パターンの抽出が研究の要点であるが、昨年度に考案した「長辺」という新しい概念を用いて、パターン抽出の効率を上げる実験を行った。これまでの方式では、図形記述は点が基本であったため、同一線上にある点の認識に計算時間がおおきくかかっていた。基本データとして、同一直線上にある点のまとまりを表す長辺を用いることで、劇的に効率向上を図ることができた。アルゴリズムと実験結果をまとめ投稿準備中である。
|
