A Structural SVM Based Approach for Binary Classification under Class Imbalance

Algorithm 1

Cutting plane algorithm for solving (OP1) within tolerance .

Step  1. Input: ,  , ,

Step  2. 

Step  3. repeat

Step  4.     

Step  5.               (OP2)

Step  6.     

Step  7. until  

Step  8. Output: