ارائه روشی برای دسته‌بندی دوبه‌دو با روش SVM بر پایه‌ی نظریه‌ی بازی‌ها و الگوریتم آلفا ـ بتا

بردارهای ماشین پشتیبان (support vector Machines) در شناسایی الگو، یک روش دسته‌بندی باینری است. یکی از روشها برای تعمیم آن‌ها به مسائل چندکلاسه، دسته‌بندی دوبه‌دو (pairwise) است. مقایسه‌های دوتایی برای هر جفت از کلاسها جهت پیش‌بینی کلاس یا احتمال تعلق به آن‌، ترکیب می‌گردند. این مقاله، یک روش جدید ارائه می‌دهد که دسته‌بندی دوبه‌دو SVM را از منظر یک مسئله‌ی تصمیم‌گیری نگریسته و از روش‌های نظریه‌ی بازی‌ها برای حل آن استفاده می‌کند. از سوی دیگر، این روش برای پیش‌بینی کلاس‌ها از الگوریتم آلفاـ‌بتا استفاده می‌کند. ما کارایی روش پیشنهای را بر روی مجموعه داده‌هایی از مسایل دسته‌بندی چند کلاسه‌ی متنی خواهیم آزمود.

کلیدواژه ها:

دسته‌بندی چند کلاسه ، روش SVM ، نظریه‌بازی‌ها ، الگوریتم آلفا بتا