خلاصة:
In this tutorial we give an overview of the basic ideas second order cone programming (SOCP) formulations machines for support vector machine (SVM) algorithms. Furthermore, we include a summary of currently used algorithms for training SVM algorithms, covering both the quadratic (or convex) programming part and advanced methods for dealing with imbalanced and multiclass datasets. Finally, we mention some modifications and extensions that have been applied to the standard SOCP algorithm, and discuss the aspect of regularization from a SOCP-SVM perspective.
ملخص الجهاز:
An Overview on Second Order Cone Programming Formulations for Support Vector Machine Algorithms Saeideh Roshanfekr1* 1- Master of Computer Engineering, University of Zanjan, Iran *S.
ir Received: September 2017 Accepted: October 2017 Abstract In this tutorial we give an overview of the basic ideas second order cone programming (SOCP) formulations machines for support vector machine (SVM) algorithms.
Second order cone programming, support vector machine, imbalanced dataset, multi-class 1.
Support vector machine The SVM is a binary classification method that determines the optimal hyperplane that separates the convex hulls of both classes.
The linear TwinSVM formulation will be solved using the following QPP equations: (رجوع شود به تصویر صفحه) / Figure 1- Geometric interpretation for Twin SVM 2.
Multi class based algorithms In paper ]22[ is presented novel second-order cone programming (SOCP) formulations that determine a linear multi-class predictor using Support Vector Machines (SVMs).
The quadratic chance-constrained programming problem is proposed for each class k=1,…,K: (رجوع شود به تصویر صفحه) one ,ݎ andݎ is then replaced by ݎ For improve the previous formulation, margin variable for each conic constrain and matrixed in objective function.
"Alternative second-order cone programming formulations for support vector classification.
"A second-order cone programming formulation for nonparallel hyperplane support vector machine.
"A second-order cone programming formulation for twin support vector machines.
Shao, Yuan-Hai, Wei-Jie Chen, and Nai-Yang Deng.
"Multi-class second-order cone programming support vector machines.
"Imbalanced data classification using second-order cone programming support vector machines.