International Scholarly Research Notices / 2012 / Article / Alg 2

Research Article

Online Boosting Algorithm Based on Two-Phase SVM Training

Algorithm 2

Proposed algorithm.
Input: Iteration numbers 𝑖 ,   𝑖 𝑀 , β†’ π‘₯ , 𝑦 , πœ† and πœ† 𝐻 , vectors β†’ 𝛼 π‘˜ ,
π‘˜ = 1 … 𝑇 , β†’ 𝛽
 for   𝑑 = 1 β†’ 𝑇   do
   𝑓 𝑑 ( β†’ π‘₯ ) = ⟨ β†’ 𝛼 𝑑 , β†’ π‘₯ ⟩
   β„Ž 𝑑 = s i g n ( 𝑓 𝑑 ) ,
 end for
   β†’ β„Ž = β„Ž 1 , … , β„Ž 𝑑 , 1
   𝐹 = ⟨ β†’ 𝛽 , β†’ β„Ž ⟩ ,
   𝐿 = m a x ( 0 , 1 βˆ’ 𝑦 𝐹 ) ,
   𝑖 𝑀 = 𝑖 𝑀 + 1
  Pegasos ( β†’ 𝛼 𝑇 , πœ† , β†’ π‘₯ , 𝑦 , 𝑖 𝑀 , 𝐿 )
  Pegasos ( β†’ 𝛽 , πœ† 𝐻 , β†’ β„Ž , 𝑦 , 𝑖 , 1 )
 if   𝑖 𝑀 > π‘Ÿ   then
   𝑖 𝑀 = 0
   𝑇 = 𝑇 + 1
   β†’ 𝛼 𝑇 = β†’ 0
   𝛽 𝑇 = 0
 end if

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.