محققان در مطالعه اخیر خود، این فرضیه را به چالش کشیدهاند که آیا روشهای «قانونمندسازی محلی» (Local Regularization) برای توصیف یادگیریپذیری در مسائل چندکلاسه کافی هستند یا خیر.
نتایج این تحقیق نشان میدهد که پاسخ منفی است! آنها ثابت کردهاند که کلاسهای خاصی از مسائل وجود دارند که با وجود سادگی، توسط هیچ قانونمندسازی محلی قابل یادگیری نیستند. این یافته جدید، درک ما از محدودیتهای الگوریتمهای یادگیری PAC و ابعاد فضای فرضیهها را عمیقتر میکند. برای پژوهشگران حوزه تئوری یادگیری ماشین، این یک نکته کلیدی در طراحی مدلهای آینده است.
منبع: arXiv Machine Learning
