کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
534198 870231 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Learning graph-matching edit-costs based on the optimality of the oracle's node correspondences
ترجمه فارسی عنوان
یادگیری تطبیق پذیری های گرافیکی براساس بهینه بودن اتصالات گره اوراکل
کلمات کلیدی
تطابق نمودار فاصله گراف ویرایش، یادگیری هزینه های ویرایش، فاصله هام مینگ
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر چشم انداز کامپیوتر و تشخیص الگو
چکیده انگلیسی


• A learning method to learn the matching edit cost between graphs.
• It minimizes the Hamming distance between oracle's and automatic matching.
• The loss function depends on the graph edit cost.
• We empirically show a relation between Hamming distance and our Loss function.

The Graph edit distance is the most used distance between attributed graphs and it is defined as the minimum amount of required distortion to transform one graph into the other. Six Edit operations define this distortion: insertion, deletion and substitution of nodes and arcs. To quantitatively determine the degree of distortion, a penalty cost to each edit operation is defined according to the amount of distortion that it introduces in the transformation. Although a proper definition of these costs is a cornerstone of classification or clustering applications, little research has been done to automatically find them. Usually, they are established through a manual validation process. This paper presents an optimization method to learn the value of these costs such that the Hamming distance between an oracle's node correspondence and the automatically correspondence is minimized. Experimental validation shows that the clustering and classification experiments drastically increase their accuracy with the automatically learned costs respect some usual cost values.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Pattern Recognition Letters - Volume 56, 15 April 2015, Pages 22–29
نویسندگان
, ,