Professional Documents
Culture Documents
Kho st ng dng ca tp
th trong la chn v rt
gn c trng cho bi ton
nhn dng
Mc Lc
Danh Sch Cc Hnh......................................................................................................5
Danh Sch Cc Bng......................................................................................................7
K
H
TN
Li M u.....................................................................................................................8
Chng 1 .......................................................................................................................10
L Thuyt Tp Th ......................................................................................................10
1.1. Gii thiu............................................................................................................10
1.2. H thng tin........................................................................................................11
1.3. Quan h bt kh phn bit ...............................................................................13
1.4. Xp x tp hp...................................................................................................16
C
N
TT
K
H
O
A
================================ 1 ================================
Chng 2 .......................................................................................................................42
Bi Ton Nhn Dng Mt Ngi................................................................................42
2.1. Gii thiu...........................................................................................................42
2.2. Cc nghin cu trc y................................................................................45
K
H
TN
C
N
TT
2.6. ng dng cc thut ton lng ho vector trong qu trnh phn lp ........63
2.6.1. Gii thiu ....................................................................................................63
2.6.2. Mt s thut ton lng ho vector .........................................................64
2.6.2.1. Thut ton LVQ1 ................................................................................64
2.6.2.2. Thut ton OLVQ1.............................................................................66
K
H
O
A
Chng 3 .......................................................................................................................70
ng Dng Tp Th Vo ..............................................................................................70
================================ 2 ================================
K
H
TN
V Th Nghim ............................................................................................................86
4.1. Chng trnh ci t ........................................................................................86
2.
3.
Lp ri rc ho ..........................................................................................88
4.
5.
6.
7.
K
H
O
A
C
N
TT
1.
================================ 3 ================================
K
H
TN
4.4.2. Th mc Face_15_24_20...........................................................................99
4.4.3. Th mc Face_20_24_20.........................................................................100
4.4.4. Th mc Face_25_24_20.........................................................................101
4.5. Nhn xt kt qu.............................................................................................102
Chng 5 .....................................................................................................................104
5.1. T nh gi .....................................................................................................104
K
H
O
A
C
N
TT
================================ 4 ================================
K
H
TN
C
N
TT
K
H
O
A
Hnh 2- 10 : Vector tham chiu OC khi to khng tt nn sau khi cp nht thnh
OC1 th cng xa vector d liu OA hn. ...............................................68
Hnh 3- 1 : Ma trn phn bit tng i ca h thng tin trong Bng 3-1 ...................75
================================ 5 ================================
K
H
O
A
C
N
TT
K
H
TN
================================ 6 ================================
K
H
TN
C
N
TT
K
H
O
A
================================ 7 ================================
Li M u
-----oOo-----
K
H
TN
Trong chuyn ngnh Tr tu nhn to, Nhn dng l mt trong nhng lnh vc pht
trin sm nht v tm c rt nhiu ng dng trong cuc sng, chng hn nh d
bo tim nng khong sn t nh v tinh, nhn din ti phm qua vn tay, hay gn y
ngi ta a ra khi nim ngi nh thng minh vi nhiu chc nng t ng ho hon
ton da vo kh nng nhn bit cc c im ca ch nhn (nh ting ni, dng
ngi,). Chnh v tm quan trng nh vy, lnh vc Nhn dng thu ht c s
C
N
TT
K
H
O
A
Ngoi ra, tng gn lin i tng vi thng tin cng nh cc khi nim rt gn
thuc tnh c a ra trong l thuyt ny ha hn kh nng thnh cng cho h thng
================================ 8 ================================
K
H
O
A
C
N
TT
K
H
TN
================================ 9 ================================
Chng 1 L thuyt Tp th
Chng 1
L Thuyt Tp Th
K
H
TN
-----oOo-----
v cc ngnh khoa hc khc lin quan n nhn thc, c bit l lnh vc my hc, thu
nhn tri thc, phn tch quyt nh, pht hin v khm ph tri thc t c s d liu, cc
h chuyn gia, cc h h tr quyt nh, lp lun da trn quy np v nhn dng [5].
C
N
TT
bnh nhn b mt bnh nht nh th cc triu chng ca bnh to thnh thng tin v
bnh nhn. Nh vy tp th c quan im hon ton khc vi quan im truyn thng
ca tp hp, trong mi tp hp u c nh ngha duy nht bi cc phn t ca n
m khng cn bit bt k thng tin no v cc phn t ca tp hp. R rng, c th tn
ti mt s i tng ging nhau mt s thng tin no , v ta ni chng c quan h
K
H
O
A
================================ 10 ================================
Chng 1 L thuyt Tp th
Trong chng ny chng ta s nghin cu cc khi nim v ngha c bn ca l
thuyt tp th. y l nhng kin thc quan trng cho vic p dng tp th vo bi
ton la chn v rt gn c trng cho bi ton nhn dng c cp trong chng 3.
K
H
TN
(information system) .
C
N
TT
tnh a .
K
H
O
A
Age
LEMS
x1
16 30
50
x2
16 30
x3
31 45
1 25
x4
31 45
1 25
x5
46 60
26 49
x6
16 30
26 49
x7
46 60
26 49
================================ 11 ================================
Chng 1 L thuyt Tp th
Ta c th d dng nhn thy rng trong bng trn, cc cp i tng x3 , x 4 v x5 ,
x7 c gi tr bng nhau ti c hai thuc tnh. Khi ta ni rng cc i tng ny
K
H
TN
iu kin ging nh trong Bng 1-1 v mt thuc tnh quyt nh {Walk} c thm
vo nhn hai gi tr kt xut l Yes v No [1].
Walk
x1
16 30
50
Yes
x2
16 30
No
x3
31 45
1 25
No
x4
31 45
1 25
Yes
x5
46 60
26 49
No
x6
16 30
26 49
Yes
x7
46 60
26 49
No
C
N
TT
K
H
O
A
LEMS
Age
nhau ti hai thuc tnh iu kin, nhng cp th nht {x3 , x 4 } th c gi tr kt xut khc
nhau (tc gi tr ti thuc tnh quyt nh khc nhau), trong khi cp th hai {x5 , x7 }
th bng nhau ti thuc tnh quyt nh.
================================ 12 ================================
Chng 1 L thuyt Tp th
K
H
TN
trong th gii thc. Tuy nhin trong nhiu trng hp bng ny c th c tinh gim
do tn ti t nht hai kh nng d tha thng tin sau y :
khng b mt mt.
K
H
O
A
tnh c l 1 .
C
N
TT
================================ 13 ================================
Chng 1 L thuyt Tp th
Chng ta bt u xem xt vn d tha thng tin ni trn qua khi nim quan h
tng ng. Mt quan h hai ngi R XxX c gi l quan h tng ng khi v
ch khi :
R l quan h phn x : xRx, x X .
R l quan h bc cu :
K
H
TN
C
N
TT
hiu l U | IND( B) .
K
H
O
A
V d 1-4 : Tp thuc tnh {a, b, c} trong Bng 1-3 phn tp i tng {1,2,...,9}
================================ 14 ================================
Chng 1 L thuyt Tp th
Chng hn, xt ti thuc tnh {LEMS} , cc i tng x3 , x 4 c cng gi tr 1 25
nn thuc cng lp tng ng nh bi quan h IND({LEMS}) , hay chng bt kh
phn bit qua tp thuc tnh {LEMS} . Tng t nh vy l ba i tng x5 , x6 v x7
K
H
TN
Vo :
Ra :
C
N
TT
Tp thuc tnh B
Tp i tng O
Tp cc lp tng ng L
Thut ton :
Bc 1: L =
K
H
O
A
Bc 2: Nu O =
Th : Thc hin bc 5.
Ngc li : Thc hin bc 3.
Ht nu
Bc 3: Xt x O
P = {x}
O = O \ {x}
Vi mi phn t y O :
Nu x v y khng th phn bit c qua tp thuc tnh B
================================ 15 ================================
Chng 1 L thuyt Tp th
Th : P = P {y}
O = O \ {y}
Ht nu
Ht vi mi
K
H
TN
L = L {P}
Bc 4: Thc hin bc 2.
Bc 5: Kt thc.
1.4. Xp x tp hp
C
N
TT
Dng
lng
thuc
Nh
Nh
Nng
Khng
Chy nng
Trung bnh
Khng
STT
K
H
O
A
Kt qu
Trong h quyt nh trn, thuc tnh Kt qu l thuc tnh quyt nh v hai thuc
tnh gia l thuc tnh iu kin. Tp thuc tnh iu kin C = {Trng lng, Dng
thuc} phn hoch tp cc i tng thnh cc lp tng ng :
================================ 16 ================================
Chng 1 L thuyt Tp th
U | IND(C ) = {{1,2}, {3}, {4}}
K
H
TN
Ta ni hai khi nim Chy nng v Khng chy nng trong thuc tnh Kt qu c
th c nh ngha r rng qua 2 thuc tnh Trng lng v Dng thuc. Tuy vy
khng phi lc no cng c th nh ngha mt khi nim no mt cch r rng nh
vy. Chng hn vi bng quyt nh trong Bng 1-2, khi nim Walk khng th nh
ngha r rng qua 2 thuc tnh iu kin Age v LEMS : hai i tng x3 v x 4 thuc
cng mt lp tng ng to bi 2 thuc tnh iu kin nhng li c gi tr khc
ti
thuc
tnh
Walk,
vy
C
N
TT
nhau
nu
mt
tng
no
( Age, LEMS ) = (31 45,1 25) th ta vn khng th bit chc chn gi tr ca n ti thuc
tnh Walk ( Yes hay No ?), ni cch khc ta s khng th c mt lut nh sau : Walk l
Yes nu Age l 31 45 v LEMS l 1 25 . V y chnh l ni m khi nim tp th
c s dng! .
K
H
O
A
ca 2 gi tr Yes v No , c th :
Nu i tng no c gi tr ti tp thuc tnh { Age, LEMS} thuc tp
{{16 30, 50}, {16 30, 26 49}} th n c Walk l Yes .
================================ 17 ================================
Chng 1 L thuyt Tp th
Nu i tng no c gi tr ti tp thuc tnh { Age, LEMS} thuc tp
{{16 30, 0}, {46 60, 26 49}} th n c Walk l No .
Nu i tng no c gi tr ti tp thuc tnh { Age, LEMS} thuc tp
K
H
TN
B -xp x trn ca tp X : B X = {x | [ x] B X }
C
N
TT
K
H
O
A
================================ 18 ================================
Chng 1 L thuyt Tp th
Xt Bng 1-2 trn vi tp i tng W = {x | Walk ( x) = Yes} = {x1 , x 4 , x6 } v tp
thuc tnh B = { Age, LEMS} . Khi ta nhn c cc vng xp x sau y ca W
thng qua B :
K
H
TN
BW = {x1 , x6 } , BW = {x1 , x3 , x 4 , x6 }
BN B (W ) = {x3 , x 4 } , U \ BW = {x 2 , x5 , x 7 }
C
N
TT
Model
Cylinder
Door
Power
Weight
Mileage
USA
High
Medium
Medium
K
H
O
A
USA
Medium
Medium
Medium
USA
Medium
Medium
Medium
USA
Medium
Medium
Medium
USA
High
Medium
Medium
USA
High
Medium
USA
High
Medium
Medium
USA
High
Light
High
Medium
================================ 19 ================================
Chng 1 L thuyt Tp th
Japan
Low
Light
High
10
Japan
Medium
Medium
High
11
Japan
High
Medium
High
12
Japan
Low
Medium
High
13
Japan
Medium
Medium
High
14
USA
Medium
Medium
High
K
H
TN
tp
tr
U = {1,2,...,14} .
Gi
chn
tp
thuc
tnh
DMedium = {1,2,3,4,5,6,7}
C
N
TT
DHigh = {8,9,10,11,12,13,14}
K
H
O
A
Mt s tnh cht ca cc tp hp xp x
1. B ( X ) X B( X )
2. B () = B() = , B (U ) = B(U ) = U
================================ 20 ================================
Chng 1 L thuyt Tp th
3. B ( X Y ) = B( X ) B(Y )
4. B ( X Y ) = B( X ) B(Y )
5. Nu X Y th B( X ) B(Y ), B( X ) B(Y )
K
H
TN
6. B ( X Y ) B( X ) B(Y )
7. B ( X Y ) B( X ) B(Y )
8. B (U \ X ) = U \ B( X )
9. B (U \ X ) = U \ B( X )
11. B ( B( X )) = B( B( X )) = B( X )
10. B ( B( X )) = B( B( X )) = B( X )
3. T nh ngha xp x trn ta c:
o B( X Y ) P U | IND( B) : (o P, P ( X Y ) )
C
N
TT
Mt khc : P ( X Y ) P X hoc P Y .
Do :
o B( X Y ) (o P, P X ) hoc (o P, P Y )
(o B ( X )) hoc (o B (Y ))
o B ( X ) B (Y )
K
H
O
A
(pcm)
Xt o B ( X ) . Khi : P, P U | IND( B) : o P, P X .
M X Y
B (Y ) = {x | x P, P U | IND( B), P Y }
Nn : P B (Y ) , t : o B (Y )
================================ 21 ================================
Chng 1 L thuyt Tp th
Vy : B ( X ) B (Y ) . Tng t ta chng minh c B ( X ) B (Y )
6. Xt o B ( X ) B (Y ) P, P U | IND( B), o P, ( P X P Y )
Vy : P B ( X Y ) , t o B ( X Y )
pcm.
7. Chng minh tng t 6
8. Ta c : B (U \ X ) = {
K
H
TN
B ( X Y ) = {x | x P, P U | IND( B), P X Y }
U P | P U | IND( B), P U \ X }
= U \ {U P | P U | IND( B ),P X }
= U \ B ( X ) (pcm).
10. T nh ngha ca tp xp x di :
B ( B( X )) = {x U | [ x] B B( X )}
= {x U | [ x] B X } , v B( X ) X
C
N
TT
= B( X )
Tng t : B ( B ( X )) = B ( X ) . Vy ta c pcm.
11. Chng minh tng t 10.
K
H
O
A
v ch nu B( X ) v B ( X ) U .
================================ 22 ================================
Chng 1 L thuyt Tp th
(d) X c gi l B -khng nh ngha c mt cch hon ton (totally B undefinable) nu v ch nu B ( X ) = v B( X ) = U .
Cc khi nim trn c th din t nh sau :
mt s i tng ca U thuc v U \ X .
K
H
TN
C
N
TT
| B( X ) |
| B( X ) |
K
H
O
A
Vo :
Tp cc i tng X
================================ 23 ================================
Chng 1 L thuyt Tp th
Tp cc thuc tnh B
Ra :
Tp cc i tng B X
Bc 1 : Khi to B X = .
K
H
TN
Thut ton :
Xc nh tp cc phn hoch P ca tp v tr U to bi B.
Bc 2 : U1 = U
Nu U1
Th : Thc hin bc 3.
Bc 3 : Xt x U1
C
N
TT
Nu Pi X
Ht nu
U 1 = U1 \ Pi .
Bc 4 : Thc hin bc 2.
K
H
O
A
Bc 5 : Kt thc
Vo :
Tp cc i tng X
Tp cc thuc tnh B
Ra :
Tp cc i tng B X
Thut ton :
================================ 24 ================================
Chng 1 L thuyt Tp th
Bc 1 : Khi to B X = .
Xc nh tp cc phn hoch P ca tp v tr U to bi B.
Bc 2 : X1 = X
Th : Thc hin bc 3.
Ngc li : Thc hin bc 5
Ht nu
Bc 3 : Xt x X1 .
Tm phn hoch Pi P sao cho : x Pi .
B X = B X Pi
Vi mi p Pi X1
C
N
TT
Bc 4 : Thc hin bc 2.
X1 = X1 \ {p}
Ht vi mi
K
H
TN
Nu X1
Bc 5 : Kt thc.
K
H
O
A
================================ 25 ================================
Chng 1 L thuyt Tp th
mc giao nhau gia tp X v lp tng ng [ x] B m i tng x thuc v. Mt
cch hnh thc, ta c :
[0,1]
[ x] B X
[ x] B
5. UB X ( x) = 1 XB ( x), x U
4. XB ( x) = XB ( y ) nu ( x, y ) IND( B)
K
H
TN
XB : U
C
N
TT
A2
A3
A4
x0
34
Black
x1
23
Blue
x2
32
White
x3
12
Black
x4
32
Blue
x5
12
Black
K
H
O
A
A0
================================ 26 ================================
Chng 1 L thuyt Tp th
Xt tp thuc tnh B = { A0 , A1 } v tp i tng X = {x0 , x1 , x3 } . Lp tng ng
tng ng vi quan h IND(B) l : E1 = {x0 } , E 2 = {x1 } , E3 = {x 2 } , E 4 = {x3 , x5 } ,
E 5 = {x 4 } .
XB ( x0 ) =
XB ( x 0 ) =
{x0 }
{x0 }
= 1 .0
{x3 }
{x3 , x5 }
= 0 .5
K
H
TN
B ( X ) = {x | XB ( x) }
B ( X ) = {x | XB ( x) > 1 }
C
N
TT
K
H
O
A
thc nh sau.
ph thuc k (0 k 1) , k hiu C k D nu :
================================ 27 ================================
Chng 1 L thuyt Tp th
k = (C , D) =
| POS C ( D) |
|U |
trong
POS C ( D) =
UC( X )
K
H
TN
X U | IND ( D )
X U | IND ( D )
CX
U
(C , D) =
C
N
TT
Trong phn 1.3 chng cp n hai kh nng d tha trong mt h thng tin,
K
H
O
A
l :
t nhin trong vic tinh gim thng tin cn lu tr trong mt h thng tin : ch cn s
dng mt i tng i din cho mi lp tng ng. Trong phn ny chng ta
================================ 28 ================================
Chng 1 L thuyt Tp th
nghin cu tip cn cho loi d tha thng tin th hai, l ch gi li nhng thuc
tnh bo ton quan h bt kh phn bit, v do bo ton kh nng xp x tp hp
trong mt h thng tin.
Xt h thng tin A = (U , A) v hai tp thuc tnh P, Q A . Thuc tnh a P c
K
H
TN
nguyn kh nng phn loi ca P , hay IND( B) = IND( P) . D dng thy rng, v li ca
C
N
TT
K
H
O
A
CORE ( P) = I RED( P)
================================ 29 ================================
Chng 1 L thuyt Tp th
U | IND({a, b}) = {{1}, {2,3,4}, {5,6}, {7,8,9}}
U | IND({b, c}) = {{1}, {2,3,4}, {5,6}, {7,8,9}}
U | IND({c, a}) = {{1,2,3,4}, {5,6,7,8,9}}
K
H
TN
C
N
TT
Tnh cht : Tp thuc tnh Q - li ca P l giao ca tt c cc tp thuc tnh Q rt gn tng i ca P , tc l : COREQ ( P) = I REDQ ( P) .
K
H
O
A
nhin chng cha tht s r nt v trc quan. Trong phn ny chng ta s thy c
================================ 30 ================================
Chng 1 L thuyt Tp th
Xt h thng tin A = (U , A) c n i tng. Ma trn phn bit ca A l ma trn i
xng kch thc nxn c cc phn t cij c cho nh sau :
cij = {a A | a( xi ) a( x j )} vi i, j = 1,2,..., n
K
H
TN
x2
C
N
TT
x1
c.
x3
x4
x3
x4
x1
{}
{b, c}
{a, c}
{}
x2
{b, c}
{}
{a, b}
{b, c}
x3
{a, c}
{a, b}
{}
{a, c}
x4
{}
{b, c}
{a, c}
{}
K
H
O
A
x1
================================ 31 ================================
Chng 1 L thuyt Tp th
Ma trn phn bit khng ch c nh ngha trn tp tt c cc thuc tnh ca h
thng tin m cn c th c xy dng trn mt tp thuc tnh B A bt k. Trong
trng hp , phn t cij l tp cc thuc tnh trong B phn bit hai i tng xi , x j .
Chng hn vi h thng tin trong Bng 1-7, ma trn phn bit xy dng trn tp thuc
K
H
TN
trn phn bit gia tng cp lp tng ng. Khi , phn t cij , i, j {1,2,..., K } l
x2
C
N
TT
x1
x3
x4
x1
{}
{b}
{a}
{}
x2
{b}
{}
{a, b}
{b}
x3
{a}
{a, b}
{}
{a}
x4
{}
{b}
{a}
{}
K
H
O
A
================================ 32 ================================
Chng 1 L thuyt Tp th
bit gia cc lp tng ng xy dng trn tp thuc tnh {a, b} s c kch thc 3x3
v c th hin trong Hnh 1-4.
X2
X3
X1
{}
{b}
{a}
X2
{b}
{}
X3
{a}
{a, b}
K
H
TN
X1
{a, b}
{}
Cui cng, trong mt bng quyt nh ngi ta cn a ra khi nim ma trn phn
cng mt lp tng ng, ngc li cij l tp thuc tnh phn bit hai i tng xi ,
C
N
TT
V d 1-14 : Xt h thng tin trong Bng 1-7 : A = (U ,{a, b} {c}) . Ma trn phn
bit tng i c th hin trong Hnh 1-5 di y.
x2
x3
x4
x1
{}
{b}
{a}
{}
x2
{b}
{}
{}
{b}
x3
{a}
{}
{}
{a}
x4
{}
{b}
{a}
{}
K
H
O
A
x1
Ma trn phn bit cho ta thng tin v cc thuc tnh phn bit hai i tng bt k
ca h thng tin. V do rt gn B ca mt tp thuc tnh P bo ton kh nng phn
================================ 33 ================================
Chng 1 L thuyt Tp th
loi ca P nn B phi c giao khc rng vi tt c cc phn t ca ma trn phn bit
xy dng trn P , v tp thuc tnh con nh nht ca P c giao khc rng vi mi phn
t ca ma trn phn bit chnh l rt gn hon ton ca tp thuc tnh P . T nhn xt
ny ta c th a ra mt heuristic tm rt gn ca tp thuc tnh P da vo ma trn
K
H
TN
phn bit : a thuc tnh v c mt nhiu nht trong ma trn phn bit vo tp rt gn,
chuyn cc phn t ca ma trn phn bit c cha v thnh v lp li qu trnh ny
cho ti khi mi phn t ca ma trn phn bit u l tp rng. Chng hn vi ma trn
phn bit ca Bng 1-7 trong Hnh 1-2, cc thuc tnh a , b v c tng ng xut hin
6 , 6 v 8 ln nn u tin ta chn thuc tnh c vo tp rt gn v bin nhng phn t
c cha c thnh tp rng. Ma trn phn bit lc ny, th hin Hnh 1-6 bn di, c
hai thuc tnh a v b cng xut hin 2 ln. Vic chn a hoc b vo tp rt gn
bc tip theo u lm cho ma trn phn bit cha ton cc phn t l tp rng. Vy
C
N
TT
x3
x4
x1
{}
{}
{}
{}
x2
{}
{}
{a, b}
{}
x3
{}
{a, b}
{}
{}
x4
{}
{}
{}
{}
K
H
O
A
x1
vo tp rt gn
f A = i , j ,i < j ,c
ij
================================ 34 ================================
Chng 1 L thuyt Tp th
f A = (b c) (a c) (a b) (b c) (a c)
K
H
TN
f A = (a c d e) (a) (a d e) (b) (c e)
( a b c d e) ( a b ) ( a b d e)
p dng lut ht :
o1
o2
o3
o4
o5
C
N
TT
x ( x y) = x
x ( x y) = x
K
H
O
A
Biu thc trn ni ln rng : bo ton kh nng phn loi ca tp thuc tnh ban
================================ 35 ================================
Chng 1 L thuyt Tp th
Cui cng mt rt gn ca h thng tin tm c da trn ma trn phn bit tng
i c gi l rt gn tng i ca h thng tin.
Mt s lu v hm phn bit :
Cc ton t v s dng trong hm phn bit khng phi l cc ton t
K
H
TN
f A = (a b c f ) (b d ) (a d e f )
(a b c d ) (b d e f ) (d c)
nhau bng cch s dng (thuc tnh a hoc b hoc c hoc f ) v (thuc tnh b
hoc d ) v (thuc tnh a hoc d hoc e hoc f ) v (thuc tnh a hoc b hoc
C
N
TT
K
H
O
A
1.8.1. Lp tng ng
Vo :
================================ 36 ================================
Chng 1 L thuyt Tp th
H thng tin A = (U , A)
Tp thuc tnh B A
Ra : Tp cc lp tng ng { X 1B ,..., X mB } ca quan h IND(B) .
Thut ton :
K
H
TN
m
x11 = B ... = B xi11 < B x12 = B ... = B xi22 < B ... < B x1m = B ... = B xim
Xp x trn, xp x di
1.8.2.
C
N
TT
Vo :
H thng tin A = (U , A)
Tp thuc tnh B A
Tp i tng X U
Ra : Tp cc i tng B X v B X .
K
H
O
A
Thut ton :
Bc 3 :
Vi mi j = 1,2,..., m
Nu X Bj X
Th : B X = B X X Bj
================================ 37 ================================
Chng 1 L thuyt Tp th
Ht nu
Nu X Bj X
Th : B X = B X X Bj
K
H
TN
Ht nu
Ht vi mi
1.8.3.
Vng dng
Vo :
H thng tin A = (U , A)
Tp thuc tnh C , D A
Thut ton :
Bc 3 :
C
N
TT
Bc 2 : POS C (D) = .
Vi mi j = 1,2,..., m
K
H
O
A
Th : POS C ( D) = POS C ( D) X Cj
Ht nu
Ht vi mi
================================ 38 ================================
Chng 1 L thuyt Tp th
Vi thuc tnh a A , gi s [ IND X (a )] = { X 1 , X 2 ,..., X m } . t x = X
i j
x 2 xi2
K
H
TN
W X (a) =
x x
i =1
i =1
C
N
TT
Ra : Tp thuc tnh rt gn R A .
Chin lc :
Bc 1 : t R = , L = {U } .
K
H
O
A
Bc 2 : Thc hin bc 3.
Bc 3 :
Vi mi a A
Vi mi X i L
Tm [ IND X (a)] .
i
Tnh W X (a )
i
Ht vi mi
================================ 39 ================================
Chng 1 L thuyt Tp th
Tnh WRU (a ) = W X (a) + ... + W X (a) .
m
Ht vi mi
Bc 4 : Chn thuc tnh a c gi tr WRU (a) ln nht.
K
H
TN
Bc 5 : A = A \ {a} , R = R {a} .
Bc 6 : L = [ IND X (a)] ... [ IND X (a )] .
m
Bc 7 :
Nu WRU (a) = 0 hoc A =
Th : Dng
Ngc li : Thc hin bc 2.
Vo : H thng tin A = (U , A) .
Ra : Tp thuc tnh rt gn R A .
Chin lc :
C
N
TT
Bc 1 : t R = , L = {U } .
Bc 2 : Thc hin bc 3.
Bc 3 :
Vi mi a A
K
H
O
A
Ht vi mi
WRU (a )
vi mi a A .
WRU a j
Bc 5 : A = A \ {a} , R = R {a} .
Bc 7 :
================================ 40 ================================
Chng 1 L thuyt Tp th
Nu WRU (a) = 0 hoc A =
Th : Dng
Ngc li : Thc hin bc 2.
K
H
TN
H thng tin A = (U , C D) .
Tp rt gn R .
Ra : Tp rt gn R ' R .
Thut ton :
Bc 2 :
C
N
TT
K
H
O
A
Nu ma = m
Th : R = R \ {a} .
Ht nu
Ht vi mi
Bc 3 : R ' = R .
================================ 41 ================================
Chng 2
K
H
TN
-----oOo-----
Trong th gii ngy nay vi s pht trin mnh m ca k thut s v mng ton
cu, vn m bo an ton v thng tin cng nh vt cht tr nn ngy cng quan
trng v kh khn. Thnh thong chng ta li nghe ni n nhng v nh cp th tn
gian ln v xm nhp ni trn (theo Reuters, 1999) [5]. Trong a s cc v phm php
C
N
TT
K
H
O
A
dng, v nu chng b nh cp hay sao chp th k trm hon ton c quyn truy
nhp, s dng d liu hay phng tin ca chng ta bt c lc no h mun. Hin nay,
nhng cng ngh hin i cho php vic xc thc da vo bn cht ca tng c
nhn. Cng ngh ny da trn lnh vc c gi l sinh trc hc. Kim sot bng sinh
trc hc l nhng phng php t ng cho php xc thc hay nhn dng mt c nhn
da vo cc c trng sinh l hc ca ngi nh c im vn tay, gng mt,
gen, hoc da trn nhng c im lin quan n c trng hnh vi nh dng ch
vit, cch g phm, ging niV nhng h thng nhn dng bng sinh trc hc s
================================ 42 ================================
K
H
TN
thng, mt mi hay bnh tt. Chnh v l do ny, cc h thng nhn dng da trn c
trng sinh l t ra n nh hn cc h thng da vo c trng hnh vi. Tuy nhin,
nhn dng bng cc c trng hnh vi c u im l d s dng v thun tin hn :
thay v phi t mt trc mt my qut in t hay ly ra mt git mu, ngi s
dng s cm thy thoi mi hn khi c yu cu k tn hay ni vo mt micro.
trng nht cho vic nhn bit ln nhau cng nh biu t cm xc. Kh nng nhn
dng ni chung v kh nng nhn bit gng mt ngi ni ring ca con ngi tht
C
N
TT
ng kinh ngc. Chng ta c kh nng nhn ra hng ngn gng mt ca nhng ngi
mnh gp, giao tip trong cuc sng ch bng mt ci nhn thong qua, thm ch
sau nhiu nm khng gp cng nh nhng s thay i trn gng mt do tui tc, cm
xc, trang phc, mu tc,Do , vic nghin cu cc c tnh ca gng mt ngi
thu ht rt nhiu nh trit hc, nh khoa hc qua nhiu th k, trong c c
K
H
O
A
================================ 43 ================================
K
H
TN
C
N
TT
K
H
O
A
dng trong lnh vc nhn dng mt ngi. Sau khi a ra mt m hnh tiu biu cho
mt h thng nhn dng mt ngi v bn lun v mt s kh khn cho ton b qu
trnh nhn dng, chng ta s tp trung vo hai giai on rt trch c trng v phn lp
vi hai phng php : phn tch thnh phn chnh (Principle Components Analysis
PCA) v mng lng ho vector (Learning Vector Quantization Network LVQ). y
================================ 44 ================================
K
H
TN
nhn bit gng mt ca con ngi. Tuy vy, tip cn ny vn cn c s dng rng
ri trong lnh vc ny [1].
C
N
TT
K
H
O
A
================================ 45 ================================
K
H
TN
Cc phng php khc tip cn bi ton nhn dng mt ngi t ng bng cch
C
N
TT
K
H
O
A
chnh trong l thuyt thng tin c trng cho cc nh mt ngi. tng chnh ca
phng php ny l tm kim mt khng gian c s chiu nh hn, thc cht l tm
================================ 46 ================================
K
H
TN
tng t ny [4].
C
N
TT
Nm 1998, J. Huang, C. Liu v H. Wechsler xut thut ton cn c trn tnh tin
ho v di truyn cho cc tc v nhn dng khun mt. Trong cch tip cn ny, hai mt
s c d tm trc tin v thng tin ny c xem l vt quan st gng mt,
K
H
O
A
trnh x l d tm mt c tip tc thc hin bng cch s dng mt thut ton lai
tm vng hai chn my, hai mt, mi, ming v cm. nh khun mt thng ban u
c chiu theo chiu ngang tm cc gi tr im nh tho ngng cho trc, th
biu din theo trc ngang s nh v bin trn v bin di ca hnh ch nht bao cc
c trng cc b ca khun mt. Tng t vi chiu ng tm ra ng bin bn
tri v phi cho cc vng c trng [4].
================================ 47 ================================
K
H
TN
vector nhiu chiu s c s dng c trng cho mi trng thi trong chui trng
thi ca HMM. Mi ngi c c lng bi mt m hnh ca HMM [4].
Nm 2001, Guodong Guo, Stan Z. Li, Kap Luk Chan s dng phng php SVM
nhn dng khun mt, s dng chin lc kt hp nhiu b phn loi nh phn
xy dng b phn loi SVM a lp [4].
2.3.1. M hnh
Trong a s cc trng hp, mt h nhn dng mt ngi bao gm hai b phn sau
y [5] :
C
N
TT
K
H
O
A
sang dng biu din vector c ngha, v mt chc nng nhn dng mu (pattern
chc nng nhn dng mu s phn lp vector c trng cn nhn dng vo hai lp : lp
nh mt ngi v lp khng phi nh mt ngi. Trong khi , chc nng nhn dng
================================ 48 ================================
B nh
v mt
ngi
Hun luyn
Cp nht
B phn
lp i mt
Hun luyn
Rt trch
c trng
Cp nht
CSDL mt
CSDL mt
Quyt nh
Vector
c trng
B nhn dng /
phn lp gng
mt
V tr
hai mt
K
H
TN
My nh
Hun luyn
Cp nht
CSDL ngi
C
N
TT
K
H
O
A
================================ 49 ================================
K
H
TN
th l cc hm tuyn tnh hoc phi tuyn. Trong a s trng hp, nhm lm tng hiu
qu tnh ton, kch thc vector c trng M thng nh hn rt nhiu kch thc ca
vector nh ban u N .
xc th hin trn gng mt, nn cc thnh phn trong vector c trng trong phn
trn c kh nng tun theo cc bin i ngu nhin, v do cc vector ny c th
C
N
TT
K
H
O
A
ngi k o c cho bi phng trnh : k o = arg min{log( p(Y | k ))} , trong p(Y | k ) l
1 k K
hm nhiu Gaussian vi gi tr trung bnh zero, khi tiu chun ML ni trn tr thnh
php i snh khong cch cc tiu thng thng. Ngha l, h thng s gn nh cn
nhn dng vo lp k o nu khong cch Euclidean t vector c trng ca nh ny gn
vector c trng trung bnh ca lp ngi k o nht so vi cc lp nh khc trong c s
================================ 50 ================================
K
H
TN
Nn phc tp
sng
C
N
TT
K
H
O
A
Ho trang, kiu tc
Hnh 2- 2 : nh vi nn phc tp vi
ba mt ngi c nh v.
================================ 51 ================================
K
H
TN
chnh. Chng ta s tm hiu phng php ny mt cch chi tit phn sau.
gii quyt nht, chng hn bng phng php khoanh vng ca s (windowing). Vn
t l s c gii quyt nu chng ta biu din mi nh di dng tp cc nh vi
C
N
TT
phn gii khc nhau. Cui cng, thch thc thc s nm cc nh mt b xoay theo ba
trc. Rowley (1998) xy dng mt mng nron t trc giai on d tm gng
mt nhm xc nh gc quay quanh trc Z ca nh, trong Z l trc vung gc vi
mt phng nh. Kt xut ca mng c s dng xoay nh tr v v tr cn bng [5].
Tuy nhin kh khn nht vn l khi nh b xoay theo hai trc X v Y hoc theo c hai
K
H
O
A
trc ny. nh mt trong trng hp ny thng khng thch hp cho vic nhn dng,
v vy ngi thit k h thng thng ch s dng nhng b d tm gng mt nhn
================================ 52 ================================
K
H
TN
Hnh 2- 3 : Kt qu ca mt b d tm thng
gng mt l thay v s dng ton b gng mt cho qu trnh nhn dng, ngi ta ch
dng vng gng mt ng k nht. Vng ny nm xung quanh tm gng mt v
C
N
TT
ch cha hai mt v l mi, loi b i ming v hai l tai. Cc kt qu thc nghim cho
thy, cm xc v kiu tc khng nh hng nhiu n vng mt ny, v do vng
mt ny vn c th s dng c cho qu trnh nhn dng [5]. Hnh 2-4 l v d v
K
H
O
A
================================ 53 ================================
K
H
TN
khng c s dng.
thng nhn dng ph thuc vo qu trnh rt trch c trng v phn lp. Cho n nay
C
N
TT
K
H
O
A
================================ 54 ================================
K
H
TN
C
N
TT
K
H
O
A
mt ring.
================================ 55 ================================
K
H
TN
ny ln tng nh mt ring.
C
N
TT
K
H
O
A
================================ 56 ================================
K
H
TN
2.5.2. Vn tm cc mt ring
cch ngu nhin m phn b tp trung trong khng gian ny, v th c th biu din
chng trong khng gian con c s chiu nh hn. tng chnh ca phn tch thnh
phn chnh l tm cc vector thu tm mt cch tt nht phn b ca cc nh mt
C
N
TT
trong khng gian c s chiu cc ln. Cc vector ny cho ta mt khng gian con m ta
s gi l khng gian mt c s chiu nh hn rt nhiu s chiu ca khng gian ban
u. V cc vector ny l cc vector ring ca ma trn hip phng sai tng ng vi
tp nh mt ban u, v cng v chng trng ging nh mt ngi (tuy c phn khng
r nt) nn ngi ta gi cc vector ny l cc mt ring.
K
H
O
A
biu thc :
1
M
(2 1)
================================ 57 ================================
(u
i =1
T
k
i )2
(2 2)
K
H
O
A
C
N
TT
K
H
TN
k =
khc, hay :
u lT u k = 0 nu l k , v u kT u k = 1 .
(2 3)
phng sai :
================================ 58 ================================
C=
1
M
i =1
(2 4)
= A. AT
T
i
K
H
TN
C
N
TT
AT Avi = i vi
(2 5)
(2 6)
Phng trnh ny chng t Avi l vector ring ca ma trn C = AAT .Theo phn tch
K
H
O
A
L = AT A
( 2 7)
(2 8)
u i = vik k , i = 1,2,..., M
(2 9)
k =1
================================ 59 ================================
luyn. Trong thc t, s lng nh hun luyn nh hn nhiu so vi s lng pixel trn
mi nh mt nn khi lng tnh ton ny hon ton c th thc hin c. Cc gi tr
K
H
TN
ring tng ng vi cc vector ring cho php chng ta sp xp cc vector ring theo
th t hu dng ca chng trong vic nh lng sai khc gia cc nh hun luyn.
Hnh 2-7 l by mt ring tng ng vi by gi tr ring ln nht ca tp nh hun
C
N
TT
K
H
O
A
================================ 60 ================================
K
H
TN
(2 10)
(2 11)
(2 12)
k = k
C
N
TT
K
H
O
A
cho cng kch thc php chiu c ngha) vi nh trong tp hun luyn th u c
(2 13)
================================ 61 ================================
M'
p = i ui
(2 14)
i =1
2 = p
K
H
TN
, tc l :
(2 15)
C
N
TT
K
H
O
A
dng thut ton ngi lng ging gn nht lm thut ton phn lp. Cc bc cn tin
hnh nh sau :
================================ 62 ================================
K
H
TN
mi.
C
N
TT
K
H
O
A
================================ 63 ================================
K
H
TN
khc phc cc nhc im trn, ngi ta s dng thut ton lng ho vector
C
N
TT
K
H
O
A
================================ 64 ================================
K
H
TN
c = arg min i { x mi }
l ch s vector tham chiu gn vi vector d liu x nht. Hin nhin chng ta mun
rng tt c cc vector mc ni trn s thuc vo cng mt lp vi vector x tng ng
ca n. Qu trnh hc sau y s lm cc tiu mt cch tng i sai s ny.
hin nh sau :
mc (t + 1) = mc (t ) + (t )[ x(t ) mc (t )]
(2 17)
C
N
TT
mc (t + 1) = mc (t ) (t )[ x(t ) mc (t )]
(2 18)
mi (t + 1) = mi (t ) vi mi i c
(2 19)
K
H
O
A
(t ) = 0.1(1
t
)
N
(2 20)
================================ 65 ================================
K
H
TN
(t )( x mc (t ))
mc (t + 1)
mc (t )
mc (t )
mc (t + 1)
(t )( x mc (t ))
C
N
TT
vector ny khc lp
Thut ton ny cng da trn tng ca LVQ1, ch khc l mi vector tham chiu
s c mt gi tr tc hc ring. Nh vy, qu trnh hc c th hin bi cc biu
K
H
O
A
thc sau :
mc (t + 1) = mc (t ) + c (t )[ x(t ) mc (t )]
(2 21)
(2 22)
(2 23)
(2 24)
================================ 66 ================================
K
H
TN
c (t ) = [1 s (t ) c (t )] c (t 1), t = 1,2,..., N
(2 25)
Biu thc trn cho ta phng php cp nht tc hc tng ng vi vector tham
c (t 1)
1 + s (t ) c (t 1)
c (t ) =
chiu mc :
(2 26)
C
N
TT
K
H
O
A
chng t rng, thut ton thng hi t sau khong thi gian N k M , vi k nhn gi
tr t 30 50 v M l tng s vector tham chiu c s dng cho tt c cc lp d
liu.
================================ 67 ================================
K
H
TN
C
C1
C
N
TT
Hnh 2- 10 : Vector tham chiu OC khi to khng tt nn sau khi cp nht thnh
OC1 th cng xa vector d liu OA hn.
K
H
O
A
Trong chng trnh ci t cho lun vn ny, chng ta s khi to cc vector tham
chiu nh sau :
================================ 68 ================================
K
H
TN
Kt qu kim nghim cho thy sau mt thi gian hun luyn, cc vector tham chiu
K
H
O
A
C
N
TT
================================ 69 ================================
Chng 3
ng Dng Tp Th Vo
-----oOo-----
K
H
TN
C
N
TT
phn lp. Nhng trng hp s dng mng nron lan truyn ngc hun
luyn cc mu hc vi thi gian thc hin hng gi, thm ch nhiu ngy
khng phi l him.
K
H
O
A
vector c trng cho bi ton nhn dng ni chung v nhn dng mt ngi ni ring.
================================ 70 ================================
K
H
TN
cc vector mu.
gim kh nng phn loi ca tp thuc tnh C ban u, tp thuc tnh chnh l li
C
N
TT
K
H
O
A
3.2.2.1. M t heuristic
ph lut GDT RS . Trong h thng ny, cc thuc tnh c chn pht sinh ra cc
lut tun theo chin lc c nu sau y :
================================ 71 ================================
K
H
TN
aC \ R
C
N
TT
K
H
O
A
================================ 72 ================================
Ngng threshold .
Ra :
Tp thuc tnh rt gn R .
Cu trc d liu :
P : Tp cc thuc tnh cha c chn.
K
H
TN
H quyt nh A = (U , C D) .
Thut ton :
C
N
TT
Bc 3 : t k =
Ht nu
K
H
O
A
Bc 4 : Vi mi a P
Ht vi mi
Bc 6 : R = R {a 0 } , P = P \ {a0 }
Bc 7 : Thc hin bc 2.
3.2.2.3. V d minh ho
================================ 73 ================================
x1
x2
x3
x4
x5
x6
x7
K
H
TN
C
N
TT
Ma trn phn bit tng i ca h thng tin trn c th hin trong Hnh 3-1.
T ma trn ny ta nhn c tp li CORE D (C ) = {b} .
T cc lp tng ng :
K
H
O
A
x1
x2
x3
x4
x1
x2
x3
x4
x5
x6
x7
{}
{}
{b, c, d }
{b}
{a, b, c, d }
{a, b, c, d }
{}
{}
{b, c}
{b, d }
{a, b, c}
{a, b, c}
{}
{}
{c, d }
{}
{}
{a, b, c, d }
{}
{a, b, c, d }
{a, b, c, d }
{a, b}
================================ 74 ================================
{}
x5
x6
{}
{c, d }
{}
{c, d }
x7
{}
K
H
TN
Hnh 3- 1 : Ma trn phn bit tng i ca h thng tin trong Bng 3-1
ta nhn c b -vng dng ca E : POS{b} ({E}) = {x1 , x 2 } . Nh vy trng thi khi
u, ta c : R = {b} , P = {a, c, d } v tp cc trng thi khng bn vng
x3
x4
x5
x6
C
N
TT
x7
K
H
O
A
x3
x4
x5
x6
================================ 75 ================================
x7
x3
x4
x5
x6
x7
K
H
TN
2
2
x3
x4
x5
x6
x7
K
H
O
A
C
N
TT
================================ 76 ================================
K
H
TN
Ta nhn thy rng thuc tnh a khng lm gim s lng thuc tnh khng bn
vng, trong khi vic chn c hoc d u lm cho tt c cc thuc tnh cn li tr
nn bn vng. Theo thut ton ca chng ta, thuc tnh d s c chn trc tin.
trong la chn c trng cho bi ton nhn dng mt ngi. So vi m hnh tng qut
ca mt h nhn dng mt ngi hon chnh nu ra trong chng II, y chng ta ch
C
N
TT
ci t chc nng ca mt b nhn dng vi hai giai on hun luyn v kim tra.
3.3.1. Tp d liu
cung
cp
min
ph
trn
mng
Internet
ti
ch
K
H
O
A
mi ngi c 10 nh kch thc (ngang , doc) = (92,112) vi nhiu trng thi cm xc,
mang knh / khng mang knh,Nn nh l mu en ng nht. S dng tp d liu
ny l ph hp vi mc tiu ra : kim nghim tc dng ca tp th vo qu trnh la
chn c trng. lm cho tp d liu phong ph hn, cc nh mt s c bin i
bi cc thao tc thm nhiu, co dn, lm m,Tp d liu dng hun luyn s c 24
nh / ngi, kim tra c 20 nh / ngi.
================================ 77 ================================
24
Tp nh hun luyn
ORL
20
K
H
TN
44
Tp nh kim tra
K
H
O
A
C
N
TT
3.3.2. M hnh 1
y l m hnh dng kim tra kh nng ca b rt trch c trng bng phng
php phn tch thnh phn chnh PCA v kh nng phn loi bng thut ton lng ho
vector LVQ.
================================ 78 ================================
K
H
TN
Hai giai on hun luyn v phn lp ln lt c th hin trong Hnh 3-4 v Hnh
3-5. Lu rng trong cc m hnh ny, tham s M ' l s thnh phn tt nht, tng
ng vi cc tr ring ln nht, trong phn tch thnh phn chnh. Gi tr tham s ny do
Tp vector
c trng
Tham s
M
LVQ
C
N
TT
PCA
K
H
O
A
Tp nh
hun luyn
Tp vector
tham chiu
================================ 79 ================================
Tham s
M
Tp nh
kim tra
B phn lp
ngi lng
ging gn nht
Tp vector
tham chiu
Ngi 2
Ngi n
K
H
O
A
C
N
TT
Ngi 1
K
H
TN
Tp vector
c trng
PCA
3.3.3. M hnh 2
M hnh ny l m rng ca m hnh 1 bng cch s dng l thuyt tp th tm
th.
================================ 80 ================================
K
H
TN
C, C = M '.
C
N
TT
K
H
O
A
Giai on phn lp :
o Rt trch c trng cho tp nh hun luyn bng phng php phn tch
thnh phn chnh nh m hnh 1, kt qu nhn c l tp cc vector
================================ 81 ================================
K
H
TN
Hai giai on hun luyn v phn lp ln lt c th hin trong Hnh 3-6 v Hnh
K
H
O
A
C
N
TT
3-7.
================================ 82 ================================
Tp nh
hun luyn
Tham s M
K
H
TN
PCA
Tp vector c trng
lin tc card (C )
thnh phn
Khong ri rc k
Ri rc ho
Tp vector c trng
ri rc card (C )
thnh phn
Rt gn thuc tnh
Random
C
N
TT
Johnson
Heuristic
Tp thuc tnh
RC
K
H
O
A
B lc thuc tnh
Tp vector c trng
lin tc card ( R )
thnh phn
LVQ
Tp vector
tham chiu
================================ 83 ================================
Tham s
M
PCA
K
H
TN
Tp nh
kim tra
Tp vector c trng
lin tc card (C )
thnh phn
Tp thuc tnh
RC
B lc thuc tnh
C
N
TT
Tp vector c trng
lin tc card ( R )
thnh phn
Tp vector
tham chiu
K
H
O
A
Ngi 1
Ngi 2
Ngi n
================================ 84 ================================
v i [a ] R ,
sau
qu
trnh
ri
rc
K
H
TN
tr
thnh
gi
tr
C
N
TT
K
H
O
A
khng cao.
================================ 85 ================================
Chng 4
Ci t Chng Trnh
-----oOo-----
K
H
TN
V Th Nghim
C
N
TT
K
H
O
A
Tp tin :
My Classes \ DecisionTable.h
My Classes \ DecisionTable.cpp
================================ 86 ================================
S lp
CFeatureExtractor
CSVDandPCA
CPCA
K
H
TN
2.2.
C
N
TT
Tn lp : CFeatureExtractor
Tp tin :
My Classes \ FeatureExtractor.h
My Classes \ FeatureExtractor.cpp
K
H
O
A
2.3.
Tn lp : CPCA
Tp tin :
My Classes \ PCA.h
My Classes \ PCA.cpp
2.4.
================================ 87 ================================
K
H
TN
kim nghim trn d liu ORL cho thy tc dng rt trch c trng ca
SVD cha cao nn y ch l 2 ci t ph, khng c s dng minh ho
hay thng k trong lun vn ny. V php bin i SVD, xin xem [1].
3. Lp ri rc ho
Tn lp : CEqualWidthDiscretizer
C
N
TT
Tp tin :
My Classes \ EqualWidthDiscretizer.h
My Classes \ EqualWidthDiscretizer.cpp
K
H
O
A
Tn lp : CRoughSetAlgorithm
Tp tin :
My Classes \ RoughSetAlgorithm.h
My Classes \ RoughSetAlgorithm.cpp
5. Cc lp rt gn thuc tnh
5.1.
S lp
================================ 88 ================================
CReductsFinder
CRandomReductFinder
CHeuristicReductFinder
K
H
TN
CJohnsonReductFinder
Lp c s
Tn lp : CReductsFinder
Tp tin :
My Classes \ ReductsFinder.h
My Classes \ ReductsFinder.cpp
C
N
TT
5.3.
Tn lp : CJohnsonReductFinder
Tp tin :
My Classes \ JohnsonReductFinder.h
My Classes \ JohnsonReductFinder.cpp
K
H
O
A
5.4.
Tn lp : CRandomReductFinder
Tp tin :
My Classes \ RandomReductFinder.h
My Classes \ RandomReductFinder.cpp
================================ 89 ================================
Lp Heuristic
Tn lp : CRSReductFinder
Tp tin :
My Classes \ RSReductFinder.cpp
K
H
TN
My Classes \ RSReductFinder.h
Chc nng : Tm tp thuc tnh rt gn da theo tiu chun a ra trong
h GDT RS .
6. Lp mng lng ho vector (LVQ)
Tn lp : CLVQNet
My Classes \ LVQNet.h
My Classes \ LVQNet.cpp
Tp tin :
C
N
TT
Tn lp : CNearestNeighbor
Tp tin :
My Classes \ NearestNeighbor.h
My Classes \ NearestNeighbor.cpp
Chc nng : Thc hin phn lp tp vector c trng ca d liu kim tra
K
H
O
A
================================ 90 ================================
Face_15_24_20
K
H
TN
Train
Test
Train
Test
C
N
TT
K
H
O
A
================================ 91 ================================
C
N
TT
K
H
TN
K
H
O
A
- Hnh nh :
================================ 92 ================================
C
N
TT
K
H
TN
K
H
O
A
================================ 93 ================================
C
N
TT
K
H
TN
K
H
O
A
- Hnh nh :
================================ 94 ================================
C
N
TT
K
H
TN
K
H
O
A
- Hnh nh :
================================ 95 ================================
C
N
TT
K
H
TN
K
H
O
A
- Chn ch :
o Classified persons
o Unclassified persons
================================ 96 ================================
C
N
TT
K
H
TN
- Hnh nh :
K
H
O
A
================================ 97 ================================
K
H
TN
rc.
dng.
4.4.1. Th mc Face_10_24_20
S lng ngi :
10
4.4. Mt s kt qu
C
N
TT
24
20
10
5000
Bng s liu
Tham
K
H
O
A
STT
M hnh 2
Kt qa
s PCA m hnh
1 (%)
Johnson
Heuristic
Random
Kt
Kt qu
Kt
thuc
qu
thuc
(%)
thuc
qu
tnh
(%)
tnh
tnh
(%)
87.5
87.5
87.5
87.5
93.5
93.5
93.5
93.5
================================ 98 ================================
97.5
97.5
94.5
94
97
97
87
94.5
97.5
97
94
93.5
10
98
97
82.5
95.5
11
98
97
82.5
98
12
99
94
82.5
97
13
99
94
82.5
85
10
14
99.5
94
82.5
93
11
15
100
94
82.5
95.5
K
H
TN
4.4.2. Th mc Face_15_24_20
15
24
20
10
8000
C
N
TT
Tham
Kt qa
K
H
O
A
s PCA m hnh
1 (%)
Johnson
3
M hnh 2
Heuristic
Random
Kt
Kt qu
Kt
thuc
qu
thuc
(%)
thuc
qu
tnh
(%)
tnh
tnh
(%)
85
85
85
85
87
87
87
87
89
89
89
89
================================ 99 ================================
90.33
90.33
90.33
90.33
90.67
90.67
90.33
90.67
10
91.33
89.67
94.33
97.67
11
91.33
89.67
94.33
90.67
12
92
89.67
97.67
90.33
13
92.33
89.67
97.67
90.67
10
14
92.33
91.67
97.67
10
88.67
11
15
92.33
91.67
97.67
89.67
K
H
TN
4.4.3. Th mc Face_20_24_20
20
24
20
10
10000
C
N
TT
Tham
Kt qa
K
H
O
A
s PCA m hnh
1 (%)
Johnson
3
M hnh 2
Heuristic
Random
Kt
Kt qu
Kt
thuc
qu
thuc
(%)
thuc
qu
tnh
(%)
tnh
tnh
(%)
76.5
76.5
76.5
76.5
82
82
82
82
87
87
87
87
82.75
82.75
82.75
82.75
82
82
82
82
10
85.25
10
85.25
10
85.25
10
85.25
11
86
11
86
11
86
11
86
12
86.25
10
85.5
88.5
11
90.33
13
92.33
10
85.5
89.25
10
90.67
10
14
87.25
11
81.25
94.5
11
88.67
11
15
86.5
11
81.25
10
95.5
13
89.67
12
16
86.5
11
81.25
10
95.5
12
82
13
17
86.5
10
81.75
10
95.5
11
89.5
14
18
87
10
81.75
11
90.25
13
91.5
15
19
87.25
11
81.75
90.25
12
84.5
16
20
87.25
11
81.75
90.25
12
79.5
K
H
TN
11
11
C
N
TT
4.4.4. Th mc Face_25_24_20
S lng ngi :
25
24
20
10
12500
K
H
O
A
STT
Tham
M hnh 2
Kt qa
s PCA m hnh
1 (%)
Johnson
Heuristic
Random
Kt
Kt qu
Kt
thuc
qu
thuc
(%)
thuc
qu
tnh
(%)
tnh
tnh
(%)
83.8
10
83.8
10
83.8
10
83.8
11
86.6
11
86.6
11
86.6
10
83.8
12
88.2
12
88.2
11
84.4
12
88.2
13
84.6
12
84.6
10
77.8
11
86.6
14
85.4
11
90.2
80.4
13
84.6
15
85
10
83.2
10
88.8
13
89
16
84.8
10
83.2
10
88.8
12
80.6
17
84.8
10
83.2
10
96.4
12
84.8
18
85
10
83.2
10
86.2
14
84.2
10
19
84.8
10
83.2
10
86.2
14
79.8
11
20
85.6
10
83.2
86.2
12
84.6
12
21
86.2
10
83.2
10
86.2
14
84.8
13
22
85.6
10
83.2
10
86.2
14
76
14
23
86.4
10
83.2
10
91
12
74.4
15
24
16
25
H
10
C
N
TT
K
H
TN
85.8
10
83.2
10
91
13
81.8
85.8
11
81.75
10
91
14
79.2
4.5. Nhn xt kt qu
K
H
O
A
K
H
TN
thnh phn tt nht ca phn tch thnh phn chnh cho kt qu nhn
dng 87%.
3. Trong nhng th nghim trn chng ta s dng thut ton phn lp ngi
K
H
O
A
C
N
TT
Chng 5
T nh Gi V Hng Pht
-----oOo-----
5.1. T nh gi
K
H
TN
Trin Ngh
Nghin cu phng php phn tch thnh phn chnh trong bi ton nhn
C
N
TT
K
H
O
A
K
H
TN
K
H
O
A
C
N
TT
K
H
TN
Tutorial.
and classification Int. J. Appl. Math. Comput. Sci., 2001, Vol. 11, No.
3, 565 582.
[3] Zhenghong Yang, Tianning Li, Feng Jin, Shuyun Xu (2002) : Rough Set
in Data Mining.
[4] Ron Kohavi, Brian Frasca (1994) : Useful Feature Subsets and Rough
Set Reducts.
C
N
TT
[6] Ning Zhong, Juzhen Dong, Setsuo Ohsuga (2001) : Using Rough Sets
with Heuristic for Feature Selection. Journal of Intelligent Information
System, 16, 199 214, 2001.
[7] Nguyen Sinh Hoa, Nguyen Hung Son Institut of Computer Science,
Wasaw University, Poland : Some efficient algorithms for rough set
K
H
O
A
methods.
Chng 2 :
[2] Ilker Atalay (M. Sc. Thesis - 1996) : Face Recognition using eigenfaces.
[3] Raphael Cendrillon (1999) : Real time face recognition using eigenfaces.
[4] Trn Phc Long, Nguyn Vn Lng (2003) : Nhn dng ngi da
vo thng tin khun mt xut hin trn nh. Lun vn tt nghip, Khoa
Cng ngh Thng tin, i hc Khoa hc T nhin Tp. HCM.
[5] Shang Hun Lin, Ph.D (IC Media Corporation) (2000) : An Introduction
to Face Recognition Technology. Informing Science Special Issue on
Multimedia Informing Technology Part 2, Volume 3 No 1, 2000.
using Eigenfaces.
K
H
TN
[8] Dr. Justin D.Wang (2003) : Neural Network, Department Science and
Chng 3 :
[1] Ning Zhong, Juzhen Dong, Setsuo Ohsuga (2001) : Using Rough Sets
with Heuristic for Feature Selection. Journal of Intelligent Information
C
N
TT
K
H
O
A
and classification Int. J. Appl. Math. Comput. Sci., 2001, Vol. 11, No.
3, 565 582.
Chng 4 :
3, 565 582.
[2] Nguyen Sinh Hoa, Nguyen Hung Son Institut of Computer Science,
K
H
O
A
C
N
TT
K
H
TN
methods.