Key points are not available for this paper at this time.
تقوم محاذاة الرسوم البيانية غير المراقبة بإيجاد المطابقة الفردية بين عقدتي زوج من الرسوم البيانية الملصوقة من خلال استغلال بنية الرسم البياني وميزات العقد فقط. توجد فئة من الأعمال القائمة تقوم أولاً بحساب تمثيل العقد ثم تطابق العقد ذات التضمينات القريبة، وهو أمر بديهي ولكنه يفتقر إلى هدف واضح مصمم خصيصًا لمحاذاة الرسوم البيانية في الإعداد غير المراقب. بينما تقلل الفئة الأخرى المشكلة إلى النقل الأمثل (OT) عبر تعلم غروماو-واسرشتاين (GW) مع هدف محدد جيدًا لكنها تترك مجالًا واسعًا لاستكشاف تصميم تكلفة النقل. نقترح نهجًا مبدئيًا يجمع مزاياها مدفوعًا بتحليل نظري للتعبيرية النمذجة. من خلال ملاحظة قيود القوة التمييزية في فصل الأزواج المطابقة وغير المطابقة، نقوم بتحسين تصميم تكلفة تعلم GW مع تحويل الميزات، مما يمكّن تفاعل الميزات عبر الأبعاد. بالإضافة إلى ذلك، نقترح أسلوبًا بسيطًا ولكنه فعال قائم على التضمين مستوحى من اختبار ويسفايلر-ليهامان ونضيف معرفته السابقة إلى OT لمزيد من التعبيرية عند التعامل مع البيانات غير الإقليدية. علاوة على ذلك، نحن الأوائل الذين نضمن قيد المطابقة الفردية من خلال تقليل المشكلة إلى المطابقة ذات الوزن الأقصى. تصميم الخوارزمية يجمع بفاعلية توقعاتنا من OT والقائمة على التضمين عبر التكديس، وهي استراتيجية تعلم جماعي. نقترح إطار عمل نموذجي يُدعى CombAlign يجمع جميع الوحدات المذكورة أعلاه لتحسين محاذاة العقد بشكل تدريجي. من خلال تجارب واسعة، نثبت تحسينات كبيرة في دقة المحاذاة مقارنة بأحدث الأساليب ونعزز فاعلية الوحدات المقترحة.
درس تشين وآخرون (الأربعاء) هذا السؤال.