محققان به تازگی الگوریتم جدید و فوقسریع برای حل مسائل یادگیری نیمهنظارتی (SSL) مبتنی بر گراف ارائه دادهاند. 📊
🔹 ماجرا چیست؟ در یادگیری نیمهنظارتی، وقتی دادههای برچسبدار کم هستند، مدلهای استاندارد (p=2) معمولاً ضعیف عمل میکنند. استفاده از روش p-Laplacian راهکار جایگزین است، اما تا پیش از این به دلیل پیچیدگی محاسباتی، کار با آن بسیار سنگین بود.
🔹 چرا این خبر مهم است؟ محققان با استفاده از روش «ادامهی پیوسته» (Continuation)، موفق شدند این مسئله را به سیستمی تبدیل کنند که به صورت خطی قابل حل است. این یعنی حالا میتوان مدلهای یادگیری عمیق روی گرافهای بسیار بزرگ (حتی با دهها میلیون یال) را با سرعتی بیسابقه آموزش داد که گامی بزرگ برای تحلیل شبکههای اجتماعی و کلاندادههاست. 🚀
منبع: arXiv Machine Learning