Professional Documents
Culture Documents
Cc b phn loi c bn
Cy quyt nh
Mt cy quyt nh l mt cu trc cy, trong mi node trong biu
th cho mt php phn nhnh tng ng cho mt thuc tnh, mi nhnh biu
th cho mt kt qu ca mt php th, cc node l biu th cho lp hoc cc
phn b lp. Node trn cng trong mt cy c gi l gc. Minh ha cho cy
quyt nh, hnh 2-1 ly li v d phn lp t bo ung th vi node trong c
biu din bng hnh ch nht, node l c biu din bng hnh ellipse .
phn lp mt mu cha bit, nhng gi tr thuc tnh ca mu
c th ngc li trn cy quyt nh. Mt ng dn t gc n mt node
l l c s cho vic d on lp ca mt mu. Cy quyt nh c th d dng
chuyn i sang mt tp cc lut phn lp. C s ton hc ca cy quyt nh
l thut ton tham lam, thut ton ny xy dng cy quyt nh quy t
trn xung di, theo phng php chia tr.
Mng Bayes
Bayesian l phng php phn lp da vo thng k. Ta c th d on
xc sut ca cc lp trong tp d liu, da vo xc sut ny c th xp cc
mu vo cc lp ring bit. Thut ton phn lp Bayesian gi thit rng gi tr
cc thuc tnh ca mt lp c lp vi gi tr ca cc thuc tnh khc, gi thit
ny cn c gi l lp c lp c iu kin, n lm n gin cc tnh ton
sau ny. Mng Bayesian l mt th, trn th cho php biu din mi
quan h gia cc thuc tnh.
Support Vector Machine
SVM l mt phng php mi phn lp d liu. N d s dng hn
mng neural, tuy nhin nu khng s dng n chnh xc th d b b qua mt
s bc n gin nhng cn thit, dn n kt qu khng c tha mn. Mc
ch ca phng php SVM l pht sinh ra mt m hnh t tp mu hc, m
hnh ny c kh nng d on lp cho cc mu th. SVM tm ra mt hm
quyt nh phi tyn trong tp mu hc bng cch nh x hon ton cc mu
hc vo mt khng gian c trng kch thc ln c th phn lp tuyn tnh
v phn lp d liu trong khng gian ny bng cch cc i khong cch l
(geometric margin) v cc tiu li hc cng mt lc.
1.2.Cc vn ca gii thut phn loi
C 2 vn xy ra vi kt qu d on ca cc b phn loi l kt
qu d on b lch (bias), tc l kt qu c thin hng sai ging nhau v kt
(h(X, ) = j)
, mr(X, Y)
Gi s s 0 ta c bt ng thc sau:
var (mr)/
Cng thc th hin s dao ng ca mr nh sau:
Nu:
j (X, Y) = arg
(h(X, ) = j)
Th:
mr(X, Y)= (h(X, ) = Y) (h(X, ) = j(X, Y))
= [ I(h(X, )= Y) I( h (X, )= j (X, Y))]
Nh vy: trong rng ngu nhin, hai tiu ch nh gi phng php
phn loi l: tnh chnh xc ca tng cy v tnh tng quan gia cc cy
trong rng t l nghch vi nhau. Nu tnh tng quan gia cc cy trong rng
cng cao th chnh xc s gim. chnh xc v nhy nu ng tch
nhau th khng c ngha. Hai o ny c s tng quan nghch: chnh
xc cng cao th nhy cng thp v ngc li. Khi chnh xc hoc
nhy t gi tr ti thiu th cng l lc h thng mt kh nng phn loi. V
vy ngi ta phi kt hp hai o trn trong mt o thng nht, vn
Thc t
M hnh d
on
Thuc
Khng thuc
Thuc
TPi
FPi
Khng thuc
FNi
TNi
Trong :
TPi l s lng mu c phn loi ng, v c phn vo lp ci.
FPi l s lng mu b phn loi sai, v c phn vo lp ci.
FNi l s lng mu c nhn thc l c i nhng khng c phn vo
lp ci.
TNi l s lng mu c nhn thc khc ci v khng c phn vo
lp ci.