[問題] max violating pair

作者: Evenroll (怎樣才能充滿活力?)   2005-11-09 09:02:34
I have a question about max violating pair.
since
I_up = {t| alpha_t < C, y_t = 1 or alpha_t > 0, y_t = -1 }
and
I_low = {t| alpha_t < C, y_t = -1 or alpha_t > 0, y_t = 1 }
then
at begining, alpha is set to zero as a initial value
then all i don't belong to I_up or I_low, since no alpha_i > 0.
should I just randomly pick up 2 index i & j ?
if I just randomly choose i & j at the first iteration,
I still encounter this problem at the second iteration,
since only alph_i and alpha_j are changed,
all other i are still zero and they don't belong to I_up or I_low...
so...
I think that in the definition of I_up and I_low,
maybe we should rewrite the inequality to be alpha_t >= 0 or alpha_t <= C
is that right?

Links booklink

Contact Us: admin [ a t ] ucptt.com