Luận văn khai phá dữ liệu luật kết hợp mờ và ứng dụng cho bài toán khai phá dữ liệu cước internet

DAI HQC QUOC GIA HA NQI TRONG DAI HQC CONG NGHE l l l l Ph am Th i Ho a N am x l z x l x l KHAI PTLâ D‘Y LIEU LUAT KkT HOP Mt3 VA iJ2'JG DUNG CKO BAI TOAN KHAI PTL'k D‘Y LIEU CYf$C INTERNET o z l l o l l l N g a nh : Co n g n ghe tho ng tin M a sñ: 1.01.10 k c x x p p c p c e v p c v z p l l k NGIfC iI HUONG DC KHOA HQC: PGS.TS NGON THANH z l l l l 07 v MUC LUC k LC i,I CA z DN sio i»su _; l l z z l h Ch uo n g TONG QUAN VE KHAI PHA DU LIEU 1.1 Kh a i n i e m co b a n 1.1.1 M u c t ié u c u a kh a i ph a d i i l i e u 1.1.2 D! nh n gh i a kh a i ph a dG l i e u 1.1.3 Cf c d a n g d i i l i e u co th e kh a i ph a d i i l i e u.[ l][3] .8 1.1.4 Q u a t r i nh kh a i ph a d i i l i e u 1.1.4.1 C a c b uñ c ch i nh t ro n g q u a t r i nh kh a i ph d .9 1.1.4.2 Cf c thâ nh phs c u a g i a i th u3 t kh a i ph a 1.1.4.3 H uñ n g t iép c a n co b a n v a k y th u a t a p d u n g t ro n g q u a t r i nh kh a i ph a 10 1.1.4.4 E n g d u n g c i i a kh a i ph a d i r l ié u .11 1.2 Ph uo n g ph a p kh a i ph a d i i l i e u .12 1.2.1 Mo t so ph no n g ph a p kh a i ph a d i i l i e u phñ b i e n [1][3] 12 1.2.1.1 C3 y q u yé t d i nh v a l u a t 12 1.2.1.2 Ph uo n g ph a p s u y d i e n vñ q u y n a p 12 1.2.1.3 Ph a t h i e n c a c l u a t k e t h p p 13 1.2.1.4 Ph3 n nho m vâ ph3 n a n .14 1.2.1.5 M a n g no ro n 15 1.2.1.6 G i a i th u a t d i t r u y e n 16 1.2.2 Ph a n lo a i c a c h e tho n g kh a i phs dG l i e u 16 1.2.3 Nhfm g v a n d e q u a n Um t ro n g h§ tho n g kh a i ph s dG l i e u v a l y a ch p n c3 c k y h p c l x z p z k l e h l 3 v p h p g h v c x x @ z z p e @ c g x h s p h v x z p l s c p z v x y z p z z e e h z s x g z z y z e h y h c x h x e p h y o e 3 z e z l l z e h c z x @ x z x z x v v e z p h p i o v x x o o x m z z v s g s h x x v x s g h p c v e p c h x v e z p o x p s x z h e y m x x x e y z h p e g z y i z h v p z e h s @ z e p v e o z h z v g s h g s x z x h y z x i l s y o p x v g g z s z s g m p x s s x p z v e e e h m v h e p x p c p o x l v z e s p l g c y v p z e h c o x z s l g y z e h i x y m x s p 3 t kh a i h t t t • • • • • • • • • • • • • • • • •'• • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • t t t • • • • • • • • t • • • • • • t t t • • • • • • • • t t t t t • t • t # t t t t • # #1 o x z v v z p x x x g x i e h o x g p v x s l z i z s v p z x c c z s c x z p p y x p c p v z m p x k p o s m th v z y v g z s c h v g g x p c l x x h s x s e z s x s v z x z z y h p p p z v h k x x z o x h o o g p s p x x c z x h v v v v v v v v v v v v v v v v v v o m v Ch uo n g KHAI PHA DC LIEU BA NG LUAT IT HC iP 20 2.1 Y o gh i a c i i a l u3 t k e t hp p[5] 20 2.2 Phé t b i e u bñ i to d n [ l][5] 21 h p c l c z v x @ z e z z h x y h @ v z o v g e v s p z s y 2.4 Mo t so t i nh ch a t c u a p m u c phñ b ié n vâ l uâ t k e t h9 p 24 2.4.1 Mñ t so t l nh châ t c u a @ p m u c phf i b i e n 24 2.4.2 Mo t so t i nh ch a t c i i a u3 t k e t h9 p 25 2.4.3 Cf c lo a i l u a t k e t h9 p [5][6][8] J .26 2.5 C a c th u a t to d n kh a i phs d i i l i e u nho l u3 t k e t h p p 27 2.5.1 Kh a i ph a l u a t k e t hp p nh i phñ n n ch ié u t i r co s d dG l i e u tâ c v u 27 2.5.1.1 Th u a t to d n Ap r io r i t lm p m u c b i e n s i t d u n g ph uo n g ph ap s i nh cf c Wh i g c i r [5] 27 2.5.1.2 N a n g c ao h ié u q u a th u a t to a n A p r io r i [7][8][9] J .33 2.5.1.3 Th u a t to a n s i nh cf c l u a t k e t hp p t i i @‘p m u c b i e n 35 m u c b i e n khñ n g s i nh i m g c i i [3] 38 2.5.1.4 Kh a i phs h p p d i nh l uq n g [6] .44 2.5.2 Kh a i ph a l u a t 2.5.3 Kh a i ph a l u3 t ké t h p p d a m d c [6] 45 L u3 t ké t h d a m i r c 2.5.3.1 2.5.3.2 C a c c a ch t ié p c3 n kh a i ph a l u a t ké t h p p d a m i r c 45 2.5.4 Kh a i ph a l u a t ké t h p p dé n g 46 2.5.4.1 T3 p m u c b ié n n g 47 k v l v k z k v v l l x p v y h x x v x y v z z 3 z c z x p z x v g l x v e v h h s x z @ s z x l h h v z p o i s e y z v @ h z v e o e v s p s s z s o e l g v p z s s s s e l z y s z z e h p e h z p z z v v o v x h h y y s h p l s v z o s v 3 s z s z v v g l h o p e v s z s @ s h z e v p z e l z v l g h g p g c y s x z e e s s s o p g p v p h l x g p v o e v p c z z e h s l z l p z h l c s z @ z c z p g s c p c x y h x v o v s s g x l z e z z p z z o s z v v y x e p s @ x p g l s x h @ g x h y s s v g x s v h h p l h x y l p v o x s x y v z x l h x x v s y x z h v v z x h x o x x x s x v y v s v o c h z x e l x x p x h h x h 3 p g s v p y v z x v e p e h c v s x i s h l z p v t v t #2 t v • t t v v • • • • t .• • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • • v 2.5.4.3 Th u a t to a n CHAR M [8] .51 Ch uo n g KHAI PHA DU LIEU BANG LUAT KET HQP MW .54 3.1 Kh a i n i9m v e p m d (F uzz y S e ts), lo g i c m d v a h e m d .54 3.1.1 TOP m d [2] 54 3.1.2 C a c phé p to a n co b a n t ré n t a p m d [2] .56 3.1.2.1 Phé p ph u d i nh .56 3.1.2.2 Ph e p hp i 56 3.1.2.3 Ph e p t u y e n 57 3.1.2.4 L u a t D e MO r g a n 3.1.2.5 Phé p kéo th eo 57 3.1.3 A p d u n g p m d d e rñ i r a c ho a d i r l i e u v a c a c u u d i em 58 3.2 C a c l u a t k e t h9 p m d [3] [11] 59 3.3 C a c th u a t to a n kh a i ph a l uf i t ké t hp p m d 63 3.4 L u3 t ké t h pp mh d d a n g ph i i d i nh .68 3.5 L u3 t k e t hp p m d vñ i th u c t i nh d uq c d a nh t r p n g so [5][6][11] .68 3.6 T im c a c l u a t th a t s t cé i ch [3] 69 3.6.1 Ph uo n g ph ap d u n g q u y u3 t lo a i bh l u a t th i i a 69 3.6.2 Ph uo n g ph a p t im l u a t n g i a n 70 3.6.3 Ph uo n g ph a p t lm l u a t m d i l a d i a t ré n t r i th i r c dâ b ié t .70 3.6.4 Ch u y e n l u a t k e t hp p m d v e l u a t k e t h9 p th uo c t i nh so 72 Ch uo n g VG DQG LUAT IT HQP MC i CHO B MI TOA N KHAI P M DC h h p x v v z p z l i l x k e s s s v s s y x v x e s x v o h v o l h v h h z g h v v x y p h p h m v l y c z l g i x e l g v g x s x s s x y h g l x p v o c p e x v x s l l x y l v g g z e y z e h i x x h h g z e l y v h s o z z v g z s s l g p p g h g x p v e s p c l h h v z c y e z s z p z h h h v v z y v v g s x e x z v s p e p s i x x e z g g c g x s c v g o v p e l l c e e l x x p l p c p h e s s h h e p v s s s z k v s v m e x @ g o v v e m z h c e h v p o x h p s s g x s e h x l k g s p p l x h x c m x v x v h g l s v p g l z g y c y i z x x x g e y z h c z @ y h x v v z z x p x x v v e o k p e v e v z v s z v e h z g @ v z z v p l k l k LIETET74 4.1 N g uo n d u l ij u c u d c I n t e r n e t .74 4.2 Ch i d a t hJ tho n g kh a i ph a dñ l i e u c u d c I n t e r n e t 75 4.2.1 Cf c b u d c t i e n hâ nh x a y g hj tho n g kh a i ph a d i i l ij u c u d c I n t e r n e t75 4.2.2 G i ao d i e n h tho n g kh a i phs d t t l ié u c uñ c I n t e r n e t 80 4.2.2.1 H e tho n g h tm ch u a n .J .80 4.2.2.2 M d ho a d8 l i e u vâ s i nh l uâ t k e t h pp m d .81 4.2.2.3 T im l u a t c6 I c KET LU 89 l c h z p g g x h y v z z h v @ x p h g g z e e z l p o e x p y h c v v c e e o h y m g x h i v g x z p x p l y e s p g x e p v x v z p p g z g c v v k h z e h h g c s x z p v l g v v p y z h v c e e p e o x h v z s p x v e e g p z e z y z h h g p v e e p e v v p l z p y h v o e v s s l g LV CA M €fN k l Dñ u t ié n tñ i x i n g u t l i i c am o n s a u s a c nhñ t dé n th a y g i ao, c a n bo h u0 n g h v z p v z p z p c h v y z z x l p l x h l x p v g p v x m c z x x p @ h p c d a n kho a h p c PGS.TS N g u y e n Th a nh Th u y, n g i rñ i d a t r u yé n cho tñ i c am h im g g i x p o x s l c h m e p x p h m p c z e z g x v e h m p v z x l z l c v e d e t a i, é ph uo n g ph ap n gh ié n cp u kho a h p c, d a g i a n g d a y, ch i b ao h uñ n g d a n e g e v x z s h p c s x s p c z p s h o x s g x c z x p c g x m z @ x h p c g x p th a n t i nh t ro n g s uo t th0 i g i a n q u a v x p v z p v e p c l h v v z c z x p h x Tf i i x i n b a y tñ lñ n g b ié t o n s a u s a c d e n t a t c a c a c th a y cñ g i ao i i T r u0 r i g z z p z p @ x m v y p c @ z v p l x h l x g e p v x v x x v x m c z x z z e h e z c D a i ho c Cñ ng ngh e, V ie n co ng ngh e tho ng ti n d a g iñ ng d a y, t r u yé n d a t cho to i x z p c p c e z e p p c p c e v p c v z p g x c z p c g x m v e h m p g x v v z c a c k ié n th i r c t ro n g s uo t n am q u a x o z p v z e v e p c l h v p x l h x C uo i cñ n g tf i i x i n ch a n th a nh c am o n c a c b a n h p c v ié n lñ p K10T3, c a c h z p c v z z p z p x p v x p x l p x @ x p s i z p y s x n g n gh i ep, g i a d i nh d a g i u p dñ, n g v ié n to i t ro n g s uo t thñ i g i a n q u a g p c p c z e s c z x g z p g x c z h s g g p c i z p v z v e p c l h v v z c z x p h x Hâ no i, n gâ y 23 thâ n g 10 n am 2007 p z p c m v p c p x l H p c v ié n s i z p Ph am Th i Ho a N am x l z x l x l DANH MUC CAC HINI1 l H i nh H i nh H i nh H i nh H i nh S H i nh H i nh H i nh H i nh H i nh 10 H i nh 11 H i nh 12 H i nh 13 H i nh 14 H i nh 15 H i nh 16 H i nh 17 H i nh 18 H i nh 19 H i nh 20 H i nh 21 z p z p z p z p z p z z p p z p z p z p z p z p z p z p z p z p z p z p z p z p z p k , DO THJ l V i dq c a y FP- t r e e vO i m i ns u p=20% .40 Mñ h i nh v a n hñ nh h e thñ n g ( th eo q u y t r i nh d a u no i v a kh a i th a c d i ch v u)74 Mñ h i nh to n g q u a n h e tho n g kh a i ph a d i i l i e u: 77 Mñ h i nh c v so d i i l i e u q u a n h e 79 Lo a i h a m th uo c .80 H am th uo c v i th a m so cho mo i h a m th uñ c 80 T a p mS vâ th uo c t i nh go c c i t a no 81 G i ao d i e n th i r c h i e n MW ho t d i i l i e u v a co s d d i i l i e u c i ro c go c 81 Co s d d i i l i e u s a u kh i th y c h i e n mo ho t 82 S i nh t a p b i e n s i r d u n g to a n t i i T- no rm — T i ch d a i so 82 S i nh t a p phñ b ié n s i t d u n g to a n t i e T- no rm — Phé p l a y m i n .83 S i nh t a p b ié n s i t dq n g to a n t i r T- no rm — T i ch b a r ch i n 83 S i nh @ p b i e n s t d u n g to a n t i r T- no rm — T i ch D r a s t i c .84 S i nh t a p phñ b ié n s i t d u n g to d n t i t T- no rm — Phé p g i ao 84 S i nh t a p c a c l u a t m d t i i @ p phñ b ié n 85 D r e n g if t l u a t 85 S i nh t a p u e a t b a n g l u a t ph i i d| nh 86 S i nh l u a t k e t h p p v d i c a c th uo c t i nh d uq c d a nh t r p n g so 86 T i m l u a t m i i l a d i r a t ré n t r i thñ c dñ b ié t .87 T i m l u a t n g r a n 87 Lo a i bñ l u a t th i i a 88 z g k z k z k x z i p g z g z y z z e e x v x s s @ z v x s s @ z z p v x s z p z p v e e z p z p p x s x s c s v x s x v l y h x v z l y h x v @ y x z y h v z v p z x p h x z m v s x e g z p z z g y z x e h p z i x o x z v x g z i h h e l v v g h v p h v c p p z c z g s y h z e h i x v p z l g g z z y z e h z g z l e x s l e p @ z l e p v l e p e z s e p e z v p e z v p z z v p z e c v v x v v l p x v z p x v c z p x v l p g e v c x x z c p h g g p h g v l m g g v z z z v v z l l l v e z p @ x s y p x l l e x v g e o y @ z z x x c z z e s l e l l m x z l v p p z x p v e l v k z p p h x e o s c p p z y h h h z z x h c h c o e z @ v l p h p e h z @ s y x @ s z e p v l z z l p v z l v h p p x z z y z p e z v z s l v p z h v z z i p z x g h v e g i e h l e p v i x e c i l h e p p x l l x v v s v p z l x m p z x x x e z c z x z y i g c v p s e g x h x z v e v x s p z v v e z h z g p v v z p g g h @ z g x p v e s p c l v p x M€f DAU k T ro n g nh i i n g n am g a n d a y, mo t t ro n g nh i i n g v a n d e ch i nh d uo c c a c nh a e p c p z z p c p x l c x p g x m l v v e p c p z z p c i x p g e z p g h 3 x p x kho a ho c q u a n tñm n gh ié n c u l a kh a i ph a d u l i e u m a no t d u n g ch u yé u l a ph a t o x h x p v l p c z p h y x o x z s x g h y z e h l x p v g h p c h m h y x s x h i e n tho n g t i n co t i nh t r i t u e t ro n g kho t a n g d i r l i e u, bñ i t i nh E n g g z e p v p c v z p v z p v e z v h e v e p c o v x p c g z e y z e h @ z v z p p c g v c ao c x t ro n g th u c t i e n c uo c sñ n g Kh a i ph a dñ l i e u th u0 n g d i dñ i vñ i ph a t h i e n t r i v e p c v h v z e p h l p c x z s x g y z e h v h p c g z g z i z s x v z e p v e z th i r c v z e T ro n g s u ph a t t r ié n m a nh m e c u a co n g n gh e m a y t i nh d i e n tñ, nh3 t l a v i e c e p c l h s x v v e z p l x p l e h x p c p c e l x m v z p g E n g d u n g phf i b ié n t rO n g l i nh v p c q u a n l y, l i nh p c g h p c s z @ z p v e p c y z p i s h x p y m y z p e z e p v p v y x i z e e hO a t n g c3 n co x v g p c p nh ié u thñ n g t i n v a tr i thi r c T ro n g sq ph a t t r ié n c u a x a ho i m a yé u to kho a h9 c p z h v p c v z p i x v e z v z e e p c l s x v v e z p h x p x z l x m h v o x cñ n g n gh e cO t i nh q u yé t d i nh nh u c a u nh u v a y t r y né n n g a y c a n g to lñ n v a p c p c e v z p h m v g z p p h x h p h i x m v e m p p p c x m x p c v y p i x d a n d e n v i e c t r a n n g a p c a c tho n g t i n v a nh i i n g nh a q u a n l y d tm g t r uñ c t i nh g x p g e p i z e v e x p p c x s x v p c v z p i x p z z p c p x h x p y m g v l c v e h v z p t i n g ph a i i m3 t vñ i v i e c l u t “ thñ n g t i n” V i d u H e thñ n g v e t i nh c u a NASA v z p c s x z g z l v i z i z e y h v v p c v z p z g h e v p c i e v z p h x l t r u n g b i nh mo i g if ph a i t ao r a 50 G b d i i l i e u â nh, th| tm0 n g g i ao d i ch chñ n g v e h p c @ z p l z c z s x z v x e x @ g z z y z e h p v v l p c c z x g z 3 p c khoâ n th y c h i e n khoâ n g 20 t r i e u g i ao d i ch d i i l i e u mo i n g a y, o p v m z e p o p c v e z e h c z x g z g z z y z Ch i nh v i v a y c a c nh a kho a hp c cho r i g z p i z i x m x p x o x s 3 e z e h l z p c x m ch u n g t a d a n g so n g t ro n g c h p c v x g x p c l p c v e p c x a ho i g i a u tho n g t i n nh u n g n gh eO t ri th i r c V i th e i hñ i ph a i n gh ié n p x z c z x h v p c v z p p h p c p c e v e z v z e z v e g z z s x z p c z p cñ u ph a t t r ié n c a c ph uo n g ph a p kh a i phs, ph a t h i e n r a nh i i n g thñ n g t i n, h s x v v e z p x s h p c s x s o x z s l s x v z e p e x p z z p c v p c v z p t ri th u c h i i u i ch b i ch e g i3 u t ro n g dñ n g “ d i i l i e u” d e ph u c vp c a c cñ n g v i e z v h z z h z @ z e c z h v e p c g p c g z z y z e h g e s h i s x 3 p c v i e c c u a nh a q uâ n l y, c a c ch u yé n g i a, ch u yé n v ié n z e 3 h x p x h p y m x 3 h m p c z x h m p i z p M u c t ié u cñ a b a r to a n kh a i ph a d u l i e u l a t im r a thñ n g t i n, t ri th u c k h v z h x @ x e v x p o x z s x g h y z e h y x v z l e x v p c v z p v e z v h ( nh i i n g mo i q u a n h e h a y sq ph u th uo c g i i r a c a c d a t l u p n g ( c a c b ié n) t ro n g p z z p c l z h x p e x m l s h v h c z z e x x g x v y h s p c x @ z p v e p c kho tâ n g d i i l i e u (v e mo t l ihh vp c n ao do) o v p c g z z y z e h i e l v y z i s p x g Ch u n g t a d e d a n g nh a n th a y, mo i co n n g u0 i d u l a n g uh i n u d e n ao dé u t u du y h g @ h p c v x g e g x p c p x p v x m l z p p c h z g h y x p c h z p h g e p x g h v h m b i g n gñ n n g u v a nh u v a y t r i th u c t ro n g d a u mo i n g u0 i dé u d uo c b ié u th i z c p c p p c h i x p h i x m v e z v h v e p c g x h l z p c h z g h g h @ z h v z q u a n go n n g i i V i n gé n n g i i hâm chñ a c a c thñ n g t i n m d cho né n v i e c E n g h x p c p p c z z z p c p p c z z l x x v p c v z p l g p p i z e p c d i n g ph uo n g ph a p l u3 n mo t ro n g v i e c b ié u d i e n, x i i l y, x3 y g c a c h e t r i g z p c s h p c s x s y h p l v e p c i z e @ z h g z e p p z z y m p m g c x e v e th u e l a t p nh ié n v a nh u v3 y m i i th y c sq d i v ao g i a i q u yé t vâ n d e mo t c a ch v h e y x v s p z p i x p h i m l z z v m l g z i x c z x z h m v i p g e l v x bâ n ch a t Ch i nh v i v a y c a c mo h i nh m a (f uzz y) d u y c SU g d e mñ phñ n g, @ p x v z p i z i x m x l z p l x h m g h m g c g e l s p c z s phâ n a nh, g i a i q u yé t c a c b a i to a n l i e n q u a n d e n kh i a c p x p t ri th u c v e z v h c z x z h m v x @ x z v x p y z e p h x p g e p o z x d i nh t i nh c u a g z p v z p h x L u a t ké t h p p m d l a mo t t ro n g nh im g ph uo n g ph ap kh a i ph a d i i l i e u co h x v o v s s l g y x l v v e p c p z l c s h p c s x s o x z s x g z z y z e h h i e u q u a v a oO t i nh k g d u n g c ao z e h h x i x v z p o c g h p c x H uñ n g n gh ié n c p u “Kh a i ph a d i i l i e u b a n g l u a t ké t h i p m d” d uq c x a y g h p c p c z p s h x z s x g z z y z e h @ x p c y h x v o v z s l g g h p x m g c i tñ ng hop c a c no t du ng di a t ré n mo t sñ ngh ié n CUer v p c s x p v g h p c g z x v e p l v l p c z x ch u yé u tro ng l i nh vi e T p va h m h v e p c y z p i z e kh a i ph a d i r l i e u b a n g l u a t ké t hop m d t ro n g nh i i n g n am g a n d a yñ mo t sñ o x z s x g z e y z e h @ x p c y h x v o v s l g v e p c p z z p c p x l c x p g x m l v l ho i n gh i q uñ c té, mo t so b a r b ao d uos cs n g bñ t ré n c a c t a p ch i ch u yé n z p c z h v l v l @ x e @ x g h l l p c @ v e p x v x s z h m p n g a nh, t ré n I n t e r n e t p c x l p v e p p v e e p e v No i d u n g l u a n v a n gom e a c ch uo n g s a u: z g h p c y h x p i x p c l e x 3 h p c l x h , Ch uo n g 1: To n g q u a n v e kh a i ph a d u l i e u h p c p c h x p i e o x z s x g h y z e h Ch uo n g n a y t r i nh b a y kh a i q u a t v e kh a i ph a dñ l i e u, c a c ph uo n g ph a p h p c p x m v e z p @ x m o x z h x v i e o x z s x g y z e h x s h p c s x s kh a i ph a, c a c l i nh v u c k g g , Ch uo n g 2: Kh a i ph a d u l i e u b a n g l u a t k e t h pp o x z s x h p x y z p i c x h z o s c x g g c h y z e h @ x p c y h x v o e v s s Ch uo n g n a y t ri nh b a y c a c ph uo n g ph a p kh a i ph a d i r l i e u b i g h p c p x m v e z p @ x m x s h p c s x s o x z s x g z e y z e h @ z luat c y h x v ké t hp p t i i th u a t to a n co b a n d e n c a c th u a t toâ n c a r t ié n Dñ n g th a i ef i n g o v s s v z z v h x v v x p @ x p g e p x v h x v v p x e v z p p t ri nh b u y m e t sñ v a n d e e n b a n c u a l u a t ké t h i p d a MUC v e z p @ h m l e v l i x p g e e p @ x p h x y h x v o v z s g x c v x z e z p c d i nh l up n g, g k z p y h s p c ds n g g l p c Ch uo n g 3: Kh a i ph a d i r l i e u b a n g l u3 t ké t h i p m d h p c x z s x g z e y z e h @ x p c y h v o v z s l g Ch uo n g n a y t r i nh b a y kh a i n i em v e t a p m d, c a c phé p toâ n co bâ n t ré n h p c p x m v e z p @ x m o x z p z e l i e v x s l g x s s v p @ p v e p @ p mh, c a c l u a t ké t hp p m d, c a ch t im k iém c a c l u a t th u c sq cé i ch s l x y h x v o v s s l g x v z l o z l x y h x v v h l z Ch uo n g 4: E n g g l u a t k e t hp p mo cho b a i to a n kh a i ph a d i i l i e u c uñ c Internet h p v p e e c p p e c g c y h x v o e v s s l @ x z v x p o x z s x g z z y z e h h v T ro n g ch uo n g n a y t r i nh b a y b a i tOâ n, X dC d i nh nh i em v p kh a i ph a d i i e p c h p c p x m v e z p @ x m @ x z v p g g z p p z e l i s o x z s x g z z l i e u, phâ n t i ch v a th ié t ké c a c mfi d u l, g i ao d i e n ch u a n g t ri nh Ch uo n g t ri nh y z e h s p v z i x v z v o x l z g h y c z x g z e p h x p c v e z p h p c v e z p d uq c x3 y g g i h p m g c vñi m u c di ch th i i n ghi em de d a nh gi a ké t q u a z l h g z v z z p c z e l g e g x p c z x o v h x Ch u'o’ n g T6NG QUAN Vé KHAI PHA DU’ LI§U h p c l l 1.1 Khñ i ni em e n b a n z p z e l e p @ x p 1.1.1 M u c t ié u c i i a kh a i ph a d i r l i e u k h v z h z z x o x z s x g z e y z e h T ro n g nh im g th ap n ié n g a n df i y, l uq n g tho n g t i n d uo c l u u t r i i t ré n c a c th ié t e p c p z l c v x s p z p c x p g z m y h p c v p c v z p g h y h h v e z z v e p x v z v b i khf i n g n g i i n g tâ n g lé n Sq t i ch l i i y d u l i e u n a y x a y r a vñ i mo t to c b u n g @ z o z p c p c z z p c v p c y p v z y z z m g h y z e h p x m p x m e x i z l v v g @ h p c no N g u0 i t a d y a n r a n g, l u p n g tho n g t i n t ré n to a n c a u t a n g khoâ n g g a p i p l l c h z v x g m g x p e x p c y h s p c v p c v z p v e p v x p x h v x p c o p c c x s g z s a u h a i n am n g th a i so l u9 n g c i i n g nh u k i ch cñ c u a c n s t d i i l i e u c u n g tñ n g x h x z p x l g p c v x z l y h p c z z p c p h o z 3 h x p l v g z z y z e h h p c v p c lé n nh a nh cho n g y p p x p p c T ro n g l i nh v u c k i nh a nh, nhñ n g nh a q uâ n l y d a n g n g a p t ro n g dñ l i e u e p c y z p i h o z p g x p p p c p x h p y m g x p c p c x s v e p c g y z e h nh u n g v i e c t im r a t ri thñ c v a tho n g t i n h i i u i ch th i l a i rñ t kho L u p n g d u p h p c i z e v z l e x v e z v i x v p c v z p z z h z v z y x z e v o h s p c g h l i e u khf i n g 1o n a y thq c s u d a t rñ th a nh n g uñ n t a i n g u yé n r a t g i a t ri b d i y z e h o z p c p x m v l h g x v e v x p p c h p v x z p c h m p e x v c z x v e z @ g z thñ n g t i n l a yé u to th e n cho t t ro n g m9 i ho a t n g th uo n g m a i v i tho n g t i n v p c v z p y x m h v v e p v v e p c l z x v g p c v h p c l x z i z v p c v z p t ro g i u p n g uñ i d ié u h a nh v a nh a q u a n l y eo c a i nh i n s a u s a e, ch i nh x a c, v e c z h s p c h z g z h x p i x p x h x p y m e x z p z p l x h l x e z p p x kh a ch q u a n t r uñ c kh i r a q u yé t d t nh V i e c kh a i th a c nh i i n g tho n g t i n t iém a n o l x h x p v e h o z e x h m v g v p z e o x z v x p z z p c v p c v z p v z l x p m a n g t i nh d u i n t i i nh i i n g c n s t d u l i e u l0 n l a m u c t ié u ch i nh cñ a kh a i x s p c v z p g h g z p v z z p z z p c p l v g h y z e h y p y x l h v z h z p x o x z ph a dñ l i e u — mo t h uñ n g t ié p c a n m i i vñ i khâ nâ n g g i up c a c n v i, to ch i c x g y z e h l v h p c v z s x p l z z i h v e s p c p z l c v p c v z o p p c c z h s x g p i z v z g i a t ri, y n gh i a t i t n l iFm g t a p hqp d i i ch u t r p n g VRO nh im g tho n g t i n z c p z x v e z m p c z x v z v p y z l c v x s s g z z l i e u lñ n m a n g t i nh l i ch s t Nh t i n g cf i n g c u kh a i ph a d i r l i p u co th e dp doâ n y z e h y p l x p c v z p y z l v l v z p c z p c h o x z s x g z e y z s h v e g s g p nh i i n g x u p z z p c p h thñ i d uq c d› nh h ué n g b i i t r i thñ c m a kh a i ph a d i r l i e u d em l a i S u ph a n v z g h g p h p c @ z z v e z v l z g z z y z e h l v x o x z s x g z e y z e h g e l y x z h s g p c i x l x p c v z p g h @ x o g x z s z e h o z p p @ h h p x l i e u kh ié n né c b u u th e ho n h a n so vñ i s u ph a n t i ch tho n g th u y x n g v a m a n g t i nh d u b ao CU d kh a i ph a d u t i ch d i i l i e u mo t c a ch v x v e p x p l i z l h s x p v z v p c v h c g h g dua g h x t ré n nh i i n g sq k i e n t ro n g q uâ kh u c u a c a c h e ho t ro r a q u yé t d i nh t r u yé n v e p p z z p c l o z e p v e p c h o h h x x e v e e x h m v g z p v e h m p tho n g t r uñ c d a y Co n g c u kh a i ph a d i i l i e u cñ n g cé th e t r a l e t c3 u hñ i t ro n g v p c v e h g x m p c h o x z s x g z z y z e h p c v e v e x y e v h z v e p c l i nh v u c k i nh a nh m a t r uñ c d a y d uq c x em l a to n nh ié u th0 i g i a n d e x u y z p i h o z p g x p l x v e h g x m g h p e l y x v p p z h v z c z x p g e p h l y y m Vñ i t a t c3 c a c u u thé t ré n, kh a i ph a d i i l i e u d a ch u g t‹ i d ao e t i nh h im z v x v 3 x h h v v e p o x z s x g z z y z e h g x h c v z g x e v z p z l d u n g c u a no t ro n g mo i t r u0 n g k i nh a nh, q uâ n l y phñ c t a p n g a y n a y G io g h p c h x p v e p c l z v e h p c o z p g x p h p y m s v x s p c x m p x m z d a y kh a i ph a d i i l i e u d a v a d a n g t rñ th a nh mo t t ro n g nh i i n g h uñ n g n gh ié n g x m o x z s x g z z y z e h g x i x g x p c v e v x p l v v e p c p z z p c h p c p c z p