グラフ生成システムを用いた知識獲得手法の研究

基于图生成系统的知识获取方法研究

• 批准号: 09780356
• 负责人: 内田 智之
• 金额: $ 1.34万
• 依托单位: Hiroshima City University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1997
• 资助国家: 日本
• 起止时间: 1997 至 1998
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-09780356/
• 关键词: グラフ文法; グラフ生成システム; 発見科学; グラフ理論; グラフ自動描画; 論駁推論; 知識獲得手法; 学習理論

本年度は,以下の項目に重点をおいて研究を行った.1. グラフ生成システムFormal Graph System(FGS)を用いた知識獲得システムKD-FGSの計算機への実装:FGSを知識表現現としてもつ機械発見システムKD-FGSを提案し,そのプロトタイプを計算機上に実装した。KD-FGSは,FGSインタプリ夕と論駁推論アルゴリズムからなる知識発見システムであり,例としてグラフデータを受け取り,それらを説明するようなFGSプログラムを出力するものである。また,実際にグラフデータを与えた実験を行うことによりその有効性を示した。2. ユークリッド空間上のグラフを対象としたグラフ生成システムの構築:グラフを平面に埋め込む規則を付加したグラフ文法であるレイアウトグラフ文法を計算機上に実装し,その有効性を確認した。このレイアウトグラフ文法を元に,レイアウトグラフ文法よりグラフの生成能力の高いFGSをユークリッド空間上のグラフを扱えるように拡張したLayout Formal Graph System(LFGS)を定義し,そのインタプリ夕を開発した。現在,KD-FGSをもとに,ユークリッド空間上のデータを入力例とし,LFGSを知識表現言語として出力する知識発見システムの開発を行っている。3. 推論機構に関する基礎研究:FGSの論駁推論可能性について考察し,論駁推論可能であるFGSのサブクラスを見つけた。また,レイアウトグラフ文法の元となったグラフ文法である頂点制御グラフ文法(Node-1abel Controlled Graph Grammar)が論駁推論可能であることを示した。これにより,KD-FGSを,レイアウトグラフ文法およびLFGSプログラムを仮説として出力するシステムに拡張するための基礎的理論の構築を行った。

今年，我们专注于以下主题：1。使用Graph Generation System Guarth System Grumage System（FGS）在计算机上实现KD-FGS知识采集系统：我们提出了一种机器发现系统KD-FGS，该系统将FGS用作知识表达式，及其原型在计算机上实现。 KD-FGS是一个知识发现系统，由FGS解释和反驳推理算法组成，该算法接收图形数据作为示例，并输出一个解释它们的FGS程序。此外，通过实际提供图形数据来证明实验的有效性。 2。构造欧几里得空间中图形的图形系统：布局图语法，一种图形语法，具有嵌入平面中图的规则的图形语法，并在计算机上实现了，并确认了其有效性。基于此布局图语法，我们定义了一个布局形式图系统（LFGS），该系统具有比布局图语法更高的图形生成能力，以允许在欧几里得空间中处理图形，并开发了一个解释的夜晚。当前，基于KD-FGS，我们正在开发一个知识发现系统，该系统将欧几里得空间中的数据用作输入示例，并将LFG作为知识表达语言输出。 3。关于推理机制的基础研究：我们检查了FGS的推理可能性，并发现了可推断的FG的子类。它还表明了顶点控制图语法（节点1abel控制的图语法），这是布局图语法的基础的图形语法。这创建了一个基本理论，可以将KD-FG扩展到将布局图语法和LFGS程序作为假设输出的系统。

项目成果

坂村彰,大島弥生,古川亮,中村泰明,内田智之: "注視による複数移動物体の追跡" 第41回自動制御連合講演会. 347-348 (1998)

Akira Sakamura、Yayoi Oshima、Ryo Furukawa、Yasuaki Nakamura、Tomoyuki Uchida：“通过凝视跟踪多个移动物体”第 41 届自动控制协会会议（1998 年）。

O.Maruyama,T.Uchida,T.Shoudai and S.Miyano: "Toward Genomic Hypothesis Creator:View Designer for Discovery" Proc.DS98(LNAI1532). 105-116 (1998)

O.Maruyama、T.Uchida、T.Shoudai 和 S.Miyano：“走向基因组假说创造者：发现的视图设计器”Proc.DS98(LNAI1532)。

廣村達也,中村泰明,内田智之: "地図と複数画像をもとにした3次元ウォークスルー" 第41回自動制御連合講演会. 343-344 (1998)

Tatsuya Hiromura、Yasuaki Nakamura、Tomoyuki Uchida：“基于地图和多个图像的 3D 演练”第 41 届自动控制协会会议 (1998)。

宮原哲浩,山本竜也,内田智之,高橋健一,上田祐彰: "グラフ生成システムFGSの帰納学習-FGSインタプリタについて" 1998年電子情報通信学会総合大会講演集. 情報とシステム1. (1998)

Tetsuhiro Miyahara、Tatsuya Yamamoto、Tomoyuki Uchida、Kenichi Takahashi、Yuaki Ueda：“图形生成系统 FGS 的归纳学习 - 关于 FGS 解释器”1998 年 IEICE 信息与系统大会论文集 1。（1998 年）。

O.Maruyama,T.Uchida,T.Shoudai and S.Miyano: "Genomic Hypothesis Creator:A Multi-Strategic View Creator for Sequences" Genome Informatics 1998. 334-335 (1998)

O.Maruyama、T.Uchida、T.Shoudai 和 S.Miyano：“基因组假说创建者：序列的多策略视图创建者”基因组信息学 1998。334-335 (1998)