Xtra-Computing / thundersvm

ThunderSVM: A Fast SVM Library on GPUs and CPUs
Apache License 2.0
1.55k stars 215 forks source link

Update the optimality indicators #266

Open dongzhiming opened 1 year ago

dongzhiming commented 1 year ago

The optimality indicator $f_i$ of the instance $xi$ is updated to $f^{'} i$ using the following formula: $fi^{'}=f{i} + (\alpha{u}^{'} - \alpha{u}) y_{u} K(x_u,x_i) + (\alpha_l^{'} - \alphal ) y{l} K(x_l,x_i)$, as shown in formula (13) in thundersvm-full.pdf, but at line 110 of the code smo_kernel.cpp, why the contribution of the two extreme instances $x_u$ and $x_l$ to $f_i$ is in the form of difference instead of summation, and in the update_f function, the update of $f_i$ is consistent with formula (13).