文献

J-GLOBAL ID：201702265617512933   整理番号：17A2001320

グラフ編集距離コンテスト:結果と将来の挑戦【Powered by NICT】

Graph edit distance contest: Results and future challenges

著者 (8件)： Abu-Aisheh Zeina (Universite Francois Rabelais de Tours, 64, avenue Jean Portalis, Tours, 37200, France) ,  Gauezere Benoit (Normandie Univ, UNIROUEN, UNIHAVRE, INSA Rouen, LITIS, Rouen, 76000, France) ,  Bougleux Sebastien (Normandie Univ, UNICAEN, ENSICAEN, CNRS, GREYC UMR 6072, 6 Bd Marechal Juin, Caen, 14050, France) ,  Ramel Jean-Yves (Universite Francois Rabelais de Tours, 64, avenue Jean Portalis, Tours, 37200, France) ,  Brun Luc (Normandie Univ, UNICAEN, ENSICAEN, CNRS, GREYC UMR 6072, 6 Bd Marechal Juin, Caen, 14050, France) ,  Raveaux Romain (Universite Francois Rabelais de Tours, 64, avenue Jean Portalis, Tours, 37200, France) ,  Heroux Pierre (Normandie Univ, UNIROUEN, UNIHAVRE, INSA Rouen, LITIS, Rouen, 76000, France) ,  Adam Sebastien (Normandie Univ, UNIROUEN, UNIHAVRE, INSA Rouen, LITIS, Rouen, 76000, France)
資料名： Pattern Recognition Letters  (Pattern Recognition Letters)
巻： 100  ページ： 96-103  発行年： 2017年 
JST資料番号： H0913A  ISSN： 0167-8655  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： グラフ距離コンテスト(GDC)はIC2016との関連で組織された。その主な挑戦は,グランドトルースとの比較により厳密および近似グラフ編集距離法の性能と有効性を検査し,報告することであった。本論文では,この競争の背景,評価に使用される測定基準とデータセット,および八提出された方法で得られた結果を提示した。結果は,計算時間と精度の点で解析し,考察した。も将来の方法と評価基準の両方に関するグラフ編集距離における今後の課題を明らかにした。コンテストは,International Association for Pattern Recognition(IAPR)のパターン認識(TC 15)におけるグラフベース表現に関する技術委員会によって支持された。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： CPU時間 ,  *グラフ ,  パターン認識 ,  評価基準 ,  *コンクール ,  近似法
準シソーラス用語： グランドトゥルース ,  *編集距離 , 【Automatic Indexing@JST】

著者キーワード (5件)： グラフは編集距離 ,  パターン認識 ,  二値線形計画法 ,  二次割当 ,  分枝限定

分類 (1件)： グラフ理論基礎  (IA02020S)

タイトルに関連する用語 (4件)： グラフ ,  編集距離 ,  コンテスト ,  将来