並列組織化アルゴリズムによるグラフマッチングと部分構造の発見手法 (高度データベース論文特集)
スポンサーリンク
概要
- 論文の詳細を見る
グラフによるデータ表現は非常に柔軟性があり, さまざまな分野で用いられている. 中でも, グラフ集合の中から重要な意味をもつ構造を発見したり, 与えられたグラフにマッチする部分グラフを検索するなど, 基本的な処理を高速に行うアルゴリズムを開発することは非常に重要である. しかし, 対象となるグラフ数が増大すると, 処理に必要な計算コストが爆発するという問題がある. 本論文では, ラベル付き有向グラフの集合から複数のグラフが共通してもつ部分構造を発見し, 発見された構造に基づいてネットワークとして組織化するアルゴリズムについて述べる. なお, 本アルゴリズムでは, MDL (Minimum Description Length) 基準を用いたヒューリスティックスにより処理を高速化している.
- 1999-01-25
著者
関連論文
- ランダムアルゴリズムによる帰納学習の特性解析
- 帰納的学習アルゴリズムの特性解析
- 感覚的情報を扱うためのPrologとニューラルネットワークの結合
- D-12-10 Cell/B.E.を用いた時系列データの類似度検索の高速化(D-12.パターン認識・メディア理解A(パターンメディアの認識・理解・生成),一般セッション)
- 様々な感情動作を生成するためのコンピュータ内での身体運動の記述文法
- 分散発展型データベースシステム技術の研究 (メディア統合および環境統合のための高機能データベースシステム、および一般)
- 説明に基づく失敗の回避
- ESP言語上のウィンドウ制御プログラム開発支援システムWINCS
- 映像文法に基づいた実時間使用可能ショット識別による撮影ナビゲーションシステム(マルチメディアとパターン認識理解,一般)
- 時間系列を伴う例からの抽象化に基づく戦略学習
- 特徴構成法を用いたQ学習の効率改善
- 特徴構成法を用いたQ学習の効率改善
- 要求獲得の知的支援 (「ソフトウェアの知的な開発へ向けて」)
- N-Level決定木アルゴリズムにおける平均的事例解析手法
- 内容の関連性にもとづいたビデオ映像の記述
- 時刻印付ノードリンクグラフによるビデオ映像のデータベース化
- 並列組織化アルゴリズムによるグラフマッチングと部分構造の発見手法 (高度データベース論文特集)
- 並列組織化アルゴリズムによるグラフマッチングと部分構造の発見手法
- 並列組織化アルゴリズムによるグラフマッチングと部分構造の発見手法
- グラフ表現による動画像内容記述からの階層的場面構造の構築
- グラフ表現による動画像内容記述からの階層的場面構造の構築
- グラフによって記述された事例集合からのMDL基準による階層構造の発見
- 神戸大学工学部情報知能工学科前川研究室
- 事例に基づくプランニングを用いた対話管理手法
- 動画像データの内容記述とその構造化処理に関する検討
- 動的環境下における多戦略学習に基づく学習システム
- グラフ表現を用いた動画像内容記述の組織化手法の検討
- 複合類推を用いた物理現象の理論形成
- 複合類推による物理現象の理論形成
- 過去の事例をクラスタのラベル付けに利用した部分教師付きデータストリームからの学習(知能ソフトウェア工学)
- 対話プランニングにおける複数事例適合メカニズムについて
- 概念束を用いた選言概念の逐次的学習
- 典型性に基づく概念学習アルゴリズム
- Case-Based Text Planningにおける文脈情報の取り扱い
- 2Q-11 シナリオ作成を考慮したビデオデータベースシステムの開発 : 制約条件に基づくマルチメディアオブジェクトの表現方法
- 2Q-10 シナリオ作成を考慮したビデオデータベースシステムの開発 : 時間関係に注目したマルチメディアオブジェクトのダイレクト操作インターフェイス
- ストーリの内容記述に基づく映像の検索と要約
- ストーリの内容記述に基づく映像の検索と要約
- ランダムアルゴリズムによる帰納学習の特性解析
- 画像データのカプセル化による版権管理手法 (第54回全国大会 (平成9年前期 於 : 千葉工大) 大会優秀賞受賞論文 (11件)
- 画像データのカプセル化による版権管理手法
- 版権管理のためのJavaによる画像データカプセル化
- 事例の選択的な記憶による極小事例ベースの獲得