Professional Documents
Culture Documents
Gii hn 1:
Gii hn 2: Ch quan tm ti cch tip cn th hai gii quyt bi ton nhn dng Bi ton nhn dng: a ( phn chia ) nhng d liu vo cc phn nhm xc nh da trn nhng tnh cht hoc du hiu c trng cho d liu.
Nghin cu kh nng nhn dng ca cc h thng sinh hc (ngi, ng vt): lin quan ti cc lnh vc nh tm l, sinh hc, sinh l hc, ; Pht trin cc phng php v l thuyt xy dng nhng thit b, chng trnh gii quyt bi ton nhn dng trong nhng lnh vc c th.
Gi thit: trong cc d liu c quan st tn ti tnh quy lut t vn : da trn cc quan st b nhiu, xc nh tnh quy lut trong d liu. Cc hng tip cn: thng k v cu trc.
Khi kho st cc phn lp, nu d liu c xu hng to thnh cc phn cm ( cluster ) trong khng gian i tng. Khi nhn dng s dng nguyn l phn cm.
Trong lnh vc Data Mining, Bayes Theorem (hay Bayes Rule) l k thut phn lp da vo vic tnh xc sut c iu kin. Bayes Rule c ng dng rt rng ri bi tnh d hiu v d trin khai.
Bayes' Rule (CT1): Trong :
D : Data h : Hypothesis (gi thuyt) P(h) : Xc sut gi thuyt h (tri thc c c v gi thuyt h trc khi c d liu D) v gi l prior probability ca gi thuyt h. P(D| h): Xc sut c iu kin D khi bit gi thuyt h (gi l likelihood probability). P(D): xc sut ca d liu quan st D khng quan tm n bt k gi thuyt h no. (gi l prior probability ca d liu D) T s : Ch s lin quan (irrelevance index) dng o lng s lin quan gia 2 bin A v B. Nu irrelevance index =1, c ngha A v B khng lin quan nhau. P(h|D) :Xc sut c iu kin h khi bit D (gi l posterior probability ca gi thuyt h)
Cu hi t ra l c th tnh phn trm theo ct (percentage by column) ch da vo thng tin t 2 bng trn hay khng?.
S dng Bayes Rule chng ta c th d dng tnh cc phn trm theo ct. Chn hn
Tnh P(X|Ci) :
P(X|Ci)*P(Ci ):
P(X|buys_computer=yes) * P(buys_computer=yes)=0.044*9/14= 0.028 P(X|buys_computer=no) * P(buys_computer=no)=0.019*5/14 = 0.007 Do ta c X thuc lp buys_computer=yes
Exercise 1
Bnh quy t hp no? Gi s c hai hp ng y bnh quy, Hp th nht c 10 chic bnh quy s-c-la v 30 chic bnh quy b. Hp th hai ng mi loi bnh 20 chic. B Khoai chn ngu nhin mt hp, ri nht i mt chic bnh. Ta c th gi thit rng b Khoai cn rt nh nn khng phn bit hp ny hp kia, v b thch tt c cc loi bnh ko nn bnh loi no vi b cng vy. V chic bnh m b Khoai chn t ra l mt chic bnh quy b. Vy kh nng Khoai nht chic bnh t trong hp th nht l bao nhiu?
Exercise
Mt cch trc quan, c v r rng l cu tr li phi ln hn 1/2, do trong hp 1 c nhiu bnh quy b hn. Cu tr li chnh xc c tnh theo nh l Bayes. Gi s H1 tng ng vi hp 1, v H2 tng ng vi hp 2. Ta bit rng i vi b Khoai, hai hp l nh nhau, do ,P(H1) = P(H2), v tng ca chng phi bng 1, do c hai u bng 0,5. D liu D l quan st v chic bnh quy b. T ni dung ca hai hp bnh, ta bit rng P(D|H1)= 30/40 = 0,75 v P(D| H2) = 20/40 = 0,5. Khi , cng thc Bayes cho ra kt qu:
Trc khi quan st thy chic bnh m b Khoai nht, xc sut cho vic Khoai chn hp 1 l xc sut tin nghim, P(H1), c gi tr 0,5. Sau khi nhn thy chic bnh, ta chnh li xc sut thnh P(H1|D), c gi tr 0,6.
Xc nh li dng bayes
V d, mt xt nghim y hc cho mt bnh c th tr v mt kt qu dng tnh vi hm rng bnh nhn c mc cn bnh ngay c nu bnh nhn khng h mc cn bnh . Ta dng nh l Bayes tnh xc sut m mt kt qu dng tnh thc ra li l mt dng tnh sai. Kt qu l nu mt cn bnh him gp th a s cc kt qu dng tnh c th l dng tnh sai, ngay c nu xt nghim c chnh xc cao. Gi s rng mt xt nghim cho mt cn bnh cho ra cc kt qu sau:
Nu ngi c xt nghim qu thc mc bnh , xt nghim tr v kt qu dng tnh trong 99% cc trng hp, hoc ni cch khc l vi xc sut 0,99 Nu ngi c xt nghim thc ra khng c bnh, xt nghim tr v kt qu m tnh trong 95% cc trng hp, hoc ni cch khc l vi xc sut 0,95 Gi s rng ch c 0,1% dn s mc cn bnh ny, ngha l nu chn ngu nhin mt ngi th vic ngi mc bnh c xc sut tin nghim l 0,001.
Exercise2
Ta c th dng nh l Bayes tnh xc sut cho vic mt kt qu xt nghim dng tnh l mt dng tnh sai. Gi s A l tnh hung ngi bnh mc cn bnh , v B biu din bng chng - mt kt qu xt nghim dng tnh. Khi , xc sut ngi bnh thc s mc bnh khi bit rng kt qu xt nghim l dng tnh l
v do , xc sut cho vic kt qu xt nghim dng tnh l mt dng tnh sai l khong (1 0,019) = 0,981.
Xt trng hp phn lp: bin ph thuc Y l bin phn loi (categorical variable) Trng hp d on: bin ph thuc Y c gi tr nh lng (Quantitative value) Trc tin hiu vn ta xt ti trng hp dng KNN d on.
Trng hp d on:
Di y trnh by tng bc cch s dng KNN trong vic d on vi bin ph thuc nh lng 1. Xc nh tham s K (s lng ging gn nht) 2. Tnh khong cch (Distance) gia Query point v tt c training samples 3. Sp xp khong cch v xc nh K lng ging gn nht vi Query point 4. Ly gi tr ca bin ph thuc Y tng ng ca K lng ging gn nht 5. S dng gi tr trung bnh (average) ca bin ph thuc Y ca K lng ging gn nht l gi tr d on ca Query point.
1. 2.
3. 4.
Example (KNN for prediction) C 5 training samples (X,Y) nh sau Vn l s dng KNN d on gi tr ca bin ph thuc Y ca query point X=6.5 Xc nh s lng ging gn nht K (Gi s rng K=2) Tnh khong cch gia Query Point vi tt c training samples Trong v d ny, d liu v query point l 1 chiu (X) nn khong cch c tnh n gin l ly tr tuyt i ca hiu gia X v cc gi tr X trong training samples Chn hn, vi X=5.1, khong cch c tnh l | 6.5 5.1 | = 1.4, vi X = 1.2 khong cch l | 6.5 1.2 | = 5.3 ,vv. Sp xp khong cch xc nh K lng ging gn nht (trong v d ny K=2) Ly gi tr ca bin ph thuc Y ca K (=2) lng ging gn nht
Y=27 v Y=8
5. Gi tr d on l trung bnh ca cc gi tr Y ca K (=2) lng ging gn nht. Trong v d ny, gi tr d on l (27+8)/2 = 17.5
Bi tp v d 2
Chn k=5, hy dng KNN a ra kt qu
Bi tp v d 2
Bi tp
Xt: vi k=5, hy xc nh kt qu play???
K-Mean v ng dung
50
NI DUNG CHNH
I. Phn cm II. Thut ton K-Mean 1. Khi qut v thut ton 2. Cc bc ca thut ton 3. V d minh ha Demo thut ton 4. nh gi thut ton 5. Tng qut ha v Cc bin th III. ng dng ca thut ton K-Mean
K-Mean v ng dung
51
I. PHN CM
1. Phn cm l g?
Qu trnh phn chia 1 tp d liu ban u thnh cc cm d liu tha mn: Cc i tng trong 1 cm tng t nhau. Cc i tng khc cm th khng tng t nhau. Gii quyt vn tm kim, pht hin cc cm, cc mu d liu trong 1 tp hp ban u cc d liu khng c nhn.
52
K-Mean v ng dung
I. PHN CM
K-Mean v ng dung
Nu X : 1 tp cc im d liu Ci : cm th i X = C1 Ci
Cj =
Ck
Cngoilai
53
I. PHN CM
2. Mt s o trong phn cm
Minkowski
K-Mean v ng dung
Vi xi,yi i = vector l 1 2
(|| yi xi || )
1 p
v.w || v || . || w ||
54
I. PHN CM
3. Mc ch ca phn cm
K-Mean v ng dung
Xc nh c bn cht ca vic nhm cc i tng trong 1 tp d liu khng c nhn. Phn cm khng da trn 1 tiu chun chung no, m da vo tiu ch m ngi dng cung cp trong tng trng hp.
55
I. PHN CM
5. Mt s phng php phn cm in hnh
Phn cm phn hoch Phn cm phn cp Phn cm da trn mt Phn cm da trn li Phn cm da trn m hnh Phn cm c rng buc
56
K-Mean v ng dung
57
xi R
K-Mean lp li nhiu ln qu trnh: Gn d liu. Cp nht li v tr trng tm. Qu trnh lp dng li khi trng tm hi t v mi i tng l 1 b phn ca 1 cm.
59
i =1 xi C j
(|| xi c j || )
2
K-Mean v ng dung
trong cj l trng tm ca cm Cj Hm trn khng m, gim khi c 1 s thay i trong 1 trong 2 bc: gn d liu v nh li v tr tm.
60
( t) = { i
x j :|| x j c
(t + 1) i
(t ) i
|| || x j i*c
(t for )all
|| = 1,*, k} i
Bc 3 - Cp nht li trng tm
xj i S
x
(t)
61
Trng tm
Khong cch cc i tng n cc trng tm Nhm cc i tng vo cc cm
Kt thc
62
II.3 V D MINH HA
i tng A B C D 4.5
4 3.5 3 2.5 2 1.5 1 0.5 0 0 2 4 6
63
II.3 V D MINH HA
Bc 1: Khi to Chn 2 trng tm ban u: c1(1,1) A v c2(2,1) B, thuc 2 cm 1 v 2
4.5 4 3.5 3 2.5 2 1.5 1 0.5 0 0 2 4 6
64
K-Mean v ng dung
II.3 V D MINH HA
Bc 2: Tnh ton khong cch d(C, c1) = (4 1) 2 + (3 1) 2 = 13 d(C, c2) = (4 2)2 + (3 1) 2 =8 d(C, c1) > d(C, c2) C thuc cm 2
K-Mean v ng dung
D thuc cm 2
II.3 V D MINH HA
Bc 3: Cp nht li v tr trng tm Trng tm cm 1 c1 A (1, 1)
2 + 4 + 5 1+ 3 + 4 Trng tm cm 2 c2 (x,y) = ( 3 , 3 )
4.5 4 3.5 3 2.5 2 1.5 1 0.5 0 0 2 4 6
66
K-Mean v ng dung
II.3 V D MINH HA
Bc 4-1: Lp li bc 2 Tnh ton khong cch d(A, c1 ) = 0 < d(A, c2 ) = 9.89 A thuc cm 1 d(B, c1 ) = 1 < d(B, c2 ) = 5.56 B thuc cm 1 d(C, c1 ) = 13 > d(C, c2 ) = 0.22 C thuc cm 2 d(D, c1 ) = 25 > d(D, c2 ) = 3.56 D thuc cm 2
67
K-Mean v ng dung
II.3 V D MINH HA
Bc 4-2: Lp li bc 3-Cp nht trng tm c1 = (3/2, 1) v c2 = (9/2, 7/2)
K-Mean v ng dung
68
II.3 V D MINH HA
Bc 4-3: Lp li bc 2 d(A, c1 ) = 0.25 < d(A, c2 ) = 18.5 A thuc cm 1 d(B, c1 ) = 0.25 < d(B, c2 ) = 12.5 B thuc cm 1 d(C, c1 ) = 10.25 < d(C, c2 ) = 0.5 C thuc cm 2 d(D, c1 ) = 21.25 > d(D, c2 ) = 0.5 D thuc cm 2
69
K-Mean v ng dung
II.3 V D MINH HA
K-Mean v ng dung
70
Bi tp
C 1 mu khong sn c d on c vng, bc v ng, ta chia lm 5 im ta xt phn vng cc kim loi: Point A B C D E X 1 3 4 3 2 Y 2 1 2 3 1
72
K-Mean v ng dung
Tng t thut ton K-mean Mi cm c i din bi mt trong cc i tng ca cm. Chn i tng gn tm cm nht lm i din cho cm . K-medoid khc phc c nhiu, nhng phc tp ln hn.
74
Thut ton Fuzzy c-mean (FCM): Chung chin lc phn cm vi K-mean. Nu K-mean l phn cm d liu cng (1 im d liu ch thuc v 1 cm) th FCM l phn cm d liu m (1 im d liu c th thuc v nhiu hn 1 cm vi 1 xc sut nht nh). Thm yu t quan h gia cc phn t v cc cm d liu thng qua cc trng s trong ma trn biu bin bc ca cc thnh vin vi 1 cm.
K-Mean v ng dung
FCM khc phc c cc cm d liu chng nhau trn cc tp d liu c kch thc ln hn, nhiu chiu v nhiu nhiu, song vn nhy cm vi nhiu v cc phn 75 t ngoi lai.
76
77
K-Mean v ng dung
Chng 3: Phn loi theo khong cch Trong k thut ny, cc i tng nhn dng l cc i tng nh lng. Mi i tng c biu din bi mt vct nhiu chiu. Trc tin, ta xem xt mt s khi nim nh: phn hoch khng gian, hm phn bit sau s i vo mt s k thut c th.
Nu P(Ci/X) > P(Ck /X) vi i # k th X Ci. Tu theo cc phng php nhn dng khc nhau, hm phn bit s c cc dng khc nhau.
Nguyn tc chn
vi l ngng cho trc v D13 = D(Z1,Z3), D23 = D(Z2,Z3). Qu trnh c lp li nh vy cho n khi phn xong. Kt qu l ta thu c cc lp vi cc i din l Z1, Z2 ,..., Zm.
php.
( 2) ( 2)
M hnh ha thng k
Xt bi ton Bui tic thng nin ca CLB u vo: Cc ngi tham gia bo trc vi CLB trc 1 thi gian u ra: D on s ngi thc s n da trn c s s ngi bo trc Gii php: Xt mi lin h thng k khong 10 nm: s ngi n=0.85*S ngi bo trc Tp mu: D liu ca cc bui tic thng k trong 10 nm Bin c lp: s ngi bo trc Bin ph thuc: S ngi n Phng trnh hi quy tuyn tnh ca thng k: Y=a0+Ii= aixi 1 Bin ph thuc: y I l s cc bin c lp xi a0 ,, ai l cc tham s c xc nh bng phng php hi quy Vi bi ton trn c PT Tuyn tnh l: y=0.85x => Hm nh x c dng ng thng
M hnh ha thng k
Nu bi ton c 2 bin c lp v 1 bin ph thuc => PT hi quy s xc nh 1 mt phng trong khng gian 3 chiu Bi ton n bin c lp => khng gian n+1 chiu => xc nh bin ph thuc Do bin ph thuc xc nh qua bin c lp qua thng k=> c sai s
Cch tnh sai s: Trung bnh bnh phng ca cc lch
E=(1/2n=1 N (yn-tn)2)/N
E: Sai s, N: S mu trong tp mu, yn, tn l gi tr thc v gi tr ch mu th n
M hnh ha thng k
S ngi n d S ngi n d
Hm nh x Hm ch
Y=0.85x
S ngi bo trc
Nhiu: D liu thu thp khng chnh xc hoc d liu khng y nh x khng cng dng vi hm ch: nh x khng phi chnh xc nh mong mun => Hm ch c dng khng tuyn tnh (Phi tuyn)
S ngi bo trc
Lp vo (Input)
Lp n (Hiden)
Lp ra (Output)
th hm truyn
Gii thiu
Perceptron l mng neuron n tng Cch lan truyn tn hiu ca perceptron tng t vi neuron McCulloch-Pitts Cc gi tr u vo v cc mc kch hot ca perceptron l -1 hoc 1 Trng s l cc s thc Mc kch hot c xc nh qua tng wixi.
Gii thiu
Cho trc cc gi tr u vo xi, cc trng s wi, v mt ngng t, hm ngng f ca perceptron s tr v:
Gii thiu
S dng hm tc ng gii hn cht i vi mt v d x, gi tr u ra ca perceptron l
Perceptron Gii hn
Gii thut hc cho perceptron c chng minh l hi t (converge) nu:
Cc v d hc l c th phn tch tuyn tnh (linearly separable) S dng mt tc hc nh
Gii thut hc perceptron c th khng hi t nu nh cc v d hc khng th phn tch tuyn tnh (not linearly separable)
Perceptron Gii hn
Khi , p dng quy tc delta (delta rule)
m bo hi t v mt xp x ph hp nht ca hm mc tiu Quy tc delta s dng chin lc gradient descent tm trong khng gian gi thit (cc vect trng s) mt vect trng s ph hp nht vi cc v d hc
Hm nh gi li (Error Function)
Xt 1 mng neuron nhn to c n nron u ra i vi 1 v d hc (x,d), gi tr li hc (Training Error) gy ra bi vector trng s (hin ti) w:
K thut Gradient
Gradient ca E (k hiu l E) l mt vect C hng ch i ln (dc) C di t l thun vi dc Gradient E xc nh hng gy ra vic tng nhanh nht (steepest increase) i vi gi tr li E trong N l tng s cc trng s (cc lin kt) trong mng V vy, hng gy ra vic gim nhanh nht (steepest decrease) l gi tr ph nh ca gradient ca E Yu cu: Cc hm tc ng c s dng trong mng phi l cc hm lin tc i vi cc trng s, v c o hm lin tc
V d perceptron
Bng di th hin d liu rn luyn ca perceptron gm c 2 c trng (x1 v x2) mang gi tr thc kt qu mong mun (output) gm hai gi tr 1 hoc -1, th hin cho hai lp phn loi ca d liu.
V d perceptron
th hai chiu ca cc im d liu trong bng trn. Perceptron cung cp mt php tch tuyn tnh ca cc tp hp d liu
V d perceptron
Perceptron dng phn loi bi ton ny c thit k nh sau:
Tn hiu u vo: 2 tham s x1 v x2, cng vi mt u vo thin lch (bias) lun c gi tr 1. Mc kch hot: net = w1x1 + w2x2 + w3 Hm ngng f(net) l mt hm du, hay cn gi l hm Mng perceptron cho v d ca bng trn ngng hai cc tuyn tnh
V d perceptron
V d perceptron
Gi thit ban u cc trng s wi c gi tr ngu nhin ln lt l: [0.75,0.5,-0.6] S dng gii thut hc perceptron trnh by trn vi tc hc c c chn l mt s dng nh 0.2 Chng ta bt u bng v d u tin trong bng trn: f(net)1 = f(0.75 * 1 + 0.5 * 1 0.6 *1 ) = f(0.65) = 1 Ta thy f(net)1 c gi tr ng vi gi tr u ra mong mun, nn ta khng iu chnh trng s
V d perceptron
Cho nn W2 = W1 , W l vect trng s i din cho 3 trng s w1, w2,w3. n v d th 2: f(net)2 = f(0.75 * 9.4 + 0.5 * 6.4 0.6 *1 ) = f(9.65) = 1 Nhng gi tr mong i y l -1, v vy, ta cn iu chnh trng s theo lut hc: Wt = Wt-1 + c( dt-1 f(net)t-1 )Xt-1
V d perceptron
Trong : - c l hng s hc - W, X: l vect trng s, v vect d liu u vo - t l thi im Trong trng hp ny: c = 0.2, d2 = -1, v f(net)2 = 1
V d perceptron
p dng lut hc trn, ta c:
By gi chng ta xt v d th 3: f(net)3 = f(-3.01 * 2.5 -2.06 * 2.1 1.0 *1 ) = f(-12.84) = -1 Trong khi gi tr mong i ca v d ny l 1, nn cc trng s tip tc c iu chnh
V d perceptron
tip tc nh th, sau 10 ln lp, ng phn cch tuyn tnh nh trong hnh di xut hin Sau khi lp li vic hun luyn perceptron trn tp d liu cho, khong 500 ln lp tng cng, vect trng s hi t v gi tr [-1.3, -1.1, 10.9]. V y chnh l cc h s ca phng trnh ng phn cch tuyn tnh trong hnh: -1.3 * x1 1.1 * x2 + 10.9 = 0.
Chng 6: Vc t h tr my (SVM)
L thuyt SVM bt u t thp k 1970 do Vapnik, Chervonenkis. Tuy nhin, s ch bt u t thp k 1990. SVM l tp cc phng php hc c gim st dng phn lp Tnh cht ni tri ca SVM l ng thi cc tiu Khong cch l gia cc lp u th ca SVM so vi cc thut gii hc khc nh Neural Net, cy quyt nh l gii quyt rt tt bi ton qu khp. SVM c s dng nhiu trong phn loi v nhn dng (ch vit tay, mt ngi, vn tay, ..). SVM gn y c p dng nhiu vo sinh hc nh phn loi gene v protein.
L thuyt SVM
Dng ban u ca SVM c pht trin cho d liu c th phn tch tuyn tnh. Trong phn lp mu, gi thit chng ta c N d liu hun luyn: {(x1,y1), (x2,y2),, (xn,yn)}, y xi Rd v yi { 1}. Trong SVM tuyn tnh, chng ta mong mun hun luyn mt lp ng phn tch tuyn tnh: f(x) = sign(w.x + b). Chng ta cng mun siu vng ny c l phn cch ln nht ca 2 lp
L thuyt SVM
c bit, chng ta mun tm ra ng: H: y=w.x+b=0 v 2 ng song song vi khong cch t n l: H1: y=w.x+b=+1 v H2:y=w.x+b=-1 Vi iu kin l khng c im d liu nm gia khng gian H1 v H2 v Khong cch l M gia H1 v H2 l ln nht Khong cch gia H1 ti H l: V nh vy gia H1 ti H2 l:
L thuyt SVM
Do lm cc i l, chng ta cn ti thiu ha |w| = wTw vi iu kin rng khng c im d liu no nm gia H1 v H2, tha mn: wx+b +1 cho cc v d dng yi=1 v wx+b -1 cho cc v d m yi=-1 Hai iu kin trn c th c kt hp tha mn iu kin yi(wx+b)1 V th bi ton ca chng ta c th c cng thc ha nh sau: ti yi(wx+b)1 y l 1 bi ton lp trnh li, bc 2 (w v b), trong 1 tp li, bi ton c th c gii quyt bng cch s dng cc nhn t Lagrange 1, 2, N0 cho mi d liu hun , luyn
L thuyt SVM
Nh vy chng ta c cng thc Lagrange sau: By gi chng ta c th cc i ha: L(w,b,) i vi , ty thuc vo rng buc l hng ca L(w,b,) v cc bin ban u w,b. V d: Khi chng ta c:
Tin x l (PREPROCESSING)
Loi b ngoi lai-Outlier Removal Ngoi lai: nh 1 im khng hp l rt xa t trung bnh cc bin ngu nhin tng ng Khong cch c o vi 1 ngng c th c a ra, thng thng l lch tiu chun ti 1 vi thi im Vi 1 bin ngu nhin thng thng, mt khong cch gia 2 thi im vi lch tiu chun chim 95% cc im, v khong cch gia 3 thi im vi lch tiu chun chim 99% cc im. Cc im vi nhng gi tr rt khc nhau vi gi tr trung bnh to ra nhng li ln trong thi gian hun luyn v c th c nhng hiu qu tai hi. Nhng hiu ng c th sai khi cc ngoi lai l kt qu ca cc php o nhiu Nu ngoi lai rt t, chng thng c b qua Nguwocj li cn phi loi b ngoi lai v ngoi lai s lm sai lch kt qu tnh.
TRCH CHN C TRNG BNG PHNG PHP PCA (Principal Components Analysis Phn tch thnh phn chnh )
2.1. s thng k
tng l chng ta c 1 tp d liu ln, v mun phn tch tp mu ca cc mi quan h gia cc im c bit trong tp d liu => chng ta a ra 1 vi php o trn tp d liu.
=> a ra cc TP chnh
2.5. Ma trn s hc
Cc php ton trong ma trn s hc thng c dng trong PCA, ta nhc li 1 s php tnh ton trn ma trn s hc
Cc v d tm eigenvectors v eigenvalues
Bi tp
Tm vector ring v gi tr ring ca ma trn sau:
(0,0) plot
Do cc phn t trn ma trn hip bin l dng => cc bin x v y tng cng nhau.
Vector c trng
Vector c trng c dng: T v d vi tp d liu cho trn, ta c 2 eigenvector => ta c 2 la chn vector c trng.
La chn 1: Ma trn cc eigenvectors
La chn 2: n ct eigenvector
Step5: To ra tp d liu mi
Chn 1 eigenvector => vector c trng Chuyn v vector c trng Tnh ton d liu mi, y l d liu c chiu trn trc ta mi l eigenvector
Lm trn n 2 ch s sau fy