| 研究概要 |
本研究は,従来数値データとして定量的に扱われていた図形や画像などのデータを記号表現により定性的に扱う新しいモデルを提案し,そのモデルに基づいた高速で高度な推論力を持つソフトウェアの実現を目指すものである.本年度の主要な研究成果は,前年度の検討結果を踏まえ,定性空間表現PLCA表現と二次元平面上の図との対応関係を明らかにしたことである.具体的な内容を以下に示す.
1.PLCA表現の二次元平面上への埋め込みの可能性を判定する必要十分条件を確定し,その正当性を証明した.
2.埋め込み可能な場合に二次元平面上に実際に図形を描画するアルゴリズムを構築した.このアルゴリズムはPLCA表現とグラフを対応させ既存のグラフ描画アルゴリズムを利用するものである.
3.上記アルゴリズムの正当性を証明した.
4.上記アルゴリズムの一部に遺伝アルゴリズムを適用することで,ユーザの意図に即した見やすい図を描くように改良した.
5.他の定性空間表現とPLCA表現との対応付けを行い,他の定性空間表現の二次元平面上での描画アルゴリズムについて検討した.
これらと並行して,PLCA表現の三次元図形への拡張についても検討した.拡張にあたっては面に対応するオブジェクトクラスの作成が必要であり,一意性や整合性が保持されるような定義が可能かどうか検討したが,証明については今後の課題となった.さらに,WEB上の画像データや地理情報システムなどで取り出したデータを使って空間データを扱う点での実用性についても検討したが,計算量的な問題についてまだ検討の余地があると思われる.
|
