دانلود مقاله ISI انگلیسی شماره 111689
ترجمه فارسی عنوان مقاله

فرمول برنامه نویسی خطی باینری جدید برای محاسبه فاصله ویرایش گراف

عنوان انگلیسی
New binary linear programming formulation to compute the graph edit distance
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
111689 2017 12 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله تقریباً شامل 11101 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 12 تومان 18 روز بعد از پرداخت 133,212 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 24 تومان 9 روز بعد از پرداخت 266,424 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Pattern Recognition, Volume 72, December 2017, Pages 254-265

ترجمه کلمات کلیدی
فاصله گراف ویرایش، برنامه ریزی خطی عدد صحیح، تطابق نمودار تطبیق الگو،
کلمات کلیدی انگلیسی
Graph edit distance; Integer linear programming; Graph matching; Pattern matching;
پیش نمایش مقاله
پیش نمایش مقاله فرمول برنامه نویسی خطی باینری جدید برای محاسبه فاصله ویرایش گراف

چکیده انگلیسی

In this paper, a new binary linear programming formulation for computing the exact Graph Edit Distance (GED) between two graphs is proposed. A fundamental strength of the formulations lies in their genericity since the GED can be computed between directed or undirected fully attributed graphs. Moreover, a continuous relaxation of the domain constraints in the formulation provides an efficient lower bound approximation of the GED. A complete experimental study that compares the proposed formulations with six state-of-the-art algorithms is provided. By considering both the accuracy of the proposed solution and the efficiency of the algorithms as performance criteria, the results show that none of the compared methods dominate the others in the Pareto sense. In general, our formulation converges faster to optimality while being able to scale up to match the largest graphs in our experiments. The relaxed formulation leads to an accurate approach that is 12% more accurate than the best approximate method of our benchmark.

دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله شامل 11101 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 12 تومان 18 روز بعد از پرداخت 133,212 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 24 تومان 9 روز بعد از پرداخت 266,424 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.