بهینهسازی متوالی کمینه
ظاهر
بهینهسازی متوالی کمینه (SMO) یک الگوریتم برای حل برنامهنویسی درجه دومی (QP) است که در طول آموزش ماشین بردار پشتیبان ایجاد میشد. این الگوریتم توسط جان پلات در سال ۱۹۹۸ در تحقیقات مایکروسافت اختراع شد.[۱] SMO بهطور گستردهای برای آموزش ماشین بردار پشتیبان استفاده میشود و در ابزار محبوب LIBSVM ئیاده سازی شدهاست.[۲][۳] انتشار الگوریتم SMO در سال ۱۹۹۸ هیجان زیادی در جامعهٔ SVM به وجود آورد چرا که قبل از آن روشهای موجود برای آموزش SVM بسیار پیچیدهتر بود و و غالباً نیاز به ماشیهای حل QP بود.[۴]
منابع
[ویرایش]- ↑ Platt, John (1998), Sequential Minimal Optimization: A Fast Algorithm for Training Support Vector Machines, CiteSeerX: 10.1.1.43.4376
- ↑ Chang, Chih-Chung; Lin, Chih-Jen (2011). "LIBSVM: A library for support vector machines". ACM Transactions on Intelligent Systems and Technology. 2 (3).
- ↑ Luca Zanni (2006).
- ↑ Rifkin, Ryan (2002), "Everything Old is New Again: a Fresh Look at Historical Approaches in Machine Learning", Ph.D. thesis: 18