www-ai.cs.tu-dortmund.de/LEHRE/SEMINARE/SS09/AKTARBEITENDESDM/LITERATUR/laskov06aIncrementalSVM.pdf
laskov06a.dvi
andγ according to (7), (9). 4: Compute∆αS
c,∆αR c ,∆αg
c and∆αα c according to (10)–(13).
5: Compute∆αmax c according to (14).
6: αc← αc +∆αmax c .
7: αs← β∆αmax c
8: gc,r ← γ∆αmax c
9: Let k be the index [...] 13 : kernel matrix augmentation Line 3, Eq.(7) : beta calculation Line 3, Eq.(9) : matrix−vector multiplication Line 3, Eq.(9) : matrix creation from kernel matrix Line 1/3 : kernel calculation Line 1/3 [...] for (9) using gaxpy-type matrix-vector multiplication Create an empty vectorz for i = 1 : |s| do
z= βi+1Ksi ,: +z {gaxpy call} end for Computeγ = β1yr +zr +Kcr
Algorithm 4 C++ calculation ofγ for (9) using …