文献

J-GLOBAL ID：201202277408944588   整理番号：12A0834217

アラインメントの観点からの幾何学的グラフの比較

Geometric graph comparison from an alignment viewpoint

著者 (4件)： PRAKASH Surya (The Australian National Univ., Canberra ACT 0200, AUS) ,  ROBLES-KELLY Antonio (NICTA ² Locked Bag 8001, Canberra ACT 2601, AUS) ,  ROBLES-KELLY Antonio (The Australian National Univ., Canberra ACT 0200, AUS) ,  ROBLES-KELLY Antonio (UNSW@ADFA, Canberra, ACT 2600, AUS)
資料名： Pattern Recognition  (Pattern Recognition)
巻： 45  号： 10  ページ： 3780-3794  発行年： 2012年10月 
JST資料番号： D0611A  ISSN： 0031-3203  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： アラインメントの観点から定式化した幾何学的グラフの比較と検索のための新しい手法を提案した。ここに提示したアルゴリズムは,自然の中で極めて一般的であり,任意の次元の幾何学的グラフに適用できる。この方法は2つの大きなステップから成る。第一は,グラフアラインメントは最適化手法を利用して行う。その目的関数は,研究下のグラフ上での拡散過程から出てくる。これは,理論的観点から,グラフ上の確率過程と熱カーネルの間のリンクを提供する。第二は,確率論的手法を用いて変換パラメータを回復する。これは,研究下の2つのグラフ間の適合度に基づく類似性メジャの計算を可能にするようにグラフ頂点をお互いに写像することである。ここでは,変換パラメータをランダム変数と見なし,研究下の2つのグラフ構造の間のKullback-Leibler発散の最小化を目指す。合成データでの感度解析を行い,CADオブジェクトの比較と検索及び二値形状分類の方法の有用性を説明した。また,この結果を文献にある他の方法による結果と比較した。Copyright 2012 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.

シソーラス用語： アラインメント ,  *形態 ,  アルゴリズム ,  *グラフ理論 ,  *比較 ,  検索 ,  最適化手法 ,  拡散過程 ,  確率過程 ,  変数 ,  *エントロピー ,  *情報量 ,  パターン分類
準シソーラス用語： Kullback-Leibler発散 ,  グラフアルゴリズム ,  ランダム変数 ,  *形状

分類 (2件)： パターン認識  (JE07000S) ,  グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (4件)： アラインメント ,  観点 ,  幾何学 ,  グラフ