-1B GIÁO D C – ĐÀO T O Đ I H C ĐÀ N NG -2Cơng trình đư c hồn thành t i Đ I H C ĐÀ N NG Ngư i hư ng d n khoa h c: TS Huỳnh Cơng Pháp TR N TH BÍCH ĐÀO Ph n bi n 1: TS Trương Ng c Châu NG D NG KHAI PHÁ D LI U Đ TÌM LU T K T H P ĐÁNG TIN C Y TRONG H TH NG BÁN HÀNG T I CÔNG TY DƯ C TW3 Chuyên ngành: KHOA H C MÁY TÍNH Mã s : 60.48.01 Ph n bi n 2: TS Trương Công Tu n Lu n văn ñã ñư c b o v trư c h i ñ ng ch m Lu n văn t t nghi p Th c sĩ K thu t h p t i Đ i h c Đà N ng vào ngày 16 tháng 06 năm 2012 TÓM T T LU N VĂN TH C SĨ K THU T Có th tìm hi u Lu n văn t i: - Trung tâm Thông tin – H c li u, Đ i h c Đà N ng - Trung tâm H c li u, Đ i h c Đà N ng Đà N ng - Năm 2012 -3M Đ U Lý ch n ñ tài Ngày nay, cơng ngh thơng tin d n ph bi n h u h t lĩnh v c T l thu n v i s phát tri n ñó lư ng d li u ñư c lưu tr l n theo Chúng ta bi t r ng lư ng d li u ñang n ch a nh ng giá tr nh t ñ nh Tuy nhiên theo th ng kê, ch m t lư ng nh nh ng d li u (kho ng 5% - 10%) đư c phân tích, s cịn l i khơng bi t đ làm v n ph i lưu tr s s b qua nh ng thơng tin quan tr ng ho c m t ngày ñó s dùng t i chúng Do ñó, phương pháp qu n tr khai thác s d li u truy n th ng ngày không th ñáp ng ñư c th c t ñã làm phát sinh m t khuynh hư ng k thu t m i: phát hi n tri th c khai phá d li u KDD (Knowledge Discovery and Data Mining) Phát hi n tri th c khai phá d li u trình phát hi n tri th c ti m n, ti m năng, không bi t trư c có l i t kho d li u l n KDD s k th a phát tri n thành t u c a nhi u lĩnh v c nghiên c u ng d ng tin h c trư c như: H chun gia, Trí tu nhân t o, lý thuy t nh n d ng, … Th trư ng v dư c ph m, thi t b y t ngày phát tri n m nh m , công ty kinh doanh v lĩnh v c liên t c ñưa s n ph m, hình th c kinh doanh m i c nh tranh v i nh m thu hút ngư i tiêu dùng Đ công ty có th t n t i, phát tri n b n v ng c nh tranh th trư ng c n ph i đưa nh ng nh n ñ nh k p th i, ngư i qu n lý ph i có cách nhìn t ng th v cách th c ñ u tư v m t hàng nh m ñáp ng ñúng u c u c a khách hàng đ có hư ng ñ u tư ñúng ñ n Hi n t i, cơng ty Dư c có m t ngu n d li u l n thông tin v khách hàng, s lư ng, doanh thu m t hàng ñư c bán ra,… D a vào lưu lư ng d li u này, ñây m t hư ng ti m năng, có nhi u kh phát tri n tương lai, nên tơi ch n ñ tài : “ ng d ng khai -4phá d li u đ tìm lu t k t h p tin c y h th ng bán hàng t i Công ty Dư c TW3” Đ tài ch mô t th c hi n m t s ch c c a h th ng bán hàng nh m ph c v cho m c đích c a đ tài ng d ng khai phá d li u, c th ng d ng thu t toán phân l p v i quy t đ nh đ tìm lu t k t h p h th ng bán hàng c a Công ty Dư c TW3, mang l i cho ngư i qu n lý có cách nhìn t ng qt v nhu c u mua bán ñ ñưa nh ng nh n ñ nh ñúng h p lý, mang l i hi u qu cho ho t ñ ng bán hàng t i công ty Đ i tư ng ph m vi nghiên c u a Đ i tư ng Lý thuy t - K thu t khai phá d li u - Nghi p v qu n lý bán hàng t i công ty dư c TW3 D li u - Cơ s d li u: khách hàng, lo i hàng, m t hàng… - Các văn b n, qui đ nh có liên quan… b Ph m vi - Nghiên c u ki n th c b n v phương pháp lu t k t h p - Tìm hi u qui trình tác nghi p h th ng M c tiêu nhi m v a M c tiêu ng d ng lu t k t h p vào công tác qu n lý bán hàng - Đưa k t qu nh n ñ nh hay d đốn mang tính chi n lư c cho nhà qu n lý b Nhi m v Nghiên c u s lý thuy t - Nghiên c u k thu t khai phá d li u - Nghiên c u phát tri n thu t gi i tìm lu t k t h p -5- a b ng d ng thu t toán vào s d li u qu n lý bán hàng Tri n khai xây d ng ng d ng - Xây d ng s d li u m u - Xây d ng ng d ng Phương pháp nghiên c u - Tham kh o tài li u liên quan, báo khoa h c… - L p k ho ch, l p qui trình, ti n đ th c hi n - Nghiên c u k thu t khai phá d li u b ng vi c tìm lu t k t h p gi a m t hàng d a lo i hàng doanh thu c a lo i hàng K t qu d ki n - T ng h p ki n th c b n c a phương pháp khai phá lu t k th p - Xây d ng m t s ng d ng ñơn gi n, d s d ng mang tính hi u qu cao Ý nghĩa khoa h c th c ti n c a ñ tài Ý nghĩa khoa h c - Đây phương pháp ñư c nhi u nhà khoa h c nghiên c u có r t nhi u đóng góp vào th c ti n ng d ng tin h c vào công tác qu n lý Ý nghĩa th c ti n - Gi i quy t ñư c m t s tác nghi p công tác qu n lý - Đánh giá k t qu nh n ñ nh, h tr ñưa quy t đ nh hay d đốn mang tính chi n lư c d a lo i hàng doanh thu c a lo i hàng - Giúp nhà qu n lý n m b t k p th i nhu c u mua bán th trư ng có m t cách nhìn t ng quan C u trúc lu n văn -6Lu n văn g m có chương: Chương 1: T ng quan v lý thuy t - Nghiên c u, tìm hi u lý thuy t khai phá d li u - Trình bày thu t tốn đư c áp d ng lu n văn: thu t toán phân l p v i quy t ñ nh Chương 2: Phân tích thi t k h th ng qu n lý bán hàng t i công ty dư c TW3 - Phát bi u tốn: đ nh nghĩa tốn qui trình bán hàng - Phân tích thi t k s d li u xác ñ nh tác nhân liên quan ñ n h th ng bán hàng Chương 3: Xây d ng chương trình th c nghi m - Trình bày ngơn ng l p trình - Đưa d li u th c t thu th p ñư c - Thi t k giao di n bao g m s ch c chính: khai phá d li u theo mã lo i hàng khai phá d li u lo i hàng theo doanh thu Bên c nh cịn có m t s ch c h tr thêm: danh m c khách hàng, c p nh t thơng tin hóa đơn, qu n lý doanh thu bán hàng… CHƯƠNG 1: T NG QUAN V LÝ THUY T 1.1 LÝ THUY T V KHAI PHÁ D LI U 1.1.1 Khai phá d li u 1.1.1.1 Đ nh nghĩa khai phá d li u Đ nh nghĩa c a Ferruzza: “Khai phá d li u t p h p phương pháp ñư c dùng ti n trình khám phá tri th c đ ch s khác bi t m i quan h m u chưa bi t bên d li u” Đ nh nghĩa c a Parsaye: “Khai phá d li u trình tr giúp quy t đ nh, tìm ki m m u thông tin chưa bi t b t ng CSDL l n” -7- -8- Đ nh nghĩa c a Fayyad: “Khai phá tri th c m t q trình khơng t m thư ng nh n nh ng m u d li u có giá tr , m i, h u ích, ti m có th hi u đư c” 1.1.1.2 Đ c ñi m c a khai phá d li u Khai phá d li u giai ño n ch y u c a trình phát hi n tri th c Khai phá d li u đ tìm m u (pattern) có ý nghĩa đư c ti n hành t p d li u mà ta hy v ng s thích h p v i nhi m v khai phá hi n th i M u tìm đư c t q trình khai phá d li u ph i có tính mơ t (description) d đốn (prediction) Khai phá d li u q trình mà ngư i trung tâm Khai phá d li u trình tìm ki m tri th c ch t d li u Khai phá d li u mang tính ch t hư ng nhi m v 1.1.1.3 Ý nghĩa th c ti n tình hình ng d ng khai phá d li u a Ý nghĩa th c ti n Cùng v i s tăng lên không ng ng c a kh i lư ng d li u , yêu c u khai thác d li u ngày cao Ngoài nh ng địi h i v tính linh ho t, su t, s chun mơn hóa v n ñ khai thác, CSDL c n ph i mang l i tri th c d li u ñó Các quy t ñ nh c n ph i h p lý, nhanh chóng, xác có kh d đốn s vi c tương lai Trư c yêu c u này, cách khai thác CSDL truy n th ng cho th y s h n ch c a Khai phá đ i m hư ng cho s khó khăn Có th k m t s ng d ng c a khai phá d li u sau: m t công ty b o hi m mu n phát hi n t CSDL c a khách hàng b nghi ng gian l n, đó, ngư i ta th c hi n khai phá d li u CSDL ch a thông tin liên quan ñ n giao d ch gi a khách hàng cơng ty đ tìm s phân l p, có th l p “đáng tin” l p “khơng đáng tin” khách hàng T cơng ty s có bi n pháp h n ch gian l n x y Hay công ty nh n đ t hàng t khách hàng qua email có th gi m b t chi phí g i email b ng cách dùng tri th c khám phá ñ ch g i email liên l c ñ n nh ng khách hàng có kh mua thư ng xuyên B nh vi n c n khám phá tri th c t d li u nh m ph c v cho m c đích nghiên c u, ch n đốn ngành y… b Tình hình ng d ng Vi t Nam, có nhi u đ tài nghiên c u khoa h c v khai phá d li u ñ t ñư c nhi u k t qu ñáng khích l Khai phá d li u m t lĩnh v c nghiên c u m i dùng k thu t thơng minh đ khai phá tri th c tìm n d li u Kh h tr công vi c c a khai phá d li u làm cho vi c ng d ng k thu t vào th c t ngày r ng rãi M c dù, h th ng khai phá d li u khai phá d li u th gi i nhi u cịn h n ch d n d n hồn thi n th c s tr thành m t cơng c quan tr ng khơng th thi u đư c h u h t lĩnh v c xã h i 1.1.2 Các bư c b n c a trình phát hi n tri th c Nhìn chung, trình khai phá d li u g m bư c sau: Bư c 1: Tìm hi u lĩnh v c ng d ng xác ñ nh m c đích khai phá d li u Bư c 2: Xác ñ nh d li u liên quan hình th c khai phá Bư c 3: Ti n x lý d li u Bư c 4: Ch n thu t toán khai phá chuy n d li u v d ng phù h p Bư c 5: Khai phá d li u Bư c 6: Trích l c m u th c s có ý nghĩa Bư c 7: ng d ng tri th c phát hi n ñư c 1.2 LU T K T H P TRONG KHAI PHÁ D LI U 1.2.1 Vài nét v khai phá lu t k t h p M c đích c a khai phá d li u trích rút tri th c m t cách t đ ng, hi u qu “thơng minh” t kho d li u -9Trong ho t ñ ng s n xu t kinh doanh, ví d kinh doanh m t hàng t i siêu th , nhà qu n lý r t thích có đư c nh ng thơng tin mang tính th ng kê như: “90% ph n có xe máy màu đ đeo đ ng h Th y S dùng nư c hoa hi u Chanel” ho c “70% khách hàng công nhân mua TV thư ng mua lo i 21 inches” Nh ng thông tin v y r t h u ích vi c đ nh hư ng kinh doanh V y v n ñ ñ t li u có tìm đư c lu t v y b ng công c khai phá d li u hay không? Câu tr l i hồn tồn có th Đó nhi m v khai phá lu t k t h p 1.2.2 Lu t k t h p 1.2.2.1 Đ nh nghĩa v lu t k t h p Đ nh nghĩa 1: Cho I={I1, I2, , Im} t p h p c a m tính ch t riêng bi t Gi s D s d li u, v i b n ghi ch a m t t p T tính ch t (có th coi T ⊆ I), b n ghi ñ u có ch s riêng M t lu t k t h p m t m nh ñ kéo theo có d ng X→Y, X, Y ⊆ I, th a mãn ñi u ki n X∩Y=∅ Các t p h p X Y ñư c g i t p h p tính ch t (itemset) T p X g i nguyên nhân, t p Y g i h qu Có đ ño quan tr ng ñ i v i lu t k t h p: Đ h tr (support) ñ tin c y (confidence), ñư c ñ nh nghĩa ph n dư i ñây Đ nh nghĩa 2: Đ h tr Đ h tr c a m t t p h p X s d li u D t s gi a b n ghi T⊆D có ch a t p X t ng s b n ghi D (hay ph n trăm c a b n ghi D có ch a t p h p X), ký hi u Support(X ) hay Supp(X) Ký hi u: Supp(X) Ta có: ≤ Supp(X) ≤ v i m i t p h p X Đ h tr Supp(X) ñư c hi u xác su t X ñư c th a D Ký hi u: P(X) Đ h tr c a m t lu t k t h p X→Y t l gi a s lư ng b n ghi ch a t p h p X ∪ Y, so v i t ng s b n ghi D - 10 Supp(X→Y) = Supp(X∪Y)= | {T ∈ D | X ∪ Y ⊆ T } | |D| Khi nói r ng ñ h tr c a m t lu t 70%, có nghĩa có 70% t ng s b n ghi ch a X ∪ Y Như v y, ñ h tr mang ý nghĩa th ng kê c a lu t Đ h tr c a X là: Supp(X)= S lư ng giao d ch h tr (X) T ng s giao d ch Đ nh nghĩa 3: Đ tin c y Đ tin c y (Confidence) c a lu t k t h p có d ng R: X→Y t l gi a s lư ng b n ghi D ch a X ∪ Y v i s b n ghi D có ch a t p h p X Ký hi u ñ tin c y c a m t lu t Conf(R) Conf (X→Y) = P( Y | X )= Supp( X ∪ Y ) Supp ( X ) Có th ñ nh nghĩa ñ tin c y sau: Đ tin c y c a m t lu t k t h p X→Y t l gi a s lư ng b n ghi c a t p h p ch a X ∪ Y, so v i t ng s b n ghi ch a X Vi c khai thác lu t k t h p t s d li u vi c tìm t t c c lu t có đ h tr đ tin c y ngư i s d ng xác ñ nh trư c Các ngư ng c a ñ h tr ñ tin c y ñư c ký hi u minsup, minconf ngư i dùng xác ñ nh Vi c khai thác lu t k t h p có th đư c phân tích thành hai v n ñ : Tìm t t c t p m c thư ng xuyên x y mà có ñ h tr l n ho c b ng minsup T o lu t mong mu n s d ng t p m c l n mà có đ tin c y l n ho c b ng minconf Đ nh nghĩa 4: Đ quan tr ng Đ quan tr ng (importance) c a lu t X→Y, ký hi u Imp(X→Y), ñư c xác ñ nh b i t s gi a Conf(X→Y) Conf( X →Y) - 11 Imp(X →Y) = lg( Conf (Y → X ) P( X | Y ) ) = lg( ) Conf (Y → X ) P( X ) | Y ) Trong tính tốn, ta thư ng đưa t s vào lơgarit đ đ quan tr ng có giá tr xung quanh 1.2.2.2 M t s hư ng ti p c n khai phá lu t k t h p 1.2.2.3 M t s thu t toán phát hi n lu t k t h p 1.3 THU T TOÁN PHÂN L P V I CÂY QUY T Đ NH 1.3.1 Đ t v n ñ Gi s doanh nghi p ñã ñưa m t s tiêu chí đ phân lo i khách hàng VIP ho c khơng VIP: có kh i lư ng giao d ch trung bình m i tháng đ t t 3,000,000 VND tr lên, có t n su t giao d ch trung bình 10 l n m i tháng V n ñ ñ t c a doanh nghi p c n xác ñ nh đ c trưng chung c a nhóm khách hàng VIP, đ t làm s d báo v m t khách hàng (m i) có ti m tr thành khách hàng VIP hay không Trong b ng trên, thu c tính đư c r i r c hóa theo cách: Tu i: B ng n u tu i nh 25, b ng n u tu i t 25 ñ n 40, b ng n u tu i l n 40 Gi i tính: B ng n u n , b ng n u nam, Thu nh p: B ng n u thu nh p 30 tri u VND/năm, b ng n u t 30 tri u VND ñ n 50 tri u VND/năm, b ng n u 50 tri u VND/năm, Tình tr ng nhân: B ng n u chưa l p gia đình, b ng n u ngư c l i 1.3.2 M t s ñ nh nghĩa Cho b ng d li u A g m n dịng v i thu c tính: (X1, X2, , XN, Y), Y thu c tính output (thu c tính c n d báo) X1, X2, , XN thu c tính input Gi s Y ñã ñư c r i r c hóa thành k giá tr y1, y2, , yk (nghĩa giá tr t i Y c a m t dòng b t kỳ A ph i m t y1, y2, , yk) G i n y1 s dòng b ng A th a ñi u ki n Y = y1, ký hi u tương t cho n y , , n y k Đương nhiên ta có n y i ph i l n hay b ng ( n y1 + n y + + n y k )= n - 12 Đ nh nghĩa 1: Đ phân tán thông tin c a b ng A m t giá tr kho ng t đ n 1, đư c tính b i: I( n y , − ny2 , , nyk ) n y1 n y1 + n y + + n y k − = log k n y2 n y1 + n y + + n y k n y1 n y1 + ny + + n y k log k n y2 n y1 + n y + + n y k − n yk n y1 + n y2 + + n yk log k n yk n y1 + n y2 + + n yk Trong ñó, ta qui c logk0=0 Nh n xét: - Hàm I khơng thay đ i giá tr ta hoán v n y i - Hàm I ñ t giá tr l n nh t (b ng 1) n y1 = n y = = n y k , nghĩa dòng b ng A ñư c phân tán ñ u cho trư ng h p (r i r c) c a thu c tính output Y - Hàm I đ t giá tr nh nh t (b ng 0) có m t n y i b ng n (t ng s dòng c a b ng A), đương nhiên n y i cịn l i ph i b ng Khi đó, ta nói r ng b ng A không phân tán thông tin c , có nghĩa b ng A khơng có đ d báo Đ nh nghĩa 2: G i n y m m t giá tr l n nh t n y1 , n y , , n y k , ñó ta g i ym giá tr tr i c a thu c tính output Y; đ tin c y c a lu t 1→(Y=ym) ñư c g i ñ tr i output c a b ng A Nh n xét: Conf(1→(Y=ym)) = n ym n Đ nh nghĩa 3: G i X m t thu c tính input c a b ng A, gi s X đư c r i r c hóa thành m giá tr x1, x2, , xm Phép tách A d a vào thu c tính X, ký hi u TX, t o thành m b ng c a A: - 13 TX = {A1, A2, , Am}, đó: - A1, A2, , Am t omthành m t phân ho ch A, nghĩa Ai∩Aj = ∅, ∀i, j =1,2, ,m, i ≠ j Ai = A i =1 - Ai t p h p dịng A có giá tr t i X xi, nghĩa Ai = {t∈A|t.X = xi}, ∀i = 1, 2, , m Đ nh nghĩa 4: G i TX m t phép tách ñ nh nghĩa V i m i i t A ñ n m, g i n y1i s dịng b ng Ai th a u ki n Y = y1, ký hi u U A A tư ng t cho n y 2i , , n y ki Đ phân tán thông tin c a phép tách TX , ký hi u E(TX), m t giá tr t ñ n 1, ñư c tính b i:  k Ai   ∑ ny j  m  j =1 Ai Ai Ai  E(TX) = ∑  k × I (ny1 ny2 , , nyk )  i =1  ∑ ny j   j =1  Trong đó: A - n y ij s dòng b ng Ai th a ñi u ki n Y=yj - k ∑ n s dòng c a b ng Ai j =1 - Ai yj k ∑ n s dòng c a b ng A j =1 yj A A A - I (n y1i n y2i , , n yki ) đ phân tán thơng tin c a b ng A M t phép tách TX ñư c g i “t t” b ng Ai t o thành có đ phân tán thơng tin th p, hay nói theo nghĩa c a phương pháp gom c m, b ng Ai c m có đa s ph n t (dịng) có giá tr t i Y gi ng T ñó, phép tách TX t t E(TX) th p, ngư c l i 1.3.3 Thu t toán Input: - B ng d li u A g m n dịng v i thu c tính (X1, X2, , XN, Y), Y thu c tính Output (thu c tính c n d báo) X1, X2, , XN thu c tính input T t c thu c tính c a A đ u có giá tr r i r c - 14 - w: ngư ng ñ tin c y ch p nh n ñư c Output: - Cây quy t ñ nh CHƯƠNG 2: PHÂN TÍCH THI T K H TH NG QU N LÝ BÁN HÀNG T I CÔNG TY DƯ C TW3 2.1 PHÁT BI U BÀI TOÁN 2.1.1 Đ nh nghĩa toán Th trư ng cung c p dư c ph m, thi t b y t ngày phát tri n m nh m , công ty kinh doanh v lĩnh v c liên t c ñưa s n ph m, hình th c kinh doanh m i nh m thu hút ngư i tiêu dùng Đ cơng ty có th t n t i, phát tri n c nh tranh th trư ng đư c c n ph i ñưa nh ng nh n ñ nh k p th i, ngư i qu n lý có cách nhìn t ng th v cách th c đ u tư v m t hàng nh m ñáp ng ñúng yêu c u c a khách hàng có hư ng đ u tư đ n V i m c đích phát tri n cơng ty thành m t nhà cung c p dư c ph m có quy mơ l n vi c ng d ng công ngh thông tin vào công tác qu n lý s l a ch n hàng ñ u c a nhà qu n lý Ph m vi ng d ng vai trị c a cơng ngh thơng tin công tác qu n lý r t l n, th gian u ki n cịn h n ch nên tơi ch n m t khía c nh nh cơng tác qu n lý xây d ng h h tr khai phá d li u d a thông tin giao d ch hóa đơn, h tr cho ngư i qu n lý ñưa nh ng nh n ñ nh mang tính ch t chi n lư c kinh doanh Bên c nh đó, lu n văn cịn có th đáp ng m t s ch c giúp nhà qu n lý có th xem ñánh giá thông qua danh m c khách hàng, hóa đơn bán l hàng ngày, hàng hóa có kho, tính đư c doanh thu, l i nhu n qua tháng… Gi i quy t ñư c m t s tác nghi p ñi u quan tr ng ng d ng khai phá d li u lu t k t h p ñ ñưa quy t đ nh, bao g m nhi u b ng th ng kê mang tính ch t nh n đ nh, giúp ta có cách nhìn t ng quan v d li u, d đốn quy lu t đ qua ki m ch ng l i nh ng nh n ñ nh - 16 - - 15 Khai phá m i quan h v l i nhu n c a lo i hàng có hóa đơn, d đốn k t qu nh hư ng c a lo i hàng th nào? Khách hàng li u có thói quen mua hàng hay không? T quy lu t đó, ta đánh giá ki m đ nh l i đ tin c y có xác khơng? Có đư c nh n đ nh s d dàng giúp nhà kinh doanh tìm hư ng đ u tư cho lo i m t hàng ñư c t t nh t Bài tốn c th đư c nêu ñây là: ng d ng khai phá d li u, c th d a vào thu t toán phân l p v i quy t ñ nh ñ tìm lu t k t h p tin c y d a mã lo i hàng d a doanh thu c a lo i hàng ñ ñưa nh ng ñánh giá, nh ng nh n ñ nh v s nh hư ng c a lo i hàng ñ n doanh thu l i nhu n c a công ty 2.1.2 Qui trình bán hàng H th ng bán hàng ñư c th c hi n theo m t qui trình sau: - B ph n trình dư c viên gi i thi u danh m c hàng hóa ñ n cho khách hàng - Khách hàng ch n m t hàng c n mua (hay g i đ t hàng) - B ph n trình dư c viên g i yêu c u ñ t mua ñ n cho b ph n qu n lý bán hàng - B ph n qu n lý bán hàng g i yêu c u ñ t mua ñ n cho b ph n qu n lý v t tư (kho) B ph n v t tư h i ñáp cho bi t danh m c m t hàng khách hàng đ t mua có t n kho hay khơng - N u kho v t tư cịn hàng, b ph n qu n lý bán hàng yêu c u b ph n qu n lý kho xu t kho (l p phi u xu t kho) yêu c u b ph n tài l p phi u thu ti n khách hàng - N u khách hàng yêu c u mua hàng tr ch m b ph n qu n lý bán hàng g i u c u cơng n đ n b ph n qu n lý cơng n , n u đư c b ph n qu n lý công n ch p nh n b ph n qu n lý bán hàng s tra s công n khách hàng, thêm m c n m i ñ ng th i yêu c u b ph n qu n lý v t tư ñánh d u chưa toán vào phi u xu t kho 2.2 PHÂN TÍCH THI T K 2.2.1 Cơ s d li u Ký hi u ch vi t : P: Primary key (khố chính) U: Unique key, candidate key (khố ch đ nh) M : Mandatory (khơng đư c r ng) L : Locked (không cho phép s a ñ i giá tr ) - Lo i th c th Ngư i dùng (NguoiDung) Thu c tính Kích thư c P U M L Tennguoidung nvarchar 50 x x x x Matkhau nvarchar 50 x Vaitro - Ki u int x Lo i th c th Khách hàng (KhachHang) Thu c tính Kích thư c P U M L Makh nvarchar 10 x x x x Tenkh nvarchar 50 x Diachi nvarchar 50 x DienThoai - Ki u nvarchar 50 x Lo i th c th Hóa ñơn (HoaDon) Thu c tính Kích thư c P U M L Mahd nvarchar 10 x x x x Makh nvarchar 50 x Ngaylap datetime x Tonggiatri - Ki u float 10 x Lo i th c th Hàng hóa (HangHoa) Thu c tính Ki u Kích thư c P U M L Mahang nvarchar 10 x x x x Tenhang nvarchar 50 x Dongia float 10 x Soluong int 10 x - 17 Maloai - nvarchar - 18 - 10 Lo i th c th Lo i hàng (LoaiHang) Thu c tính Ki u Kích thư c P U M L Maloai nvarchar 10 x x x x Tenloai - nvarchar 50 x Lo i th c th Các tháng (CacThang) Thu c tính Ki u Kích thư c Thang Int P U M L x D li u Các tháng bao g m 12 tháng năm - S k t h p Chi ti t hóa đơn (ChiTietHoaDon) Thu c tính Ki u Kích thư c P U M L Mahd nvarchar 10 x x x x Mahang nvarchar 10 x x x x Soluong int 10 x Dongia float 10 x Sơ ñ m i quan h c a th c th Hình 2.1 Mơ hình s d li u Xác đ nh tác nhân D a vào ph n ñ nh nghĩa tốn, ta có th xác đ nh ñư c tác nhân c a h th ng sau: TRÌNH DƯ C VIÊN: ngư i gi i thi u m t hàng, th c hi n vi c mua hàng g i ñơn ñ t hàng cho ngư i qu n lý KHÁCH HÀNG: ngư i giao d ch v i h th ng thơng qua đơn đ t hàng, khách hàng có th ch n l a m t hàng mu n thơng qua s gi i thi u c a trình dư c viên NGƯ I QU N LÝ: ngư i ñi u hành, qu n lý theo dõi m i ho t ñ ng c a h th ng NGƯ I DÙNG: bao g m ngư i qu n lý, trình dư c viên nh ng khách hàng ñã ñư c c p nh t thơng qua đơn đ t hàng ng v i m i thành viên s có nh ng ch c khác nh m ph c v cho công vi c c th cho t ng ñ i tư ng 2.2.3 Xác ñ nh UC, gói UC xây d ng bi u đ UC chi ti t 2.2.4 Đ c t Use Case 2.2.5 Xác ñ nh l p th c th l p biên 2.2.6 Bi u ñ ho t ñ ng c a Use Case 2.2.7 Mơ hình hóa tương tác Use Case: Bi u ñ tu n t 2.2.2 x CHƯƠNG 3: XÂY D NG CHƯƠNG TRÌNH VÀ TH C NGHI M 3.1 NGƠN NG L P TRÌNH Ch n l p trình Window Form C# đ xây d ng chương trình (dùng công c Microsoft Visual Studio 2008) Cơ s d li u ch n SQL – dùng phiên b n SQL Server 2005 Developer Edition ñ ti n cho công vi c khai phá d li u 3.2 D LI U TH C T THU TH P ĐƯ C - D li u ñư c thu th p th c t t i công ty dư c d a vào thơng tin hóa đơn Thơng tin hóa đơn bao g m thơng tin khách hàng, lo i hàng, m t hàng, s lư ng, ñơn giá thu c bán Bên - 19 c nh đó, cịn thu th p thêm thơng tin s lư ng hi n có kho, đơn giá g c, d li u giúp ngư i qu n lý có th n m b t đư c doanh thu bán hàng, l i nhu n thu ñư c t m t hàng bán ñư c - Khách hàng: D li u thông tin khách hàng bao g m kho ng 2160 khách hàng thư ng xuyên giao d ch v i công ty, b ng d li u khách hàng bao g m mã khách hàng, tên khách hàng, ñ a ch s ñi n tho i c a khách hàng - Hóa đơn: D li u Hóa đơn bao g m kho ng 3.000 hóa ñơn, d li u hóa ñơn bao g m mã hóa đơn, mã khách hàng, ngày l p hóa đơn t ng giá tr hóa đơn - Chi ti t hóa đơn: D li u Chi ti t hóa đơn bao g m kho ng 12.000 b ng ghi, d li u bao g m mã hóa đơn, mã lo i hàng, s lư ng đơn giá m t hàngHàng hóa: D li u Hàng hóa bao g m kho ng 189 m t hàng, d li u bao g m mã hàng, tên hàng, ñơn giá, s lư ng mã lo i hàng - Lo i hàng: bao g m kho ng 82 lo i hàng, d li u bao g m mã lo i tên lo i hàng đư c th hi n hình bên dư i: - 20 3.3 THI T K GIAO DI N CHƯƠNG TRÌNH 3.3.1 Form Đăng nh p 3.3.2 Giao di n 3.3.3 Ch c 3.3.3.1 Khai phá d li u theo mã lo i hàng Hình 3.25 Giao di n Khai phá d li u d a theo lo i hàng hóa Hình 3.26 K t qu sau khai phá d li u d a theo lo i hàng hóa - 21 3.3.3.2 Khai phá d li u lo i hàng theo doanh thu Hình 3.27 KPDL d a doanh thu bán lo i hàng có doanh thu th p nh t Hình 3.28 K t qu sau khai phá d li u mã lo i hàng có doanh thu th p nh t 3.3.4 Ch c h tr 3.3.4.1 Danh m c khách hàng Cho ta bi t ñư c thông tin v khách hàng Mã khách hàng , Tên khách hàng, Đ a ch , Đi n Tho i 3.3.4.2 Danh m c hóa đơn Dùng đ qu n lý hóa đơn chi ti t hóa ñơn c a t t c - 22 khách hàng , ta có th thêm xóa s a m t hóa đơn cho m t khách hàng chi ti t hóa đơn c a m t hóa đơn 3.3.4.3 Danh m c s n ph m Là m c ñ qu n lý t t c lo i hàng hóa hàng hóa có lo i hàng , có ch c thêm xóa s a m t lo i hàng m i ho c s n ph m m i 3.3.4.4 Th ng kê giao d ch 3.3.4.5 Qu n lý doanh thu M c Qu n Lý Doanh Thu hi n th cho ta th y ñư c t t c Hóa Đơn Danh sách Chi Ti t Hóa Đơn c a Hóa Đơn ñó kho ng th i gian c th T tính đư c Doanh Thu & L i Nhu n kho ng th i gian tháng ho c năm T ng m t hàng , lo i hàng ñã bán ñem l i l i nhu n dannh thu kho ng th i gian ho c năm 3.3.4.6 Tình hình bi n ñ ng giá M i lo i hàng hóa đem l i cho ta doanh thu khác , th ng kê ñư c bi n ñ ng v giá c a s có nhìn t ng quan m t hàng siêu th c n ñư c ñ u tư : Ta th ng kê lo i hàng có đ l ch chu n theo doanh thu năm 3.4 K T QU TH NGHI M VÀ NH N XÉT K t qu khai phá lu t k t h p b ng k thu t phân l p v i quy t ñ nh b ng doanh thu g m 352 giao d ch, m i giao d ch g m có thu c tính K t qu ñ t ñư c ng v i mã lo i hàng l n lư t 1, 2, 3, 4, sau : Ngư ng tin c y cho S giao S lu t thu STT trư c d ch ñư c 0.6 352 12 0.7 352 47 0.8 352 59 0.9 352 67 - 23 - - 24 - R i r c thu c tính b ng theo phương th c sau : - Các lo i hàng : lo i hàng 1, lo i hàng 2, lo i hàng 3, ñư c r i r c theo trung bình doanh thu - N u 0: doanh thu b ng - N u 1: có doanh thu th p m c trung bình doanh thu - N u 2: có doanh thu cao m c trung bình doanh thu - L i nhu n: - N u 1: l i nhu n th p m c trung bình l i nhu n - N u 2: l i nhu n cao m c trung bình l i nhu n - B ng k t qu sau ñã r i r c thu c tính s ñư c xu t file excel t i Sheet1 - Gi s ta cho m t ngư ng tin c y cho trư c 0.6, th nghi m v i lo i m t hàng l n lư t sau: 1, 2, 3, 4, v i s giao d ch 340 ta s có nh ng t p lu t sau: - N u mã lo i hàng có doanh thu b ng mã lo i hàng có doanh thu th p m c trung bình doanh thu l i nhu n thu đư c có th s cao m c trung bình l i nhu n - N u mã lo i hàng có doanh thu b ng mã lo i hàng có doanh thu cao m c trung bình doanh thu l i nhu n thu ñư c s th p m c trung bình trung bình l i nhu n - N u mã lo i hàng 1, mã lo i hàng 3, mã lo i hàng có doanh thu đ ng th i b ng l i nhu n thu ñư c s cao m c trung bình l i nhu n - N u mã lo i hàng 1, mã lo i hàng có doanh thu đ ng th i b ng mã lo i hàng có doanh thu th p m c trung bình doanh thu l i nhu n thu đư c s th p m c trung bình l i nhu n - N u mã lo i hàng có doanh thu th p m c trung bình doanh thu l i nhu n thu đư c s có th th p m c trung bình l i nhu n - N u mã lo i hàng có doanh thu cao m c trung bình doanh thu mã lo i hàng có doanh thu có doanh thu b ng l i nhu n thu đư c s có th cao m c trung bình l i nhu n - N u mã lo i hàng có doanh thu cao m c trung bình doanh thu mã lo i hàng có doanh thu th p m c trung bình doanh thu l i nhu n thu đư c s có th th p m c trung bình l i nhu n - N u mã lo i hàng mã lo i hàng đ ng th i có doanh thu cao m c trung bình doanh thu mã lo i hàng có doanh thu b ng l i nhu n thu đư c có th s cao m c trung bình l i nhu n - N u mã lo i hàng 4, mã lo i hàng ñ ng th i có doanh thu cao m c trung bình doanh thu mã lo i hàng 1, mã lo i hàng đ ng th i có doanh thu th p m c trung bình doanh thu ñó l i nhu n thu ñư c s có th th p m c trung bình l i nhu n - N u mã lo i hàng 2, mã lo i hàng 4, mã lo i hàng ñ ng th i có doanh thu cao m c trung bình doanh thu mã lo i hàng có doanh thu th p m c trung bình doanh thu l i nhu n thu đư c có th s cao m c trung bình l i nhu n - N u mã lo i hàng 2, mã lo i hàng 3, mã lo i hàng 4, mã lo i hàng ñ ng th i có doanh thu cao m c trung bình doanh thu mã lo i hàng có m c doanh thu th p m c trung bình doanh thu l i nhu n thu ñư c s th p m c trung bình l i nhu n - N u mã lo i hàng 1, mã lo i hàng 2, mã lo i hàng 3, mã lo i hàng 4, mã lo i hàng đ ng th i có doanh thu cao m c trung bình doanh thu l i nhu n thu đư c s cao m c trung bình l i nhu n NH N XÉT - Qua l n ch y th mơ hình, ta th y Conf = b t c m i giá tr , ch ng t ñ tin c y c a lu t t t Bên c nh đ - 25 - - ph bi n chênh l ch m t kho ng giá tr xác ñ nh cho th y m c ñ dao ñ ng gi a lu t khơng cao, có th ch p nh n ñư c nhi u lu t m t lúc Càng tăng ch s đ tin c y s lu t thay đ i khơng đáng k nên ch ng t r ng lu t ñ u mang tính ch t liên k t cao Ta th y có m t s lu t ln xu t hi n mơ hình ch y th mà ta có th tin tư ng đư c - 26 K T LU N Đánh giá k t qu - V m t lý thuy t: Nghiên c u ki n th c v khai phá tri th c khai phá d li u, thu t tốn tìm lu t k t h p như: Apriori, AprioriTIP, Apriori-Hybrid, FP-Growth, phân l p v i quy t đ nh Cài đ t thu t tốn tìm lu t k t h p b ng phương pháp phân l p v i quy t ñ nh - V m t ng d ng: Xây d ng ñư c h th ng h tr ñưa quy t đ nh ph c v cho cơng tác qu n lý thông qua vi c khai phá d li u d a lo i hàng doanh thu lo i hàng có cơng ty H n ch - Ch m i minh h a h th ng s d li u c a công ty TNHH MTV Dư c TW3, chưa minh h a nhi u s d li u khác - H th ng cịn đơn gi n, chưa có nhi u ch c thi t th c giúp ph c v hi u qu công tác qu n lý c a công ty Hư ng phát tri n - Ti p t c hồn thi n đ tài, xây d ng h th ng nhi u ch c hơn, dùng thu t toán phân l p v i quy t ñ nh th nghi m ñánh giá k s d li u l n s d li u khác - Đưa thêm phương pháp khai phá d li u khác vào vi c phân tích mơ hình, gom c m ñ phân l p d li u đ t có th phân tích d li u xác đưa nh ng lu t có đ tin c y cao - Khai phá d li u kho d li u v i lu t k t h p ña chi u, nhi u m c - Tìm hi u cơng c h tr hi n th k t qu thu t tốn d ng đ h a đ th , bi u ñ , … ... Edition ñ ti n cho công vi c khai phá d li u 3.2 D LI U TH C T THU TH P ĐƯ C - D li u ñư c thu th p th c t t i công ty dư c d a vào thơng tin hóa đơn Thơng tin hóa đơn bao g m thơng tin khách hàng,... i ta th c hi n khai phá d li u CSDL ch a thơng tin liên quan đ n giao d ch gi a khách hàng cơng ty đ tìm s phân l p, có th l p “đáng tin? ?? l p “khơng đáng tin? ?? khách hàng T cơng ty s có bi n pháp... cơng ty thành m t nhà cung c p dư c ph m có quy mơ l n vi c ng d ng công ngh thông tin vào công tác qu n lý s l a ch n hàng ñ u c a nhà qu n lý Ph m vi ng d ng vai trị c a cơng ngh thông tin công