هسته چندجمله‌ای

در یادگیری ماشینی، هسته چندجمله‌ای یک تابع هسته است که معمولاً با ماشین‌های بردار پشتیبان (SVM) و سایر مدل‌های مبتنی بر هسته استفاده می‌شود.

این هسته شباهت بردارها (ورودی‌های آموزش) را در فضای ویژگی جدید که یک چندجمله‌ای ساخته‌شده از ورودی هاست نشان می‌دهد. با این کار ما امکان یادگیری مدل‌های غیرخطی را به‌دست می‌آوریم.

به‌طور شهودی، هسته چندجمله‌ای تنها از ویژگی‌های داده شده در نمونه‌های ورودی برای تعیین شباهت آنها استفاده نمی‌کند، بلکه ترکیبی از آنها را نیز در نظر می‌گیرد.

تعریف 
برای چندجمله‌ای‌های درجه ، هستهٔ چندجمله‌ای به صورت زیر تعریف می‌شود.

که در آن  و  بردارهایی در فضای ورودی هستند، یعنی نمونه‌هایی که در دادگان آموزش یا تست وجود دارند.

 یک پارامتر آزاد است که تأثیر عبارات درجه بالاتر یا پایین‌تر را مشخص می‌کند. وقتی  باشد، هسته همگن نامیده می‌شود. (یک هستهٔ تعمیم‌یافته‌تر این است که  را بر یک پارامتر اسکالر مانند  که توسط کاربر مشخص می‌شود تقسیم کنیم.)

به عنوان یک هسته،  نتیجهٔ یک ضرب داخلی در یک فضای ویژگی جدید است. برای رفتن به فضای جدید از نگاشت  استفاده می‌شود:

کارکرد  را می‌توان در یک مثال بررسی کرد.  را در نظر بگیرید، بنابراین ما یک حالت خاص از هسته یعنی هستهٔ درجه دوم را داریم.

بنابراین نگاشت  به صورت زیر خواهد بود.

حالت کلی  ، زمانی که  ،  است برابر خواهد بود با:

که آخرین عبارت به صورت  است. و همچنین:

کاربرد 
اگرچه هسته تابع پایه شعاعی (RBF) در طبقه‌بندی به کمک ماشین بردار پشتیبانی از هسته چندجمله‌ای محبوب‌تر است، ولی هستهٔ چندجمله‌ای در پردازش زبان طبیعی بسیار محبوب‌تر است.

رایج‌ترین درجه  است، زیرا در مسائل پردازش زبان طبیعی درجات بزرگ‌تر تمایل به بیش‌برازش دارند.

مشکل 
یکی از مشکلات هسته چندجمله‌ای این است که ممکن است پایداری عددی نداشته باشید به این معنا که وقتی  باشد آنگاه  با افزایش  به صفر میل می‌کند در حالی که وقتی که داشته باشیم  آنگاه  به بی‌نهایت تمایل دارد.

منابع 

دسته‌بندی آماری
روش‌های هسته برای یادگیری ماشینی
ماشین‌های بردار پشتیبانی