並列組織化アルゴリズムによるグラフマッチングと部分構造の発見手法
スポンサーリンク
概要
- 論文の詳細を見る
グラフによるデータの表現には非常に柔軟性があり, さまざまな分野で用いられている. 中でも, グラフ集合の中から重要な意味を持つ構造を発見したり, 与えられたグラフにマッチする部分グラフを多数のグラフ集合から検索するなど, 基本的な処理を高速に行なうアルゴリズムを開発することは非常に重要である. しかし, 対象となるグラフ数が増大すると, 処理に必要な計算コストが爆発するという問題がある. 本稿では, MDL (Minimum Description Length) 基準を使用して複数のグラフが共通して持つ構造を発見するとともに, 発見された構造に基づいてグラフ集合をネットワークへと組織化して, 処理を高速化するための並列アルゴリズムについて述べる.
- 1998-01-22
著者
関連論文
- 災害発生時における移動体通信システムと数式処理システムの効果的な接続に関する研究
- 映像編集支援システムのためのショットサイズ自動付与(オフィスシステム論文小特集)
- アクティブ探索を用いた映像編集支援のためのショットサイズ自動判定
- アクティブ探索を用いた映像編集支援のためのショットサイズ自動判定
- アクティブ探索を用いた映像編集支援のためのショットサイズ自動判定
- 情報レベルに基づいたプッシュ型配信通知機構とその呈示方式
- オンラインニュース記事の時系列クラスタリングに基づくマルチチャンネル型配信システム
- データの自動更新とGPSを利用した電子地図システム
- 携帯端末を用いたWebコンテンツの情報収集と再構成
- 携帯端末を用いたWebコンテンツの情報収集と再構成
- 2000-DBS-122-37 位置依存動的リンクを用いた情報配信システム
- DE2000-59 位置依存動的リンクを用いた情報配信システム
- 位置情報を用いたマルチ映像ストリームの動的再構成
- VRMLの論理構造に基づく3次元画像検索エンジン
- VRML検索エンジンの設計と実装
- VRML検索エンジンの設計と実装
- 並列組織化アルゴリズムによるグラフマッチングと部分構造の発見手法 (高度データベース論文特集)
- 並列組織化アルゴリズムによるグラフマッチングと部分構造の発見手法
- 並列組織化アルゴリズムによるグラフマッチングと部分構造の発見手法
- グラフ表現による動画像内容記述からの階層的場面構造の構築
- グラフ表現による動画像内容記述からの階層的場面構造の構築
- 遺伝的アルゴリズムの並列化モデルの提案と並列計算機アーキテクチャへの適用
- VRMLの論理構造に基づく3次元画像検索エンジンの設計と実装(新世代データベース技術 : インターネット・マルチメディア・モーバイルを中心として)
- 失敗からの知識獲得とテキスト分類に基づくインターネットからの情報収集
- Support Vector Machineを用いたText Categorization
- Support Vector Machineを用いたText Categorization
- グラフ表現を用いた動画像内容記述の組織化手法の検討
- 動的情報フィルタリングのための逐次的クラスタリング
- 対話型知識構成によるインターネットからの情報フィルタリング
- 対話型知識構成によるインターネットからの情報フィルタリング
- Webデータの協調オーサリングによる共有コンテンツの生成
- DE2000-64 携帯情報端末における音声を用いたWebナビゲーション
- 映像の意味的構造の発見
- 時刻印付オーサリンググラフによるビデオ映像のシーン検索(新世代データベース技術 : インターネット・マルチメディア・モーバイルを中心として)
- 断片的な内容記述と映像の連続性にもとづいたビデオ映像のシーン検索
- 断片的な内容記述と映像の連続性にもとづいたビデオ映像のシーン検索
- ストーリの文法を用いた動画像データベースシステムの構築
- ストーリを考慮したビデオの内容記述モデル(新世代データベース技術 : インターネット・マルチメディア・モーバイルを中心として)
- プロトタイプに基づく映像の内容記述形式
- Webデータの協調オーサリングによる共有コンテンツの生成
- 携帯情報端末のための音声を用いたWebナビゲーション
- 2000-DBS-122-42 携帯情報端末における音声を用いたWebナビゲーション
- 速度に基づく切り出しとクラスタリングによる基本動作の抽出
- Webページの立体音響を用いた閲覧支援
- Webページの立体音響を用いた閲覧支援
- DTWを用いた身体動作における基本動作の抽出
- DTWを用いた身体動作における基本動作の抽出
- Dynamic Time Warping法を用いた身体運動の動作識別
- 動画像の特徴量を用いた意味的構造の自動検出
- 事例の選択的な記憶による極小事例べースの獲得