Efficient Optimization of -Measure with Cost-Sensitive SVM

Algorithm 2

Efficient line search for solving OP2.

(1)  Input:

(2) Compute with formula (20) and (21)

(3)  if    then

(4)  

(5)  else

(6)   // find the step point sets with

(7)  Sort in ascending order where

(8)   // begin with zero point

(9)  for    do

(10)   

(11)    if    then

(12)     // Case 1   lies in the slash area

(13)    else

(14)    

(15)     if    then

(16)      // Case 2   lies in the vertical area

(17)     end if

(18)    end if

(19)    end for

(20) end if

(21) Output: .