Professional Documents
Culture Documents
1
1
(w. )
Nsv
i
i
sv
x yi
N
=
4.Cu hi
a.C th m rng m hnh SVM x l trng
hp cho php li tn ti,khi no siu phng tt
nht cho php tn ti mt s li trong o to d
liu?
b.C th m rng m hnh SVM trong tnh trng
hp d liu khng phn chia tuyn tnh?
c.C th thit k thut gii trn cho vic tm siu
phng phn cch c l cc i cho hng ngn
hay hng triu thc th khng?
5.Tr li:
a.C th m rng m hnh SVM x l trng
hp cho php li tn ti,khi no siu phng tt
nht cho php tn ti mt s li trong o to d
liu?
- gi s c 1 s d liu m vt qu gii
hn,nhng im ny th hin s lng li ngay
c khi tn ti mt phng phn cch c l cc i.
- phng php l mm c s dng m
rng bi ton SVM do siu phng s cho php
mt s d liu nhiu tn ti.
- Phng php l mm (softmargin) c s
dng bng cch a thm mt bin ni lng
n o phn lp sai cho d liu x:
thamn cc rng buc
c tnh bng khong cch t lp d liu
b li n hm f(xn).do tng gi tr cc bin
tm c so snh vi gi tr ca hm cc
tiu ban u.
i
Vd minh ha d liu b nhiu
b.C th m rng m hnh SVM trong tnh
trng hp d liu khng phn chia tuyn
tnh?
- SVM ban u l mt thut ton phn lp tuyn
tnh,nh p dng cc hm kernel, thut ton c
th tm ra cc siu phng trong khng gian phi
tuyn c trng bin i.
- M rng tch v hng thng qua hm nh
x cho bin trong khng gian H ln hn
v thm ch c th v hn chiu,theo ng
thc vn c gi ng.
Trong mi ng thc,khi chng ta c tch v
hng th chng ta cng tnh c tch v
hng thng qua php bin i cc vectors
v n c gi l hm kernel
. xi yi
( ) xi |
xi
. xi yi
( ). ( ) xi yi | |
- Hm kernel c s dng xc nh nhiu
quan h u vo khng tuyn tnh.
- i vi hm kernel tuyn tnh ta c th xc nh
c nhiu hm bc hai hoc hm m.
- Trong nhng nm gn y ,nhiu nghin cu
i su vo nghin cu cc kernel khc nhau cho
s phn lp SVM v cho nhiu thng k th
nghim khc.
c.C th thit k thut gii trn cho vic tm
siu phng phn cch c l cc i cho hng
ngn hay hng triu thc th khng?
- Mt trong nhng tr ngi ban u ca SVM l
km hiu qu trong vic tnh ton.
- Tuy nhin vn ny ang c gii quyt
thnh cng.
+ Cch tip cn :chia cc vn ti u ha
ln thnh cc vn nh hn sao cho cui
cng ch gm mt vi bin c la chn cn
thn s ti u ha t hiu qu cao.Qu
trnh ny c lp i lp li cho n khi tt c
cc vn ti u ha c trin khai thnh
cng.
+Mt cch tip cn mi gn y l xem xt cc
vn nghin cu v SVM l tm ra mt bao
ng nh nht ca tp mu d liu.
Vi nhng mu d liu ny,khi nh x vo
khng gian n chiu,i din ca tp gc s c
s dng xy dng nhng bao ng xp x
nh nht ca tp mu d liu.Phng php ny
t hiu qu rt cao.ta c th s dng my core-
vector phn lp c hng triu d liu trong
vi giy.
5.Transductive support vector machine
(TSVM)
- L mt m rng ca support vector machine
chun vi d liu cha gn nhn.
- Mc tiu l tm mt gn nhn ca cc d liu
cha gn nhn, sao cho tn ti mt bin tuyn
tnh c l cc i trn c d liu gn nhn ban
u v d liu cha gn nhn.
-Gi s c L mu c gn nhn v U mu
cha c gn nhn gi l tp U
- Cc tiu ha theo cc bin ( ) hm
mc tiu:
p ng cc k :
trong C v C* l nhng tham s do ngi dng thit
lp,c ngha cn bng ln ca l vi nhng v d b
phn lp sai hoc nhng v d cha c gn nhn.
-Ban u dng b phn lp hc quy np gn nhn cho
cc v d tp U sau nng cp nghim bng cch i
li nhn cho cc v d trong tp U v L b gn sai ri
hun luyn li,n c lp cho n khi v hoc c
2 khng cn nh thua tham s ngi dng C* na.
*
C
*
+
C
V d minh ha TSVM
- cc d liu gn nhn,siu phng c phn
cch l cc i l ng chm chm,
- vi cc d liu cha gn nhn(cc im en)th
siu phng c phn cch l cc i l ng
thng mu en
III.ng dng ca SVM: S dng trong
phn loi v nhn dng
- Trong vic nhn dng ch vit tay ting Vit
+Da trn c s cc thnh phn lin thng
ca nh,phn tp k t ting Vit thnh 3 nhm
(box,dng ch ri,dng ch lin tc) v tch cc
k t c du thnh cc phn ri nhau.
+Sau xy dng my phn lp SVM
nhn dng cho tng phn ch v phn du.
+ Kt qu thc nghim cho thy m hnh
nhn dng c chnh xc tng i cao.
- Trong nhn dng mt ngi :
+Giai on hun luyn: cc nh mu c
vector ha x= { } ri dng phng
php PCA rt trch c trng thnh vector y
={ } ri a vo b hun luyn SVM
+Giai on nhn dng:Mu cn nhn dng
c vector ha v rt trch nh trn sau
a vo b nhn dng SVM xc nh lp cho
mu.
1 900
, , X X
1 100
, , Y Y
- Phn tch vi nh protein subcelluar location
+ nh u vo c tin x l thng qua cc
thut gii kh nhiu, iu chnh t ng cng
sng.
+ Thut gii MRF [9] cng c p ln nhnhm
thc hin segmentation phn bit r phn
nhn v cc phn khc ca nh.
+Bin i m t trong phn 2 c p trn cc
nh u vo vi ti a 8 t l phn r khc nhau
+ Bc phn lp c thc hin vi thut gii
SVM a t l cho ph hp vi tnh cht a phn
gii ca cc h s sau khi bin i
Ti liu tham kho:
- ti liu tham kho chnh: [3] Xindong Wu, Vipin Kumar, J.Ross
Quinlan, Joydeep Ghosh, Qiang Yang, Hiroshi Motoda,
Geoffrey J. McLachlan, Angus Ng, Bing Liu, Philip S. Yu , Zhi-
Hua Zhou, Michael Steinbach, David J. Hand, Dan Steinberg,
Top 10 algorithms in data mining, Knowl Inf Syst (2008)
- [CV95] Corinna Cortes, Vladimir Vapnik (1995). Support-Vector
Networks, Machine Learning, 20(3): 273-297
- http://en.wikipedia.org/wiki/Support_vector_machine
- Nguyn Th Hng Tho, Nguyn Th Thy Linh, Nguyn Thu
Trang, H Quang Thy (2007). Mt gii php hc bn gim
st SVM phn lp trang web ting Vit, Baos cao FAIR 07,
Nha Trang
- http://en.wikipedia.org/wiki/Regression_analysis
- http://en.wikipedia.org/wiki/Supervised_learning
- http://www.slideshare.net/khuongquynh/bai-4-phan-
lop-presentation
- http://en.wikipedia.org/wiki/Statistical_classification
Xin chn thnh cm n!