[問題] max violating pair

看板CS_SLT2005作者 (研二不是應該很清閒嗎?)時間20年前 (2005/11/09 08:45), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串1/4 (看更多)
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? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.25.136
文章代碼(AID): #13SKQfO1 (CS_SLT2005)
文章代碼(AID): #13SKQfO1 (CS_SLT2005)