نویسندگان:
(1) Junwei Su، گروه علوم کامپیوتر، دانشگاه هنگ کنگ و [email protected];
(2) چوان وو، گروه علوم کامپیوتر، دانشگاه هنگ کنگ و [email protected].
جدول پیوندها
چکیده و 1 مقدمه
2 کارهای مرتبط
3 چارچوب
4 نتایج اصلی
5 مطالعه موردی در کوتاهترین مسافت
6 نتیجه گیری و بحث، و مراجع
7 اثبات قضیه 1
8 اثبات قضیه 2
9 روش حل معادله (6)
10 آزمایش های اضافی جزئیات و نتایج
11 کاربردهای بالقوه دیگر
4 نتایج اصلی
در این بخش، ما نتایج اصلی به دست آمده از چارچوب پیشنهادی خود را برای مطالعه تعمیم و عادلانه بودن GNN با توجه به گروه‌های ساختاری مختلف در یک نمودار ارائه می‌کنیم. ما با نشان دادن رابطه بین عملکرد تعمیم مدل و فاصله ساختاری بین زیر گروه ها و مجموعه آموزشی شروع می کنیم (قضیه 1). سپس نشان می‌دهیم که چنین رابطه ساختاری می‌تواند باعث ایجاد نابرابری در عملکرد تعمیم در بین زیر گروه‌های مختلف شود (قضیه 2). در نهایت، ما این نتایج نظری را به تئوری خط spline یادگیری عمیق اخیر متصل می کنیم [2] برای ارائه بینش اضافی اثبات تفصیلی نتایج ارائه شده در این مقاله را می توان در مطالب تکمیلی یافت.