項グラフ言語の正データからの多項式時間帰納推論可能性について
スポンサーリンク
概要
- 論文の詳細を見る
グラフは,現実社会の様々な問題のモデルとして,重要な役割を果たしている.実際,分子生物学において,RNAなどの2次構造を表すのに,グラフを用いることがある.我々は,このようにグラフで表現されたいくつかのデータから,それらに共通した特徴を抽出する問題について考察する.本論文では,文字列におけるパターンのように,いくつかのグラフに共通する構造をパターンとして表すことができる項グラフに着目し,2つの新しいグラフ言語,項グラフ言語と項木言語を定義する.さらに,項木言語族の部分族である正則項線形連鎖言語族,正則項(*,1)-キャタピラ言語族が,正データから多項式時間帰納推論可能であることを示す.
- 社団法人電子情報通信学会の論文
- 1997-04-25
著者
-
正代 隆義
九州大学大学院システム情報科学府・研究院
-
松本 哲志
東海大学理学部情報数理学科
-
正代 隆義
九州大学大学院システム情報科学研究院情報理学部門
-
林 夕起子
九州大学大学院システム情報科学研究科情報理学専攻
-
松本 哲志
九州大学大学院システム情報科学研究科情報理学専攻
-
正代 隆義
九州大学大学院システム情報科学{府 研究院}:財団法人九州先端科学技術研究所
関連論文
- Discovery of Closed Frequent Tag Tree Patterns from Semistructured Documents (テーマ:特集 「感性とインタラクション」および一般)
- 半構造データからの縮約可能変数つきタグ木パターンの抽出
- 半構造データからの縮約可能変数つきタグ木パターンの抽出(「アクティブマイニング」及び一般)
- 半構造データにおける極大頻出タグ木パターンの発見について
- 木構造データのパターンを用いる知識発見について
- 木構造データからの知識発見について
- ダークネット観測データの時系列パタン発見によるスクリーニングについて (インターネットアーキテクチャ)
- 九州大学における一般情報処理教育支援システムについて
- 繰り返し内部構造変数を持つ木パターンの有限和の質問学習
- 5A-4 大規模フロアプランデータベースからの頻出部分パターンマイニング(数理モデル化と問題解決,一般セッション,ソフトウェア科学・工学)
- 高さ制約変数を持つ順序木パターン言語の正データからの多項式時間帰納推論可能性について
- Discovery of Maximally Frequent Tag Tree Patterns with Contractible Variables from Semistructured Documents (人工知能基礎論研究会(第54回)特集「医療及び化学情報マイニング」および一般)
- Polynomial Time Learnabilities of Tree Patterns with Internal Structured Variables from Queries (New Aspects of Theoretical Computer Science)
- Polynomial Time Inductive Inference of Ordered Term Trees with Contractible Variables from Positive Data (New Aspects of Theoretical Computer Science)
- Extraction of Tag Tree Patterns with Contractible Variables from Semistructured Data (知識ベースシステム研究会(第60回) 人工知能基礎論研究会(第52回) 小特集:「データマイニング」および一般)
- Polynomial Time Inductive Inference of Ordered Tree Patterns with Internal Structured Variables from Positive Data (テーマ:一般演題及び「webとtext」)
- Discovery of Maximally Frequent Ordered Tag Tree Patterns in Semistructured Data (テーマ:一般演題及び「webとtext」)
- D-8-7 正データから多項式時間帰納推論可能な順序木構造パターンのクラスについて
- Learning of Elementary Formal Systems with Two Clauses using Queries and Their Languages(New Trends in Theory of Computation and Algorithm)
- 学生の理解度と問題の難易度を動的に評価する練習問題自動生成システム(学習支援)
- 単方向リングにおけるリーダー選択問題のメモ数について
- 学生の理解度と問題の難易度を動的に評価する練習問題自動生成システムAEGIS
- 内部変数付き木パターン言語の有限和の質問学習
- D-8-28 一般化結合ルールのデータマイニングとその近似可能性について
- グラフパターンを用いた幾何構造データの可逆的な圧縮手法 (論理と学習)
- 質問学習における学習可能性の統一的特徴づけ
- 知識発見システムのためのView Designer
- プログラミング教育のためのWEB上の動作表示システム
- ダークネット観測データの時系列パタン発見によるスクリーニングについて(マルウェア対策,インターネットセキュリティ,一般)
- 辺縮約制約を持つ部分k-木への辺縮約問題に対する多項式時間アルゴリズム
- 半構造データにおける極大頻出タグ木パターンの発見について
- 半構造データにおける極大頻出タグ木パターンの発見について
- Discovery of Maximally Frequent Tag Tree Patterns in Semistructured Data (New Developments of Theory of Computation and Algorithms)
- Polynomial Time Matching Algorithms for Tree Structured Patterns (Foundations of Computer Science)
- グラフデータからの知識発見システムKD-FGSについて
- Refutable Inference of Formal Graph Systems and NLC Graph Grammars (Models of Computation and Algorithms)
- 並列知識獲得システムBONSAI Garden
- BONSAI Garden:学習アルゴリズムによるアミノ酸配列からの並列知識獲得システム
- 形式グラフ体系上の反駁木問題の並列化とグラフ同型問題(計算機構とアルゴリズム)
- ダークネット観測データの時系列パタン発見によるスクリーニングについて(マルウェア対策,インターネットセキュリティ,一般)
- On the Complexity of Data Mining for Binary Decision Diagram Rules
- 2分決定グラフによるデータマイニングシステム
- Polynomial time inductive inference of unions of two term tree languages (特集 「人と技術とAI」および一般)
- 正規パターン言語の和集合の質問学習
- 項グラフ言語の正データからの多項式時間帰納推論可能性について(計算理論とその応用)
- 項グラフ言語の正データからの多項式時間帰納推論可能性について
- タグ付きテキストからの問題自動生成システム
- 最大共通誘導部分グラフ問題のMAX SNP-hardness について(計算理論とその応用)
- 分岐数限定超グラフに対する極大独立集合を求めるNCアルゴリズム