A Structural SVM Based Approach for Binary Classification under Class Imbalance

Algorithm 2

Algorithm for computing arg max with QP4 for QM loss.

Step  1. Input: , , current weight

Step  2. Sort in descending order by current

Step  3. Sort in descending order by current

Step  4. 

Step  5.  compute with

Step  6. 

Step  7.   

Step  8.   

Step  9.   

Step  10.     

Step  11.     

Step  12.      compute with

Step  13.     

Step  14.          

Step  15.          

Step  16.     

Step  17.   

Step  18. 

Step  19. Output: