• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

1997 年度 実績報告書

計算機による発見機構の研究

研究課題

研究課題/領域番号 09780317
研究機関東京工業大学

研究代表者

村田 剛志  東京工業大学, 大学院・情報理工学研究科, 助手 (90242289)

キーワード発見 / 構造 / 図による推論 / 問題解決 / 平面幾何 / 機械学習 / 知識獲得 / DIGEST
研究概要

本研究では計算機による発見機構の実現を目標とし、幾何構造に基づく発見システムDIGESTを構築し動作させた。複雑な対象を観察して知識を得るためには、細部について観察するよりも、その対象を構成する構造問の関係に注目する必要がある。対象における構造を把握することで、抽象度の高い一般性のある定理や法則を発見することができる。多くの辺や角から構成される複雑な図形から定理や法則を発見するにあたり、DIGESTは平面幾何における最も基本的な構造である三角形に注目する。三角形の隣接・包含関係を基に面積の関係を表す式を獲得し、その式を変形していく。DIGESTはチェバの定理やメネラウスの定理などを再発見するだけでなく、三角形の重心についての定理など、一般性のある定理を数多く発見している。また、多くの発見システムが問題解決の手法を用いていることから、問題解決過程における表現手法の研究として、図を用いて推論を行なうシステムの構築も行なった。このシステムは算数の文章題を解く際、問題を図示することによって、陽に示されていなかった条件や制約を図から獲得して問題解決を行なっている。以上のように、今年度は発見における図を用いた表現やデ一夕獲得の手法についての研究を行なった。この研究は、発見という人間の高度な知的活動を解明する上で興味深いだけでなく、計算機上での図形の表現やそれを用いた推論の手法についての有用な知見をもたらすものであると言える。

  • 研究成果

    (2件)

すべて その他

すべて 文献書誌 (2件)

  • [文献書誌] 村田剛志、志村正道: "図形の構造に基づく計算機による発見手法" 電子情報通信学会論文誌. J80-D-II no.5. 1152-1159 (1997)

  • [文献書誌] 加藤裕樹、村田剛志、志村正道: "図を用いた算術問題解決システム" 人工知能学会全国大会(第11回)論文集. 130-133 (1997)

URL: 

公開日: 1999-03-15   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi