Luận văn luật kết hợp âm dương và ứng dụng trong công tác bình ổn giá

ĐẠI HỌC QUỐC GIA HÀ NỘI é l TRƯỜ NG ĐẠI HỌC CÔNG NGHỆ l l é l l NGUYỄN HỮU HOÀNG l l LUẬT KẾT HỢP Â M DƯƠNG VÀ ỨNG DỤNG TRONG CƠNG TÁC BÌNH ỔN GIÁ k l l l l l LUẬN VĂN THẠC SĨ l l Hà Nộ i - 2011 l z l l é ĐẠI HỌC QUỐC GIA HÀ NỘI l TRƯỜ NG ĐẠI HỌC CÔNG NGHỆ l é l -o0o l l - NGUYỄN HỮU HOÀNG l l LUẬT KẾT HỢP Â M DƯƠNG VÀ ỨNG DỤNG TRONG CƠNG TÁC BÌNH ỔN GIÁ k l l l l l l l l N gà nh: Cô n g nghệ Thô ng t i n c p p c p c p c v z p Ch u yê n n gà nh: Hệ thố n g thô ng h m p p c p v p c v p c t i n Mã số: v z p k l LUẬN VĂN THẠC SĨ l l l NGƯỜI HƯỚ NG DẪN KHOA HỌC: PGS.TS ĐỖ VĂN THÀNH l l é Hà Nộ i - 2011 l z l l MỤC LỤC k Chươ n g G iớ i th iệ u l uậ t kế t hợ p, l uậ t kế t hợp mẫ u âm p c z z v z h y h v o v s y h v o v s l h l 1.1 Lờ i mở đầ u 1.2 Tổ n g q u a n l uậ t kế t hợ p z l p p c h h x p i y h v o v s 1.2.1 Khá i n iệm l uậ t kế t hợ p 1.2.2 G iả i th uậ t A p r io r i để s i nh cá c l uậ t kế t hợ p 11 1.3 z z p z z v l y h h v v s o e v z e s z p l z p 3 y h v o v s L uậ t kế t hợ p mẫ u âm 15 h v o v s l h l 1.3.1 Khá i n iệm l uậ t kế t hợ p mẫ u âm 15 1.3.2 Cá c g i a i đoạ n phá t h iệ n l uậ t kế t hợ p mẫ u âm 19 1.3.3 Th uậ t toá n phá t h iệ n l uậ t kế t hợ p âm 23 1.4 z c z z h l x v y z h v p o p v p v s s s v v l z z p p y h y h l h v v o o v v s s l h l l Kế t l uậ n chươ n g 25 v y Chươ n g p p h p p c Xá c đị nh bà i toá n ứ n g dụ n g phá t h iệ n l uậ t kế t hợ p mẫ u âm .26 c p p @ z v p p c g p c s v z p y h v o v s l h l 2.1 Bà i toá n E r ro r! Boo km a r k no t d efi n e d 2.2 Q uá t rì nh th u thậ p số l iệ u 28 z h 2.2.1 2.2.2 2.2.3 2.2.4 2.3 v p v l l l l e e p v h v s l y z e e o l x e o p v g e z p e g h Nhóm dâ n s i nh: .28 l g p l z p Nhóm nhậ p khẩ u 35 l p s o h Nhóm x uấ t khẩ u 37 l p h v o h Nhóm cá c mặ t hà n g bả n t rê n g iớ i .38 l 3 l v p c @ p v e p v c z z Phầ n mềm sử dụ n g để phá t h iệ n l uậ t kế t hợ p - phầ n mềm CBA .39 p l l l g p c p s v z p y h v o v s s p l l 2.3.1 G iớ i th iệ u phầ n mềm CBA 39 2.3.2 Xử lý f i l e l iệ u để xá c đị nh l uậ t kế t hợ p t ro n g CBA .41 2.3.3 Xá c đị nh l uậ t kế t hợ p t ro n g CBA 42 z z v z y z p p h y s e p g y y h v z o l l h p v p s v e p p p y c h v o v s v e p c 2.4 Kế t l uậ n chươ n g 46 v y Chươ n g p k 3.2 p p c Phá t h iệ n mố i q u a n hệ b iế n độ n g g iá củ a cá c mặ t hà n g dâ n s i nh 47 c 3.1 h v z p l z h x p i l @ z p p p c c z x 3 l v p c g p l z p Mở đầ u chươ n g 47 p h p c Ch u yể n đổ i b iể u d iễ n l iệ u 47 h m p p z @ z h g z p g y z h 3.2.1 Bướ c 1: đá nh ký h iệ u từ n g mặ t hà n g 47 3.2.2 Bướ c 2: đá nh ký h iệ u từ n g b iế n đổ i g iá củ a cá c mặ t hà n g .51 3.2.3 Bướ c 3: ch u yể n n l iệ u đá nh vào f i l e * t r a 51 p p p o p z o h h z m p v h v p v p c p l c @ v l g p @ y z z c p h p p z p c z p x i z y l e v v e p c x 3.3 Thự c h iệ n chạ y phầ n mềm CBA để phá t h iệ n l uậ t kế t hợ p 52 3.4 Xá c đị nh mố i q u a n hệ g iá bằ n g phá t h iệ n l uậ t kế t hợp 53 z p p p m l s z p h x l l p c p z @ p c s v s v z z p p y y h h v v o o v s v s 3.4.1 L uậ t kế t hợ p củ a 120 mặ t hà n g vớ i đầ y đủ cá c t rạ n g thá i : tă n g g iá, g iảm g iá, g iữ n g u yê n g iá 53 h c z l c v z c o v z p s c h m x p c l v p c i z p m p 3 v e p c v z v p c c z z 3.4.2 L uậ t kế t hợ p củ a 120 mặ t hà n g kh i khô n g tí nh đế n t rạ n g thá i g iữ n g u yê n g iá 54 h p c h m p v c 3.4.3 o v s x l v p c o z o p c v p p p v e p c v z c z z L uậ t kế t hợ p th eo cho nhóm mặ t hà n g dâ n s i nh 56 h v o v s v e p l l v p c g p l z p 3.4.4 L uậ t kế t hợ p cho cá c mặ t hà n g dâ n s i nh t ro n g nướ c cá c mặ t hà n g nhậ p khẩ u : 58 h p s o v o v s 3 l v p c g p l z p v e p c p i 3 l v p c h 3.4.5 L uậ t kế t hợ p cho cá c mặ t hà n g nhậ p khẩ u, x uấ t khẩ u mộ t số mặ t hà n g t rê n g iớ i 60 h p c 3.5 v e v p o v v c s z 3 l v p c p s o h p h v o h i l v l l v z Kế t l uậ n chươ n g 61 v y h p p c Kế t l uậ n 62 v y h p Tà i l iệ u th am khảo 63 z y z h v x l o Phụ lụ c y Phụ lụ c 1: D a nh sá ch mặ t hà n g y x p l l v p c Phụ lụ c 2: Kế t q uả cá c l uậ t phá t h iệ n đượ c y v h 3 y h v s v z p p DANH MỤC CÁC CHỮ VIẾT TẮT l k CSDL Cơ sở l iệ u CNTT Cô n g n ghệ thô n g t i n l l NK XK l g p l c y p z h c v p c v z p Nhậ p khẩ u s o h X uấ t khẩ u h v o h KT-XH K i nh tế xã hộ i z p v p z DM D a t a M i n i n g (Kh a i phá l iệ u) CPI Co ns um e r P r i c e I n d e x (Chỉ số g iá t iê u dù n g) AI A r t if i c i a l I n t e l l i g e n c e (T rí t uệ nhâ n tạo) DSS D e c is io n S u po r t S ys t em (Hệ t rợ g iú p q u yế t đị nh) k x v x p e e v k l h z z z z l p l e z z z x c e y p p x e p h v s z e e y y e z s p z v c g g e e p m z p l y l e v e e h l v c h z v p v e z h p c z g p c v s h m v p p MỞ ĐẦU k é T ro n g nhữ n g năm gầ n đâ y n g k iế n g iá nh iề u mặ t hà n g th iế t yế u củ a e p c p p c p l c p p m p p c o z p c z p z h l v p c v z v m h x đờ i số n g dâ n s i nh, nh iề u mặ t hà n g x uấ t, nhậ p khẩ u chủ đạo củ a nề n k i nh tế tă n g rấ t p z l p c g p l z p p z h l v p c p h v p s o h p x p p o z p v v p c e v c ao V iệ c b iế n độ n g g iá lạm phá t xẩ y r a rấ t nh iề u n g u yê n nhâ n, c u n g x z @ z p p p c c z i y l s v p m e x g e v p z h p c h m p p p v h p c khô n g đá p ứ n g đủ cầ u; cũ n g ch i phí sả n x uấ t củ a cá c a nh n gh iệp bị o p c p s p c p h p c v y g z s l p p h v x 3 g x p p c z s @ đẩ y lê n; cũ n g đầ u cơ, lợ i dụ n g nhữ n g kẽ hở, cá c hộ i để tă n g g iá k iếm p m y p p c v g p h y z g p c p p c o 3 z p v p c c z o z l lờ i c ao; cũ n g g iá nhậ p khẩ u củ a mộ t số n g u yê n l iệ u q u a n t rọ n g củ a nề n y z x p c v g c z p s o h x l v l p c h m p y z h h x p v e p c x p p k i nh tế tă n g c ao; cũ n g th iê n t a i, bão lụ t, dị ch bệ nh gâ y r a; cũ n g o z m l p v v p c x p c v v z p v x z @ y v g @ p c m e x p c v g yê u cầ u t iê u dù n g hà n g hoá dị ch vụ củ a xã hộ i th a y đổ i h a y tá c độ n g củ a h h v z h g p c p c i g i x p z p v x m p z x m g v p p c x mô i t rườ n g k i nh tế, chí nh t rị q uố c tế… b iế n độ n g ấ y th a y đổ i rấ t z v e p c o z p v p v e h v i l @ z p p p c m v v x m p z e v nh a nh, chí hà n g n gà y; nhữ n g đị a bà n c nh a u cũ n g có mứ c độ p x p v l p c p c m i p p c p x @ p o p x h v p c l p th a y đổ i c nh a u v x m p z o p x h Thờ i g i a n q u a Chí nh phủ thự c h iệ n nh iề u g iả i phá p để bì nh ổ n g iá kìm chế z c z x p h x p s p v z p p z h c z z s s p @ p p c z i o l lạm phá t, cá c g iả i phá p nà y rấ t đú n g lý th u yế t k i nh tế, t u y nh iê n tá c độ n g củ a y l s v 3 c z z s s p m y e v p p c i y v h m v o z p v v h m p z p v p p c x n g lạ i khô n g đạ t đượ c mo n g m uố n Mộ t t ro n g nhữ n g n g u yê n nhâ n củ a tì nh p c y z o p c p v p p l p c l h p k v v e p c p p c p c h m p p p x v p t rạ n g nà y chư a đị nh lượ n g đượ c tá c độ n g thự c củ a cá c mặ t hà n g, mỗ i kh i có v l e p c p m y x p p y p c p v p p c v l x 3 l v p c l z o z b iế n đổ i g iá @ z p p z c z Đề tà i nà y nằm t ro n g hướ n g gó p phầ n xá c đị nh n g u yê n nhâ n nhằm phụ c vụ é v z p m p l v e p c p c c s s p p p p p c h m p p p p l s i đề x uấ t g iả i phá p bì nh ổ n g iá kìm chế lạm phá t đ a n g tă n g c ao nướ c t a Cụ thể p p h v c z z s s @ p p c z i o l y l s v p x p c v p c x p v x v đề tà i tậ p t r u n g n gh iê n u q u a n hệ nhâ n q uả tì nh hì nh b iế n độ n g g iá củ a cá c p l l v z v s v e h p c p c z p h h x p p p h i v p p @ z p p p c c z 3 x 3 mặ t hà n g x uấ t, nhậ p khẩ u chủ đạo nhữ n g sả n phẩm th iế t yế u củ a đờ i số n g dâ n v p c p h v p s o h p i p p c l p s l v z v m h x p z l p c g p s i nh nướ c t a Đồ n g thờ i kế t q uả củ a l uậ n vă n làm làm nề n tà n g để xâ y z p p v x é p c v z o v h x y h p i p y l v y l p p v p c p p m dự n g mơ hì nh dự báo g iá đ a n g đượ c áp dụ n g tạ i cô n g thươ n g g p c l p g @ c z p i p x p c p s g p c v z @ p c v p c Đề tà i đượ c n gh iê n u dự a t rê n l uậ t kế t hợ p ( mộ t t ro n g nhữ n g nhữ n g kỹ é v z p p c z p h g x v e p y h v o v s l v v e p c p p th uậ t rấ t q u a n t rọ n g củ a kh a i phá l iệ u - d a t a m i n i n g) v h v e l v h x p v e p c x o x z s g y z h g x v x l z p z p c Nộ i d u n g chí nh củ a l uậ n vă n đượ c ch i a nh b a chươ n g s a u: z g h p c p x y h p i p p 3 z x v p @ x p c p l x h c p p c o Chươ n g 1: G iớ i th iệ u l uậ t kế t hợ p, l uậ t kế t hợ p mẫ u âm p c z z v z h y h v o v s y h v o v s l h l Chươ n g 2: Xá c đị nh bà i toá n ứ n g dụ n g phá t h iệ n l uậ t kế t hợ p mẫ u p c p p @ z v p p c g p c s v z p y h v o v s l h âm Chươ n g 3: Phá t h iệ n l uậ t kế t hợ p mẫ u âm l p c v z p y h v o v s l h l C uố i cù n g, phầ n kế t l uậ n t rì nh bà y mộ t số kế t q uả đạ t đượ c củ a l uậ n vă n hướ n g h z p c s p o v y h p v e p @ m l v n gh iê n u t iếp th eo t ro n g tươ n g l a i p c z p h v z s v e v e p c v p c y x z l o v h p v p 3 x y h p i p i p c Chươ n g Giới th iệ u l uậ t kế t hợp, l uậ t kế t hợp mẫ u âm p c z z v z h y h v o v s y h v o v s l h l 1.1 Lờ i mở đầ u z l p h T ro n g cá c g i ao dị ch m u a bá n, n g t a nhậ n thấ y rằ n g chủ n g loạ i cá c mặ t e p c 3 c z x g l h x @ p p c v x p p v m e p c p c y z 3 l v hà n g rấ t lớ n số lượ n g g i ao dị ch có a đồ n g thờ i mộ t số mặ t hà n g xá c đị nh p c y e v y p i l y p c c z x g 3 x p p c v z l v l l v p c p p p ch iếm mộ t tỉ lệ đá n g q u a n tâm T rê n thự c tế n g t a khô n g b iế t n gườ i m u a a i, z l l v v y p p c h x p v l e p v v p c v x o p c @ z v p c z l h x y x z vấ n đề đặ t r a t rù n g lặ p có n gẫ u nh iê n h a y có mộ t q u i l uậ t cũ n g g l p i p p p v e x y l v e p c y s p p c h p z p x m l v h z y h v p c p mộ t că n h a y khơ n g? Đó t iề n đề cho r a đờ i củ a l uậ t kế t hợ p v p p x m o p c é y v z p p l e x p z x y h v o v s 1.2 Tổ n g q u a n l uậ t kế t hợ p p c h x p i y h v o v s 1.2.1 Khá i n iệm l uậ t kế t hợ p z p z l y h v o v s 1.2.1.1 Đị nh n ghĩ a é p p c x Để n g iả n hó a, n g t a h iể u l uậ t kế t hợ p s a u: l uậ t kế t hợ p l uậ t é p p c z p x p c v x v z h y h v o v s p l x h y h v o v s y y h v r a mố i q u a n hệ củ a h a i h a y nh iề u đố i tượ n g ( đố i tượ n g n g t a đ a n g xé t đâ y e x l z h x p x x z x m p z h p z v p c p z v p c p c v x p x p c p v p m y cá c mặ t hà n g) 3 l v p c Cấ u t rú c củ a l uậ t s a u: A=>B ( s u p, co nf) Có n ghĩ a l uậ t có A kéo th eo B h i v e 3 x y h v p l x h l h s p p c x y y h v v o v e vớ i độ hỗ t rợ s u p độ t i n cậ y co nf z p v e l h s i p v z p m p T ro n g đó: e p c p - l s u p= s u p po r t ( độ hỗ t rợ): tỉ lệ g i ao dị ch a h a i mặ t hà n g A B t rê n h s l h s s e v p v e y v y c z x g 3 x x z l v p c i v e p tổ n g số g i ao dị ch v - c l c z x g co nf= co nf i d e n c e ( độ t i n cậ y): tỉ lệ g i ao dị ch a mặ t hà n g B t ro n g cá c c l p p p z g e p e p v z p m y v y c z x g 3 x l v p c v e p c 3 g i ao dị ch a mặ t hà n g A z x g 3 x l v p c Nế u nhì n nhậ n l uậ t kế t hợ p th eo lý th u yế t tậ p hợ p n g t a đị nh n ghĩ a h p p s a u: p l x h p p y h v o v s v e y v h m v v s s v p c v x v p p p c x Cho mộ t tậ p I = { I1, I2,…, Im } cá c tậ p m mụ c, mộ t g i ao dị ch T đượ c đị nh n ghĩ a l l v v s l v s l l l v c z x g p p p p c x p mộ t tậ p co n củ a cá c khoả n mụ c t ro n g I (T I) v v s p x 3 o p l v e p c Gọ i D CSDL củ a n g i ao dị ch mỗ i g i ao dị ch đượ c đá nh nhã n vớ i mộ t đị nh z y x p c z x g i l z c z x g p p p p p i z l v p p d a nh d u y nhấ t g l x p g h m p v Nó i rằ n g, mộ t g i ao dị ch T D hỗ t rợ mộ t tậ p X I nế u a tấ t cá c mụ c củ a z e p c l v c z x g v e l v v s p h p x v v 3 l 3 x tậ p X, đ iề u nà y có n ghĩ a X T, t ro n g mộ t số t rườ n g hợ p n gườ i t a dù n g ký h iệ u v s p z h p m p c x y v e p c l v l v e p c s p c z v x g p c o z h T(X) để tậ p cá c g i ao dị ch hỗ t rợ cho X Kí h iệ u s u p po r t(X) (hoặ c s u p(X), s(X)) p v s 3 c z x g v e z h l h s s e v l h s l tỷ lệ phầ n t răm củ a cá c g i ao dị ch hỗ t rợ X t rê n tổ n g cá c g i ao dị ch t ro n g D, n ghĩ a y v y s p v e l x 3 c z x g v e v e p v p c 3 c z x g v e p c p c x là: y l s up(X)= h (1) s Độ hỗ t rợ tố i th iể u m i ns u p mộ t g iá t rị cho t rướ c bở i n gườ i sử dụ n g Nế u tậ p mụ c é v e v z v z h l z p l h s y l v c z v e v e @ z p c z l g p c l h v s l X có s u p(X) m i ns u p t a i X mộ t tậ p cá c mụ c phổ b iế n Cá c phầ n s a u sử l h s l z p l h s v v x p z y l v v s 3 l s @ z p s p l x h l l dụ n g nhữ n g cụm từ c “X có độ hỗ t rợ tố i th iể u”, h a y “X khơ n g có độ hỗ t rợ g p c p p c l v o p p v e v z v z h x m o p c p v e tố i th iể u” cũ n g để i lê n rằ n g X thỏ a mã n h a y khô n g thỏ a mã n s u p po r t(X) v l z v z h p c p p z y p e p c v x l p x m o p c v x l p l h s s e v m i ns u p z p l h s Mộ t l uậ t kế t hợ p có n g R: X => Y, t ro n g X, Y tậ p cá c mụ c; X, Y I X Y k v y = h v o v s g p c v e p c p y v s 3 l i L uậ t X => Y tồ n tạ i mộ t độ t i n cậ y c Độ t i n cậ y c đượ c đị nh n ghĩ a khả h v v p v z l v p v z p m é v z p m p p p p c x y o nă n g g i ao dị ch T hỗ t rợ X cũ n g hỗ t rợ Y Cơ n g thứ c để xá c đị nh độ t i n cậ y c p p c c z x g v e v p c v e p c v p p p p p v z p m s a u: p l x h co nf(X =>Y) = p(Y I | X I ) = p (2) s Q u a đị nh n ghĩ a t rê n cho thấ y q uá t rì nh kh a i phá l uậ t kế t hợ p phả i đượ c thự c h iệ n h x p p p c x v e p thô n g q u a h a i bướ c: v p c h x x z @ 3 v m h v e p o x z s y h v o v s s z p v z p Bướ c 1: Tìm tấ t cá c tậ p mụ c mà có độ hỗ t rợ lớ n hơ n độ hỗ t rợ tố i th iể u l v v 3 v s l l p v e y p p p v e v z v z h g n gườ i dù n g xá c đị nh Cá c tậ p mụ c thoả mã n độ hỗ t rợ tố i th iể u đượ c gọ i cá c tậ p p l c z g p c p p p v s l v l p p v e v z v z h p c z y 3 v s mụ c phổ b iế n s @ z p Bướ c 2: Dù n g cá c tậ p mụ c phổ b iế n để s i nh r a cá c l uậ t mo n g m uố n Ý tưở n g p c 3 v s l s @ z p p l z p e x 3 y h v l p c l h p v p c ch u n g nế u gọ i ABCD AB cá c tậ p mụ c phổ b iế n, n g t a xá c h p c y p h c z i y 3 v s l s @ z p v p c v x v p đị nh l uậ t nế u AB => CD g iữ lạ i vớ i tỷ lệ độ t i n cậ y: p p y h v p h c z y z i z v y p v z p m (3) l Nế u co nf ≥ m i n co nf l uậ t đượ c g iữ lạ i ( l uậ t nà y thoả mã n độ hỗ t rợ tố i h p l z p p v y h v p c z y z y h v p m l v l p p v e v z th iể u ABCD phổ b iế n) v z h i y s @ z p 1.2.1.2 Ý n ghĩ a p c x Mộ t ứ n g dụ n g q u a n t rọ n g củ a l uậ t kế t hợ p phâ n tí ch thị t rườ n g Đó v iệ c phâ n k v p c g p c h x p v e p c x y h v o v s y s p v v v e p c é y i z s p tí ch thó i q u e n m u a hà n g củ a ch để tìm kế t hợ p g iữ a cá c mặ t hà n g c nh a u v v z h e p l h x p c x o p v l l o v s c z x 3 l v p c o p x h t ro n g mộ t lầ n m u a hà n g củ a họ v e p c l v y p l h x p c x Thự c tế, t ro n g mỗ i lầ n m u a hà n g tạ i s iê u thị nế u ch hà n g m u a bá nh mì, thườ n g v v e p c l z y p l h x p c v z l z h v p h o p c l h x @ p l v p c họ m u a sữ a Hoặ c t ro n g nhữ n g lầ n n gườ i m u a hà n g m u a má y tí nh xá ch t a y v l l h x l x v e p c p p c y p p c z l h x p c l h x l m v p p v x m khơ n g m u a má y tí nh để bà n…Thô n g t i n dẫ n n gườ i bá n lự a v l o p c l h x l m v p p @ p p c v z p p v v g p p c z @ p y x chọ n mặ t hà n g để sắ p xế p n g t rê n g iá hà n g, n gườ i bá n đặ t sữ a bá nh mì p l v p c p l s p s p c v e p c z p c p c z @ p v p v l x i @ p l t ro n g phạm v i gầ n kề để gâ y tá c độ n g tí ch cự c tớ i v iệ c m u a củ a ch cho h a i v l e p c s l i z c p o p c m v p p c v 3 v z i z l h x x o 3 x z mặ t hà n g nà y V iệ c nhậ n r a nhữ n g mặ t hà n g thườ n g đượ c m u a cù n g nh a u, cò n v p c p m z p p e x p p c l v p c p v p c p l h x p c p x h p nhữ n g mặ t hà n g thườ n g khô n g đượ c m u a cù n g nh a u g iú p n gườ i bá n hà n g có p p c l v p c p v p c o p c p l h x p c p x h c z s p c z @ p p c thể bá n đượ c nh iề u hà n g hơ n tă n g a nh th u v @ p p p z h p c p g p v p c g x p v h Kh a i thá c l uậ t kế t hợ p nhằm tìm r a nhữ n g mố i l iê n kế t đá n g q u a n tâm hoặ c nhữ n g x z v y h v o v s p l v l e x p p c l z y z p o v p p c h x p v l p p c q u a n hệ tươ n g q u a n t ro n g mộ t tậ p lớ n cá c đố i tượ n g T ro n g g i ao dị ch thươ n g h l x p mạ i z v p c h x p v e p c l v v s y p 3 p z v p c e p c c z x g v p c