ラベル付きグラフのフィルタリングのための行列サイズ縮小手法(インデックス,夏のデータベースワークショップ2007(データ工学,一般))
スポンサーリンク
概要
- 論文の詳細を見る
画像における特微量抽出,化学式における類似構造の検出などに部分グラフ同型判定は応用できる.しかし部分グラフ同型判定問題はNP完全であり,大規模なグラフを扱う場合,実用時間内に解くことが困難である.我々は部分グラフ同型判定の前処理として,対称行列の固有値に関する事実(Cauchyのinterlace定理)を利用することを提案し,その有効性を確認した.固有値計算に必要な行列サイズを縮小する事でinterlace定理を利用するためのコストを減らし,interlace定理の判定精度を改善する事は有効であると考えられる.本稿では,ラベルを利用してグラフをフィルタリングすると共に,グラフを表現する行列のサイズを縮小する手法を提案する.
- 社団法人電子情報通信学会の論文
- 2007-06-25
著者
関連論文
- グラフ分解を用いた構造による部分グラフ問い合わせ処理の改良とその実験的評価(セッション6c:問合せ処理・インデクシング)
- 関係データベースを利用したXMLリポジトリのためのアクセス管理手法
- Max Flowアルゴリズムを用いたWebページのクラスタリング方法とその評価
- 差異を意識したクラスタリングとその特徴量集約手法の検討(クラスタリング, 夏のデータベースワークショップDBWS2005)
- Max FlowアルゴリズムによるWebページのクラスタリング方法(Web検索, 夏のデータベースワークショップDBWS2005)
- 差異を意識したクラスタリングとその特徴量集約手法の検討(クラスタリング, 夏のデータベースワークショップ2005)
- Max FlowアルゴリズムによるWebページのクラスタリング方法(Web検索, 夏のデータベースワークショップ2005)
- 斜交基底を用いたメタ検索におけるランクリストの統合方法の提案(情報フィルタリング・情報要約, データ工学論文)
- Max Flowアルゴリズムを用いたWebページのクラスタリング方法の提案
- Interlace定理に基づく多分木を用いたグラフの索引手法(夏のデータベースワークショップ2007(データ工学,一般))
- インクリメンタルに更新可能なXPushマシンにおけるフィルタ交換のコスト削減(データ処理アルゴリズム)
- インクリメンタルに更新可能なXPushマシンにおけるフィルタ交換のコスト削減(データ処理アルゴリズム)
- Interlace定理に基づく多分木を用いたグラフの索引手法(インデックス,夏のデータベースワークショップ2007(データ工学,一般))
- ラベル付きグラフのフィルタリングのための行列サイズ縮小手法(夏のデータベースワークショップ2007(データ工学,一般))
- ラベル付きグラフのフィルタリングのための行列サイズ縮小手法(インデックス,夏のデータベースワークショップ2007(データ工学,一般))
- インクリメンタルに更新可能なXPushマシン
- 創発的XMLの提案(XML, 夏のデータベースワークショップDBWS2005)
- インクリメンタルに更新可能なXPushマシン(ストリームデータ2, 夏のデータベースワークショップDBWS2005)
- 創発的XMLの提案(XML, 夏のデータベースワークショップ2005)
- インクリメンタルに更新可能なXPushマシン(ストリームデータ2, 夏のデータベースワークショップ2005)
- グラフの連結性に基づくMessmerらの部分グラフ同型判定手法の改良
- インクリメンタルに更新可能な状態遷移表を用いたXPushマシン
- D-020 固有値を用いたグラフ検索のためのグラフの行列表現の比較(情報アクセスとマイニング,D分野:データベース)