M ttrongcáclnhv c ngd ngquantr ngc athu ttoánAdaBoostlà phânlo iv nb n.Trongphânlo iv nb nv inhi ul p,cóhaithu ttoán AdaBoost m inh tlàAdaBoost.MHvàAdaBoost.MR,trongph mvilu nv n nàychúngtôit ptrungnghiênc uthu ttoánAdaBoost.MH.
Xétbàitoánphânlo iv nb nnhi ul p(nhãn),X bi uth t pcácv nb n và Ylàt pcógi ih ncácnhãnho cl p. nhnghakíchthu cc a Ylà k=| Y
|.Trongtr ngh pphânlo inhi ul p,m im tv nb n x∈ X cgánnhi u nhãntrong Y.M tvíd d th ylàphânlo itint clàm td ngphânlo iv nb n nhi ul p,m im ttincóth phùh pv inhi ul p,ch ngh nm ttincóth thu c v nhi ulo inh tinxãh i,kinht ,v nhoá...N v ym im us cgánnhãn làm tc p(x,Y)v iY⊆ Ylàm tt pcácnhãn cgánchox.
V iY∈ Y, nhnghaY[l]chol∈ Y là Y[l]= +1n ul∈Y
-1n u l∉ Y
Phânlo inhi ul p âylàtìmcáchx ph ngcácnhãnmàx cóth có.M c ích c avi chu nluy nlàthu cm thàmf:X×Y →Rsaochov im iv nb n x, nh ngnhãntrongYs cs px ptheoth t f(x,.).Nh v y,n u
65
f(x ,l1)> f (x ,l2) thì
l1
cxemlàcó th h ng utiênx plo icaoh n l2.Thu t
toánhu nluy n cxemlàthànhcôngn uv im ixcót pnhãn t ng nglà Y
thìthu ttoáns x ph ngcácnhãntrongYcaoh ncácnhãnkhôngcótrongY
Thu t toánAdaBoost MHphân lo iv n b n nhi u l p :
ChoSlàt pm uhu nlu
y n (x1,Y1 )(x2,Y2 ),..., (xm,Ym
)v i
xi∈ X và Yi⊆
Y. m ib cth chi nt,th t cWeakLearners ch nm tlu ty uh:X
×Y →R,d uc ah(x,l)chobi tnhãnl cgánhaykhônggánchox,còngiátr |
h(x, l)| cxemlà tinc yc ad oán
Thu ttoánAdaBoostMHphânlo iv nb nv inhi ul p[14] Cho (x1,Y1),(x2,Y2),...,(xm,Ym),xi∈ X và Yi⊆ Y. 1 mk • V im it=1,…,T , • Kh it o D1(i,l)=
o Hu nluy nt ph cy us d ng Dt o Ch n m tlu ty u ht:X ×Y→Rb ngth t cWeakLearner o Ch n αt∈R o C pnh t Dt+1( i,l)= D t ( i , l ) exp ( - α t Y [ l ] h t ( x i , l ) Zt )
Zt cch nsaocho Dt+1 làhàmphânph i
T
t=1 ( )
Hình6-2Môt thu ttoánAdaBoostMHphânlo iv nb nnhi ul p
Lu t y u ht m
i=1 l )
nh nh t