تحسين مشاكل تقسيم الرسم البياني عالميًا باستخدام تمرير الرسائل

15

الوصف

في هذا المشروع ، قدمنا ​​إطار عمل جديدًا للعثور على أفضل حل عالمي لمشاكل تقسيم الرسم البياني. اللبنات الأساسية لطريقتنا هي:

(1) وضع خطي لمشكلة النسبة للحصول على سؤال الأرض (Hochbaum، 2010).

(2) خوارزمية تمرير رسالة محدبة مرتبطة بالوظيفة الموضوعية (Weiss et al. ، 2007).

(3) الاستدلال الفعال لخطة عمل البحر المتوسط ​​مع إمكانات عالية المستوى (تارلو وآخرون ، 2010).

(4) شد استرخاء البرمجة الخطية باستخدام التكييف. (روثر وآخرون ، 2007 ، بوروس وآخرون ، 2006).

باستخدام أدوات من النماذج الرسومية ، تمكنا من الإجابة بكفاءة على سؤال landa وإيجاد الحل الأمثل العالمي لمشكلات تقسيم الرسم البياني الجزئي.

بالنسبة لبعض التجارب التي أجريناها ، فإن خوارزمية التكييف البسيطة التي استخدمناها لم تشدد استرخاء LP بدرجة كافية: تقاربت طريقة BP المحدبة لدينا مع المعتقدات ذات “الروابط“. على وجه التحديد ، عندما أجرينا تجارب على صور أكبر (مثل 240 × 160 بكسل ، 38 كيلو عقدة) لم يكن التكييف على متغيرات قليلة (حتى 10) كافيًا وحصلنا على معتقدات مع روابط. نحن نخطط للتعامل مع هذه الحالات من خلال تكييف الأفكار من Sontag et al. (2008) الذين يشددون الاسترخاء عن طريق إضافة علاج صريح لـ “دورات الإحباط” (أي 3). في مشاكلنا ، وجدنا أنه لا توجد دورات محبطة بين العقد التي تتوافق مع نقاط البيانات ، لذلك نحتاج إلى تعديل الخوارزمية في Sontag et al. (2008) للتعامل مع إمكانات النظام العالية. نخطط أيضًا لتحسين تقنياتنا في التكييف والاستقصاء (Rother et al. ، 2007).

 

تقطيع الصورة. الحدود الدنيا والعليا على الحل الأمثل للقطع المتوسط ​​في كل تكرار لخوارزمية التنصيف ، من أجل (أ) صور الأطفال الأصلية و (ب) التي تم تغيير حجمها و (ج) صورة “رجل بقبعة”. (د) صورة إدخال الطفل (هـ) نتيجة التجزئة على الصورة التي تم تغيير حجمها (و) صورة إدخال “رجل بقبعة”. نتائج التجزئة باستخدام: (ز) الطريقة الطيفية (ح) طريقتنا.

تجزئة الصورة الفعالة القائمة على الرسم البياني

 

 

http://mlg.eng.cam.ac.uk/zoubin/talks/lect2gm.pdf

 

Mezuman و Elad و Yair Weiss. “تحسين مشاكل تقسيم الرسم البياني عالميًا باستخدام تمرير الرسائل.” الذكاء الاصطناعي والإحصاء. 2012.

 

المراجعات

لا توجد مراجعات بعد.

كن أول من يقيم “تحسين مشاكل تقسيم الرسم البياني عالميًا باستخدام تمرير الرسائل”

لن يتم نشر عنوان بريدك الإلكتروني. الحقول الإلزامية مشار إليها بـ *