内部変数付き木パターン言語の有限和の質問学習
スポンサーリンク
概要
- 論文の詳細を見る
順序項木とは複数の順序木に含まれる共通構造を表現することができる木構造パターンである.順序項木は順序木の連結な部分構造を変数に置きかえることにより得られる.逆に,この変数を任意の順序木に置きかえることにより多くの順序木を表現する.順序項木tから得られる全ての順序木の集合L(t)を,順序項木tから得られる順序項木言語という.順序項木の有限集合Hから得られる順序項木言語の和集合をL(H)=U_<t∈H>L(t)と定める.我々は順序項木言語の和集合のクラスの多項式時間学習可能性をAngluin(1988)により提案された質問学習モデルに基づいて考察した.本論文では,m個の順序項木からなる集合H_*から得られる言語L(H_*)を高々2mn^2回の制限された部分性質問と高々m+1回の等価性質問によって同定し,L(H)=L(H_*)となるような高々m個の順序項木からなる集合Hを出力する学習アルゴリズムを提案した.ここでnは等価性質問をすることで得られる反例の順序木の最大頂点数である.
- 社団法人電子情報通信学会の論文
- 2003-01-17
著者
-
宮原 哲浩
広島市立大学
-
正代 隆義
九州大学大学院システム情報科学府・研究院
-
内田 智之
広島市立大学情報科学部
-
松本 哲志
東海大学理学部情報数理学科
-
正代 隆義
九州大学大学院システム情報科学研究院情報理学部門
-
松本 哲志
東海大学理学部
-
内田 智之
広島市立大学情報科学研究科知能工学専攻
-
正代 隆義
九州大学大学院システム情報科学{府 研究院}:財団法人九州先端科学技術研究所
-
Miyahara Tetsuhiro
The Graduate School Of Information Sciences Hiroshima City University
関連論文
- 適応共鳴理論を応用した分類規則の学習(学生セッション,大学のAI・企業のAI)
- マルチエージェントシステムにおける利他的な行動規則の獲得(モデル/理論, ソフトウェアエージェントとその応用論文)
- Discovery of Closed Frequent Tag Tree Patterns from Semistructured Documents (テーマ:特集 「感性とインタラクション」および一般)
- 顔画像の類似度判断における決定木を用いた重要属性の考察
- 遺伝的アルゴリズムの時間割作成問題への適用に関する一考察(人工知能,認知科学)
- 遺伝的ネットワークプログラミングを応用した状態遷移グラフの獲得(「21世紀の知識情報科学に向けて」,及び一般)
- 半構造データからの縮約可能変数つきタグ木パターンの抽出
- 半構造データからの縮約可能変数つきタグ木パターンの抽出(「アクティブマイニング」及び一般)
- 1-215 遺伝的ネットワークプログラミングを利用したマルチエージェントのグループ化
- G-18 決定木による顔画像の類似度判断における重要属性の考察(人工知能(学習),G.人工知能)
- 木構造データからのパターン発見における遺伝的プログラミングの適用
- 顔の類似度における情報処理の適用への一考察
- 半構造データにおける極大頻出タグ木パターンの発見について
- 木構造データのパターンを用いる知識発見について
- 木構造データからの知識発見について
- 時間割作成問題への遺伝アルゴリズムの適用
- ダークネット観測データの時系列パタン発見によるスクリーニングについて (インターネットアーキテクチャ)
- 九州大学における一般情報処理教育支援システムについて
- A Theoretical Analysis of Tree Edit Distance Measures
- Measuring Distance and Finding Approximate Common Patterns in Trees--Focus on Edit Distance (特集「人工知能における論理の新たな展開」)
- 繰り返し内部構造変数を持つ木パターンの有限和の質問学習
- 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)
- 帰納的実数値関数の帰納推論における論駁性と信頼性(アルゴリズム一般)
- 帰納的実数値関数の帰納推論における論駁性と信頼性
- Evolution of multiple tree structured patterns using soft clustering (特集 「知識発見の生命科学への応用」および一般)
- Evolution of multiple tree structured patterns using clustering (特集 「大規模データからの機械学習と自然言語処理への応用」および一般)
- A Hierarchy of Tree Edit Distance Measures (Theoretical Computer Science and its Applications)
- 木の編集距離尺度の理論的解析(数理モデル一般)
- 木の編集距離尺度の理論的解析
- Alignable Mapping による Shock Tree の合成(学習理論とパターン認識メディア理解, 機械学習による自然言語処理・言語処理を利用したメディア理解, 一般)
- Refutability and Reliability for Inductive Inference of Recursive Real-Valued Functions
- 半構造データアラインメントによるWebページからのメタデータとコンテンツの抽出 (特集:「アクティブマイニング」および一般) -- (セッション3 Webマイニング)
- 木の編集距離を用いたWebページからの情報抽出(Web,XML,文書検索)(データ工学,ディペンダビリティ,一般)
- 木構造アラインメントのマッピング条件
- 学生の理解度と問題の難易度を動的に評価する練習問題自動生成システム(学習支援)
- 単方向リングにおけるリーダー選択問題のメモ数について
- 学生の理解度と問題の難易度を動的に評価する練習問題自動生成システムAEGIS
- 内部変数付き木パターン言語の有限和の質問学習
- D-8-28 一般化結合ルールのデータマイニングとその近似可能性について
- グラフパターンを用いた幾何構造データの可逆的な圧縮手法 (論理と学習)
- 質問学習における学習可能性の統一的特徴づけ
- Learning pattern languages using queries
- Learnability of Subsequence Languages
- 順序付き二分法定グラフの学習可能性
- 反駁PAC学習可能性
- 知識発見システムのためのView Designer
- グラフ生成システムFGSによる帰納学習システムについて
- 帰納学習のためのグラフ生成システムFGSのインタプリタについて
- グラフ生成システムFGSの帰納学習 : FGSインタプリタについて
- プログラミング教育のためのWEB上の動作表示システム
- ダークネット観測データの時系列パタン発見によるスクリーニングについて(マルウェア対策,インターネットセキュリティ,一般)
- 辺縮約制約を持つ部分k-木への辺縮約問題に対する多項式時間アルゴリズム
- SSH校における学習コミュニティ「e-教室」の導入とその効果(新世紀型理数科系教育とICTの活用)
- 順序木に対する逐次的な可逆圧縮手法
- グラフ合成に基づく監視制御システムソフトウェアの生成
- 木構造データからの頻出単語間構造パターン抽出アルゴリズム (人工知能基礎論研究会(第54回)特集「医療及び化学情報マイニング」および一般)
- XMLに基づく対話型文書の構造記述とグラフ文法を用いた罫線文書の構造解析
- 半構造データにおける極大頻出タグ木パターンの発見について
- 半構造データにおける極大頻出タグ木パターンの発見について
- 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)
- 位置情報をもつグラフデータに対する知識表現言語 : Layout Formal Graph System (計算機科学の基礎理論 : 21世紀の計算パラダイムを目指して)
- グラフデータからの知識発見システムKD-FGSについて
- Refutable Inference of Formal Graph Systems and NLC Graph Grammars (Models of Computation and Algorithms)
- ビューデザイン機能をもつ発見支援システム--データと計算機実験
- フォーマルグラフシステムと頂点ラベル制御グラフ文法
- 並列知識獲得システムBONSAI Garden
- BONSAI Garden:学習アルゴリズムによるアミノ酸配列からの並列知識獲得システム
- 形式グラフ体系上の反駁木問題の並列化とグラフ同型問題(計算機構とアルゴリズム)
- 日本産昆虫総目録のデータベース化について
- ダークネット観測データの時系列パタン発見によるスクリーニングについて(マルウェア対策,インターネットセキュリティ,一般)
- Alignable Mapping による Shock Tree の合成(学習理論とパターン認識メディア理解, 機械学習による自然言語処理・言語処理を利用したメディア理解, 一般)
- 適応共鳴理論を応用した分類規則の学習(学生セッション,大学のAI・企業のAI)
- On the Complexity of Data Mining for Binary Decision Diagram Rules
- 2分決定グラフによるデータマイニングシステム
- 木の編集距離を用いたWebページからの情報抽出(Web,XML,文書検索)(データ工学,ディペンダビリティ,一般)
- Polynomial time inductive inference of unions of two term tree languages (特集 「人と技術とAI」および一般)
- 正規パターン言語の和集合の質問学習
- 項グラフ言語の正データからの多項式時間帰納推論可能性について(計算理論とその応用)
- 項グラフ言語の正データからの多項式時間帰納推論可能性について
- Criteria for Inductive Inference with Mind Changes and Anomalies of Recursive Real-Valued Functions (Special Issue on Selected Papers from LA Symposium)
- Alignment of Tree Structures for Generation of Web Wrappers (特集 オントロジー)
- タグ付きテキストからの問題自動生成システム
- 最大共通誘導部分グラフ問題のMAX SNP-hardness について(計算理論とその応用)
- Learning of Finite Unions of Tree Patterns with Internal Structured Variables from Queries
- 分岐数限定超グラフに対する極大独立集合を求めるNCアルゴリズム