文献

J-GLOBAL ID：201802258510371731   整理番号：18A0384891

グラフ編集距離を近似するためのVolgenant Jonkerアルゴリズムの最適化【Powered by NICT】

Optimising the Volgenant-Jonker algorithm for approximating graph edit distance

著者 (3件)： Jones William (School of Computing, University of Kent, Canterbury CT2 7NF, United Kingdom) ,  Chawdhary Aziem (School of Computing, University of Kent, Canterbury CT2 7NF, United Kingdom) ,  King Andy (School of Computing, University of Kent, Canterbury CT2 7NF, United Kingdom)
資料名： Pattern Recognition Letters  (Pattern Recognition Letters)
巻： 87  ページ： 47-54  発行年： 2017年 
JST資料番号： H0913A  ISSN： 0167-8655  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： Volgenant Jonker(VJ)アルゴリズムは,近似グラフ編集距離(GED)への迅速な方法を提供することを認められているが,これまではVJアルゴリズムは,このタスクのために調整できるか報告されていない。この目的のために,著者らはVJを再検討し,GED近似の精度を犠牲にすることなく,速度とメモリフットプリントの両方を改善する精密化を提案した。制御フローグラフ間の歪を測定することにより,これらの最適化の有効性を定量化した:マルウェアマッチングで生じる問題。また,割り当てられていない頂点への最短経路を見つけるのに要する時間は,グラフサイズが増加するにつれて減少するVJの予想外の行動特性を記述し,この現象は誕生日パラドックスにどのように関連するかを説明した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 逆理 ,  *近似法 ,  *最適化 ,  *グラフ ,  精密化 ,  *アルゴリズム
準シソーラス用語： 行動特性 ,  最短経路 ,  制御フロー ,  *編集距離 , 【Automatic Indexing@JST】

著者キーワード (3件)： 属性付きグラフ ,  グラフは編集距離 ,  Volgenate Jonkerアルゴリズム

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

タイトルに関連する用語 (5件)： グラフ ,  編集距離 ,  近似 ,  アルゴリズム ,  最適化