ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN HỮU HOÀNG LUẬT KẾT HỢP ÂM DƯƠNG VÀ ỨNG DỤNG TRONG CƠNG TÁC BÌNH ỔN GIÁ LUẬN VĂN THẠC SĨ Hà Nội - 2011 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ o0o NGUYỄN HỮU HOÀNG LUẬT KẾT HỢP ÂM DƯƠNG VÀ ỨNG DỤNG TRONG CƠNG TÁC BÌNH ỔN GIÁ Ngành: Công nghệ Thông tin Chuyên ngành: Hệ thống thông tin Mã số: LUẬN VĂN THẠC SĨ NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS.TS ĐỖ VĂN THÀNH Hà Nội - 2011 MỤC LỤC Chương Giới thiệu luật kết hợp, luật kết hợp mẫu âm 1.1 Lời mở đầu 1.2 Tổng quan luật kết hợp 1.2.1 Khái niệm luật kết hợp 1.2.2 Giải thuật Apriori để sinh luật kết hợp 11 1.3 Luật kết hợp mẫu âm 15 1.3.1 Khái niệm luật kết hợp mẫu âm 15 1.3.2 Các giai đoạn phát luật kết hợp mẫu âm 19 1.3.3 Thuật toán phát luật kết hợp âm 23 1.4 Kết luận chương 25 Chương Xác định toán ứng dụng phát luật kết hợp mẫu âm 26 2.1 Bài toán Error! Bookmark not defined 2.2 Quá trình thu thập số liệu 28 2.2.1 Nhóm dân sinh: 28 2.2.2 Nhóm nhập 35 2.2.3 Nhóm xuất 37 2.2.4 Nhóm mặt hàng giới 38 2.3 Phần mềm sử dụng để phát luật kết hợp - phần mềm CBA 39 2.3.1 Giới thiệu phần mềm CBA 39 2.3.2 Xử lý file liệu để xác định luật kết hợp CBA 41 2.3.3 Xác định luật kết hợp CBA 42 2.4 Kết luận chương 46 Chương Phát mối quan hệ biến động giá mặt hàng dân sinh 47 3.1 Mở đầu chương 47 3.2 Chuyển đổi biểu diễn liệu 47 3.2.1 Bước 1: đánh ký hiệu mặt hàng 47 3.2.2 Bước 2: đánh ký hiệu biến đổi giá mặt hàng 51 3.2.3 Bước 3: chuyển toàn liệu đánh vào file *.tra 51 3.3 Thực chạy phần mềm CBA để phát luật kết hợp 52 3.4 Xác định mối quan hệ giá phát luật kết hợp 53 3.4.1 Luật kết hợp 120 mặt hàng với đầy đủ trạng thái : tăng giá, giảm giá, giữ nguyên giá 53 3.4.2 giá Luật kết hợp 120 mặt hàng khơng tính đến trạng thái giữ ngun ………………………………………………………………………… 54 3.4.3 Luật kết hợp theo cho nhóm mặt hàng dân sinh 56 3.4.4 Luật kết hợp cho mặt hàng dân sinh nước mặt hàng nhập : ………………………………………………………… 58 3.4.5 Luật kết hợp cho mặt hàng nhập khẩu, xuất số mặt hàng giới 60 3.5 Kết luận chương 61 Kết luận 62 Tài liệu tham khảo 63 Phụ lục Phụ lục 1: Danh sách mặt hàng Phụ lục 2: Kết luật phát DANH MỤC CÁC CHỮ VIẾT TẮT CSDL Cơ sở liệu CNTT Công nghệ thông tin NK Nhập XK Xuất KT-XH Kinh tế xã hội DM Data Mining (Khai phá liệu) CPI Consumer Price Index (Chỉ số giá tiêu dùng) AI Artificial Intelligence (Trí tuệ nhân tạo) DSS Decision Suport System (Hệ trợ giúp định) MỞ ĐẦU Trong năm gần chứng kiến giá nhiều mặt hàng thiết yếu đời sống dân sinh, nhiều mặt hàng xuất, nhập chủ đạo kinh tế tăng cao Việc biến động giá lạm phát xẩy nhiều ngun nhân, cung khơng đáp ứng đủ cầu; chi phí sản xuất doanh nghiệp bị đẩy lên; đầu cơ, lợi dụng kẽ hở, hội để tăng giá kiếm lời cao; giá nhập số nguyên liệu quan trọng kinh tế tăng cao; thiên tai, bão lụt, dịch bệnh gây ra; u cầu tiêu dùng hàng hố dịch vụ xã hội thay đổi hay tác động mơi trường kinh tế, trị quốc tế… biến động thay đổi nhanh, chí hàng ngày; địa bàn khác có mức độ thay đổi khác Thời gian qua Chính phủ thực nhiều giải pháp để bình ổn giá kìm chế lạm phát, giải pháp lý thuyết kinh tế, nhiên tác động chúng lại không đạt mong muốn Một nguyên nhân tình trạng chưa định lượng tác động thực mặt hàng, có biến đổi giá Đề tài nằm hướng góp phần xác định nguyên nhân nhằm phục vụ đề xuất giải pháp bình ổn giá kìm chế lạm phát tăng cao nước ta Cụ thể đề tài tập trung nghiên cứu quan hệ nhân tình hình biến động giá mặt hàng xuất, nhập chủ đạo sản phẩm thiết yếu đời sống dân sinh nước ta Đồng thời kết luận văn làm làm tàng để xây dựng mơ hình dự báo giá áp dụng công thương Đề tài nghiên cứu dựa luật kết hợp (một những kỹ thuật quan trọng khai phá liệu - data mining) Nội dung luận văn chia thành ba chương sau: Chương 1: Giới thiệu luật kết hợp, luật kết hợp mẫu âm Chương 2: Xác định toán ứng dụng phát luật kết hợp mẫu âm Chương 3: Phát luật kết hợp mẫu âm Cuối cùng, phần kết luận trình bày số kết đạt luận văn hướng nghiên cứu tương lai Chương Giới thiệu luật kết hợp, luật kết hợp mẫu âm 1.1 Lời mở đầu Trong giao dịch mua bán, nhận thấy chủng loại mặt hàng lớn số lượng giao dịch có chứa đồng thời số mặt hàng xác định chiếm tỉ lệ đáng quan tâm Trên thực tế khơng biết người mua ai, vấn đề đặt trùng lặp có ngẫu nhiên hay có qui luật hay khơng? Đó tiền đề cho đời luật kết hợp 1.2 Tổng quan luật kết hợp 1.2.1 Khái niệm luật kết hợp 1.2.1.1 Định nghĩa Để đơn giản hóa, hiểu luật kết hợp sau: luật kết hợp luật mối quan hệ hai hay nhiều đối tượng (đối tượng xét mặt hàng) Cấu trúc luật sau: A=>B (sup, conf) Có nghĩa luật có A kéo theo B với độ hỗ trợ sup độ tin cậy conf Trong đó: - sup= support (độ hỗ trợ): tỉ lệ giao dịch chứa hai mặt hàng A B tổng số giao dịch - conf= confidence (độ tin cậy): tỉ lệ giao dịch chứa mặt hàng B giao dịch chứa mặt hàng A Nếu nhìn nhận luật kết hợp theo lý thuyết tập hợp định nghĩa sau: Cho tập I = { I1, I2,…, Im } tập m mục, giao dịch T định nghĩa tập khoản mục I (T I) Gọi D CSDL n giao dịch giao dịch đánh nhãn với định danh Nói rằng, giao dịch T D hỗ trợ tập X tập X, điều có nghĩa X I chứa tất mục T, số trường hợp người ta dùng ký hiệu T(X) để tập giao dịch hỗ trợ cho X Kí hiệu support(X) (hoặc sup(X), s(X)) tỷ lệ phần trăm giao dịch hỗ trợ X tổng giao dịch D, nghĩa là: sup(X)= (1) Độ hỗ trợ tối thiểu minsup giá trị cho trước người sử dụng Nếu tập mục X có sup(X) minsup ta nói X tập mục phổ biến Các phần sau sử dụng cụm từ khác “X có độ hỗ trợ tối thiểu”, hay “X khơng có độ hỗ trợ tối thiểu” để nói lên X thỏa mãn hay không thỏa mãn support(X) Một luật kết hợp có dạng R: X => Y, X, Y tập mục; X, Y = minsup I X Y Luật X => Y tồn độ tin cậy c Độ tin cậy c định nghĩa khả giao dịch T hỗ trợ X hỗ trợ Y Công thức để xác định độ tin cậy c sau: conf(X =>Y) = p(Y I|X I)= (2) Qua định nghĩa cho thấy trình khai phá luật kết hợp phải thực thông qua hai bước: Bước 1: Tìm tất tập mục mà có độ hỗ trợ lớn độ hỗ trợ tối thiểu người dùng xác định Các tập mục thoả mãn độ hỗ trợ tối thiểu gọi tập mục phổ biến Bước 2: Dùng tập mục phổ biến để sinh luật mong muốn Ý tưởng chung gọi ABCD AB tập mục phổ biến, xác định luật AB => CD giữ lại với tỷ lệ độ tin cậy: (3) Nếu conf ≥ minconf luật giữ lại (luật thoả mãn độ hỗ trợ tối thiểu ABCD phổ biến) 1.2.1.2 Ý nghĩa Một ứng dụng quan trọng luật kết hợp phân tích thị trường Đó việc phân tích thói quen mua hàng khách để tìm kết hợp mặt hàng khác lần mua hàng họ Thực tế, lần mua hàng siêu thị khách hàng mua bánh mì, thường họ mua sữa Hoặc lần người mua hàng mua máy tính xách tay khơng mua máy tính để bàn…Thơng tin dẫn người bán lựa chọn mặt hàng để xếp chúng giá hàng, người bán đặt sữa bánh mì phạm vi gần kề để gây tác động tích cực tới việc mua khách cho hai mặt hàng Việc nhận mặt hàng thường mua nhau, mặt hàng thường không mua giúp người bán hàng bán nhiều hàng tăng doanh thu Khai thác luật kết hợp nhằm tìm mối liên kết đáng quan tâm quan hệ tương quan tập lớn đối tượng Trong giao dịch thương mại 10 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 2010 34 1,007 NA11 35 881 NA12 36 707 NA12 37 620 NA12 38 620 NA10 39 811 NA11 40 811 NA10 41 811 NA10 42 811 NA10 43 800 NA12 44 800 NA10 45 800 NA10 46 800 NA10 47 800 NA10 48 800 NA10 49 855 NA11 50 855 NA10 51 873 NA11 52 873 NA10 366 NA12 366 NA10 366 NA10 366 NA10 366 NA10 396 NA11 396 NA10 860 786 615 774 866 564 564 564 728 710 710 710 710 777 810 815 708 650 650 620 760 830 727 520 520 520 NA22 NA22 NA22 NA21 NA21 NA22 NA20 NA20 NA21 NA22 NA20 NA20 NA20 NA21 NA21 NA21 NA22 NA22 NA20 NA22 NA21 NA21 NA22 NA22 NA20 NA20 565 579 585 565 556 569 534 529 583 613 603 594 594 595 627 642 645 659 659 656 658 661 652 634 623 653 NA31 NA31 NA31 NA32 NA32 NA31 NA32 NA32 NA31 NA31 NA32 NA32 NA31 NA31 NA31 NA31 NA31 NA31 NA30 NA32 NA31 NA31 NA32 NA32 NA32 NA31 565 579 585 565 556 557 498 488 550 586 587 588 587 590 611 620 615 603 603 603 604 607 608 605 586 603 NA41 NA41 NA41 NA42 NA42 NA41 NA42 NA42 NA41 NA41 NA41 NA41 NA42 NA41 NA41 NA41 NA42 NA42 NA40 NA42 NA41 NA41 NA41 NA42 NA42 NA41 10 397 423 436 420 413 413 387 352 387 393 403 436 446 447 459 465 431 340 340 479 475 462 460 461 459 463 NA51 NA51 NA51 NA52 NA52 NA51 NA52 NA52 NA51 NA51 NA51 NA51 NA51 NA51 NA51 NA51 NA52 NA52 NA50 NA51 NA52 NA52 NA52 NA51 NA52 NA51 265 271 265 274 277 285 285 281 265 270 274 235 258 269 244 270 303 320 320 288 316 306 307 307 305 312 NA62 NA61 NA62 NA61 NA61 NA61 NA61 NA62 NA62 NA61 NA61 NA62 NA61 NA61 NA62 NA61 NA61 NA61 NA60 NA62 NA61 NA62 NA61 NA61 NA62 NA61 359 356 393 383 361 372 406 410 350 366 400 384 385 387 389 389 375 368 368 413 428 423 400 432 379 426 NA72 NA72 NA71 NA72 NA72 NA71 NA71 NA71 NA72 NA71 NA71 NA72 NA71 NA71 NA71 NA72 NA72 NA72 NA70 NA71 NA71 NA72 NA72 NA71 NA72 NA71 1,659 2,611 1,438 2,344 1,618 1,750 1,800 2,425 2,099 1,623 2,688 2,397 2,325 1,987 1,337 1,200 2,117 2,298 2,298 1,560 2,152 2,317 2,300 1,350 1,440 2,150 NA81 NA81 NA82 NA81 NA82 NA81 NA81 NA81 NA82 NA82 NA81 NA82 NA82 NA82 NA82 NA82 NA81 NA81 NA80 NA82 NA81 NA81 NA82 NA82 NA81 NA81 10 11 12 13 14 15 16 112 113 114 115 116 117 118 119 120 396 396 420 433 433 433 433 433 433 NA10 NA10 NA11 NA11 NA10 NA10 NA10 NA10 NA10 863 520 520 520 544 592 592 592 592 NA21 NA22 NA20 NA20 NA21 NA21 NA20 NA20 NA20 668 530 553 600 560 560 560 560 560 NA31 NA32 NA31 NA31 NA32 NA30 NA30 NA30 NA30 606 679 705 715 714 716 716 716 716 NA41 NA41 NA41 NA41 NA42 NA41 NA40 NA40 NA40 472 609 610 612 614 617 618 619 620 NA51 NA51 NA51 NA51 NA51 NA51 NA51 NA51 NA51 253 268 290 326 331 333 334 335 336 NA62 NA61 NA61 NA61 NA61 NA61 NA61 NA61 NA61 454 450 452 398 404 408 409 410 411 NA71 NA72 NA71 NA72 NA71 NA71 NA71 NA71 NA71 2,317 2,180 1,903 1,965 2,543 2,394 2,245 2,095 1,946 Một số mặt hàng xuất khẩu: STT Năm 2008 Tuần thứ Dầu thô (USD/tấn) XA1 677 Than cục 3A (USD/tấn) Giày da nam (USD/đôi) XA2 45 Áo Jắc két nam (USD/chiếc) XA3 Gạo tẻ 5% (USD/tấn) XA4 17 XA5 420 11 Gạo tẻ 25% (USD/tấn) XA6 330 Cà phê Robusta (USD/tấn) XA7 1,780 Cao su SVR loại (USD/tấn) XA8 2,434 NA81 NA82 NA82 NA81 NA81 NA82 NA82 NA82 NA82 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 677 719 711 711 709 720 677 677 677 692 692 746 754 754 762 763 763 766 832 846 846 919 919 914 914 969 XA10 XA11 XA12 XA10 XA12 XA11 XA12 XA10 XA10 XA11 XA10 XA11 XA11 XA10 XA11 XA11 XA10 XA11 XA11 XA11 XA10 XA11 XA12 XA12 XA10 XA11 45 44 46 46 53 50 43 43 43 41 41 42 71 71 41 63 63 40 60 59 59 76 79 89 89 113 XA20 XA22 XA21 XA20 XA21 XA22 XA22 XA20 XA20 XA22 XA20 XA21 XA21 XA20 XA22 XA21 XA20 XA22 XA21 XA22 XA20 XA21 XA21 XA21 XA20 XA21 2 18 12 11 10 10 11 18 18 15 13 28 28 16 16 22 21 21 10 19 18 17 XA32 XA30 XA31 XA32 XA32 XA31 XA32 XA32 XA31 XA31 XA31 XA30 XA32 XA31 XA32 XA31 XA32 XA32 XA32 XA31 XA32 XA30 XA32 XA31 XA32 XA32 11 10 20 19 13 14 12 12 12 12 12 12 12 12 12 13 26 14 12 15 19 13 17 17 13 XA42 XA42 XA42 XA41 XA42 XA42 XA41 XA42 XA41 XA42 XA42 XA40 XA41 XA42 XA42 XA41 XA41 XA41 XA42 XA42 XA41 XA41 XA42 XA41 XA40 XA42 405 405 386 377 386 386 428 414 455 455 448 448 482 541 541 630 629 693 693 517 206 769 769 484 484 771 12 XA52 XA50 XA52 XA52 XA51 XA50 XA51 XA52 XA51 XA50 XA52 XA50 XA51 XA51 XA50 XA51 XA52 XA51 XA50 XA52 XA52 XA51 XA50 XA52 XA50 XA51 378 378 405 411 410 410 417 449 440 440 439 439 490 468 468 529 645 666 666 1,049 1,048 1,200 1,200 940 940 940 XA61 XA60 XA61 XA61 XA62 XA60 XA61 XA61 XA62 XA60 XA62 XA60 XA61 XA62 XA60 XA61 XA61 XA61 XA60 XA61 XA62 XA61 XA60 XA62 XA60 XA60 1,806 1,806 1,829 1,887 1,974 1,974 2,110 2,268 2,254 2,254 2,174 2,174 2,189 2,233 2,233 2,234 2,182 2,235 2,235 2,258 2,197 2,235 2,235 2,222 2,222 2,265 XA71 XA70 XA71 XA71 XA71 XA70 XA71 XA71 XA72 XA70 XA72 XA70 XA71 XA71 XA70 XA71 XA72 XA71 XA70 XA71 XA72 XA71 XA70 XA72 XA70 XA71 2,428 2,428 2,456 2,465 2,548 2,548 2,540 2,594 2,654 2,654 2,617 2,617 2,677 2,697 2,697 2,711 2,527 2,869 2,869 2,987 3,102 3,139 3,139 3,220 3,220 3,271 XA82 XA80 XA81 XA81 XA81 XA80 XA82 XA81 XA81 XA80 XA82 XA80 XA81 XA81 XA80 XA81 XA82 XA81 XA80 XA81 XA81 XA81 XA80 XA81 XA80 XA81 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 2009 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 969 996 947 913 919 919 749 749 880 838 838 843 590 590 590 749 414 462 462 806 806 383 349 273 273 346 XA10 XA11 XA12 XA12 XA11 XA10 XA12 XA10 XA11 XA12 XA10 XA11 XA12 XA12 XA10 XA11 XA12 XA11 XA10 XA11 XA10 XA12 XA12 XA12 XA10 XA11 113 114 127 105 110 110 107 107 99 103 103 111 105 107 107 107 157 137 137 71 71 130 80 80 75 45 XA20 XA21 XA21 XA22 XA21 XA20 XA22 XA20 XA22 XA21 XA20 XA21 XA22 XA21 XA20 XA21 XA21 XA22 XA20 XA22 XA20 XA21 XA22 XA20 XA22 XA22 10 16 27 19 17 40 20 20 15 15 17 17 16 16 17 19 17 17 18 20 20 19 19 20 19 37 XA32 XA31 XA31 XA32 XA32 XA31 XA32 XA30 XA32 XA32 XA31 XA32 XA32 XA31 XA31 XA31 XA32 XA31 XA31 XA31 XA30 XA32 XA31 XA31 XA32 XA31 12 15 12 13 13 13 13 13 11 15 15 13 12 11 11 13 15 13 13 15 15 14 14 15 15 18 XA42 XA41 XA42 XA41 XA41 XA40 XA42 XA40 XA42 XA41 XA40 XA42 XA42 XA42 XA40 XA41 XA41 XA42 XA40 XA41 XA40 XA42 XA41 XA41 XA42 XA41 737 737 775 776 700 700 643 643 663 579 579 535 523 522 522 520 531 517 517 462 462 450 453 453 428 404 13 XA52 XA50 XA51 XA51 XA52 XA50 XA52 XA50 XA51 XA52 XA50 XA52 XA52 XA52 XA50 XA52 XA51 XA52 XA50 XA52 XA50 XA52 XA51 XA50 XA52 XA52 940 940 940 939 939 939 940 940 892 780 780 517 427 401 401 391 411 443 443 364 364 399 402 402 401 385 XA60 XA60 XA60 XA62 XA60 XA60 XA61 XA60 XA62 XA62 XA60 XA62 XA62 XA62 XA60 XA62 XA61 XA61 XA60 XA62 XA60 XA61 XA61 XA60 XA62 XA62 2,242 2,242 2,252 2,306 2,304 2,185 2,301 2,301 2,228 2,171 2,171 2,138 2,037 1,919 1,764 1,690 1,666 1,685 1,544 1,565 1,565 1,676 1,678 1,675 1,675 1,675 XA72 XA70 XA71 XA71 XA72 XA72 XA71 XA70 XA72 XA72 XA71 XA72 XA72 XA72 XA72 XA72 XA72 XA71 XA72 XA71 XA70 XA71 XA71 XA72 XA70 XA70 3,264 3,264 3,291 3,215 3,175 3,175 2,967 2,967 2,929 2,909 2,909 2,830 2,792 2,331 2,331 1,987 1,855 1,826 1,826 1,588 1,588 1,495 1,208 1,208 1,226 1,455 XA82 XA80 XA81 XA82 XA82 XA80 XA82 XA80 XA82 XA82 XA80 XA82 XA82 XA82 XA80 XA82 XA82 XA82 XA80 XA82 XA80 XA82 XA82 XA80 XA81 XA81 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 321 339 373 374 379 379 379 386 385 381 390 404 392 392 390 384 380 377 378 377 377 379 396 407 410 428 XA12 XA11 XA11 XA11 XA11 XA11 XA12 XA11 XA12 XA12 XA11 XA11 XA12 XA10 XA12 XA12 XA12 XA12 XA11 XA12 XA12 XA11 XA11 XA11 XA11 XA11 48 49 49 51 56 49 46 43 48 49 50 51 52 49 48 48 48 48 49 51 52 54 55 55 56 56 XA21 XA21 XA22 XA21 XA21 XA22 XA22 XA22 XA21 XA21 XA21 XA21 XA21 XA22 XA22 XA21 XA22 XA21 XA21 XA21 XA21 XA21 XA21 XA21 XA21 XA21 34 34 21 18 20 24 31 33 30 30 27 28 32 31 24 27 24 19 22 30 28 25 30 29 27 22 XA32 XA31 XA32 XA32 XA31 XA31 XA31 XA31 XA32 XA32 XA32 XA31 XA31 XA32 XA32 XA31 XA32 XA32 XA31 XA31 XA32 XA32 XA31 XA32 XA32 XA32 19 20 17 18 19 20 16 18 15 15 16 17 17 22 18 17 16 18 25 18 21 20 22 21 19 18 XA41 XA41 XA42 XA41 XA41 XA41 XA42 XA41 XA42 XA40 XA41 XA41 XA41 XA41 XA42 XA42 XA42 XA41 XA41 XA42 XA41 XA42 XA41 XA42 XA42 XA42 408 390 400 400 433 420 460 460 480 467 460 460 460 460 460 440 440 440 410 395 395 395 395 405 410 414 14 XA51 XA52 XA51 XA50 XA51 XA52 XA51 XA50 XA51 XA52 XA52 XA50 XA50 XA50 XA50 XA52 XA50 XA50 XA52 XA52 XA50 XA50 XA50 XA51 XA51 XA51 365 340 370 370 397 390 400 400 410 403 400 400 400 400 400 400 400 400 380 340 340 340 340 340 340 357 XA62 XA62 XA61 XA60 XA61 XA62 XA61 XA60 XA61 XA62 XA62 XA60 XA60 XA60 XA60 XA60 XA60 XA60 XA62 XA62 XA60 XA60 XA60 XA60 XA60 XA61 1,545 1,450 1,540 1,540 1,542 1,485 1,442 1,450 1,383 1,350 1,450 1,453 1,419 1,450 1,447 1,380 1,388 1,390 1,400 1,445 1,440 1,460 1,450 1,420 1,333 1,280 XA72 XA72 XA71 XA70 XA71 XA72 XA72 XA71 XA72 XA72 XA71 XA71 XA72 XA71 XA72 XA72 XA71 XA71 XA71 XA71 XA72 XA71 XA72 XA72 XA72 XA72 1,288 1,328 1,271 1,211 1,509 1,488 1,733 1,505 1,578 1,532 1,410 1,385 1,667 1,569 1,637 1,706 1,582 1,699 1,731 1,569 1,730 1,554 1,623 1,605 1,557 1,597 XA82 XA81 XA82 XA82 XA81 XA82 XA81 XA82 XA81 XA82 XA82 XA82 XA81 XA82 XA81 XA81 XA82 XA81 XA81 XA82 XA81 XA82 XA81 XA82 XA82 XA81 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 2010 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 447 474 496 499 500 525 532 533 532 532 528 532 527 532 559 582 547 571 566 538 599 607 606 606 606 607 XA11 XA11 XA11 XA11 XA11 XA11 XA11 XA11 XA12 XA11 XA12 XA11 XA12 XA11 XA11 XA11 XA12 XA11 XA12 XA12 XA11 XA11 XA12 XA11 XA10 XA11 56 56 57 56 56 57 56 54 56 58 59 59 59 55 55 55 54 54 53 53 54 54 54 54 54 55 XA21 XA21 XA21 XA22 XA21 XA21 XA22 XA22 XA21 XA21 XA21 XA22 XA20 XA22 XA22 XA22 XA22 XA21 XA22 XA22 XA21 XA22 XA21 XA21 XA20 XA21 28 22 30 29 29 24 24 23 29 29 29 25 27 34 34 26 29 31 31 29 28 28 32 31 31 32 XA31 XA32 XA31 XA32 XA31 XA32 XA31 XA32 XA31 XA31 XA32 XA32 XA31 XA31 XA31 XA32 XA31 XA31 XA32 XA32 XA32 XA32 XA31 XA32 XA30 XA31 18 18 21 17 18 18 23 16 18 18 19 18 19 19 16 18 18 14 18 19 18 16 18 17 17 15 XA41 XA42 XA41 XA42 XA41 XA41 XA41 XA42 XA41 XA42 XA41 XA42 XA41 XA41 XA42 XA41 XA41 XA42 XA41 XA41 XA42 XA42 XA41 XA42 XA40 XA42 415 415 418 415 398 390 392 400 400 400 410 400 400 400 415 420 433 450 458 487 500 550 517 500 500 500 15 XA51 XA50 XA51 XA52 XA52 XA52 XA51 XA51 XA50 XA50 XA51 XA52 XA50 XA50 XA51 XA51 XA51 XA51 XA51 XA51 XA51 XA51 XA52 XA52 XA50 XA50 360 360 373 375 352 340 340 340 340 350 360 350 350 350 360 370 390 405 418 453 460 480 473 460 460 460 XA61 XA60 XA61 XA61 XA62 XA62 XA60 XA60 XA60 XA61 XA61 XA62 XA60 XA60 XA61 XA61 XA61 XA61 XA61 XA61 XA61 XA61 XA62 XA62 XA60 XA60 1,283 1,285 1,391 1,400 1,437 1,420 1,303 1,270 1,390 1,450 1,450 1,395 1,365 1,337 1,400 1,373 1,327 1,362 1,325 1,350 1,390 1,320 1,350 1,338 1,338 1,290 XA71 XA71 XA71 XA71 XA71 XA72 XA72 XA72 XA71 XA71 XA70 XA72 XA72 XA72 XA71 XA72 XA72 XA71 XA72 XA71 XA71 XA72 XA71 XA72 XA70 XA72 1,599 1,543 1,622 1,756 1,749 1,868 1,897 1,899 1,941 1,959 1,986 2,002 2,060 2,066 2,083 2,073 2,171 2,238 2,245 2,305 2,411 2,342 2,534 2,542 2,542 2,469 XA81 XA82 XA81 XA81 XA82 XA81 XA81 XA81 XA81 XA81 XA81 XA81 XA81 XA81 XA81 XA82 XA81 XA81 XA81 XA81 XA81 XA82 XA81 XA81 XA80 XA82 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 10 11 12 13 14 15 16 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 XA11 XA11 XA11 XA11 XA11 XA11 XA11 XA11 XA11 XA11 XA11 XA11 XA11 XA11 XA11 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 XA21 XA21 XA21 XA21 XA21 XA21 XA21 XA21 XA21 XA21 XA21 XA21 XA21 XA21 XA21 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 XA31 XA31 XA31 XA31 XA31 XA31 XA31 XA31 XA31 XA31 XA31 XA31 XA31 XA31 XA31 17 17 19 18 14 17 17 16 16 17 18 16 17 18 19 XA41 XA41 XA41 XA42 XA42 XA41 XA42 XA42 XA42 XA41 XA41 XA42 XA41 XA41 XA41 498 495 475 475 458 443 400 433 440 440 413 400 401 402 403 16 XA52 XA52 XA52 XA50 XA52 XA52 XA52 XA51 XA51 XA50 XA52 XA52 XA51 XA51 XA51 463 470 460 455 438 425 380 400 400 400 387 380 381 382 383 XA61 XA61 XA62 XA62 XA62 XA62 XA62 XA61 XA60 XA60 XA62 XA62 XA61 XA61 XA61 1,806 1,462 1,335 1,360 1,320 1,320 1,380 1,228 1,243 1,275 1,365 1,365 1,366 1,367 1,368 XA71 XA72 XA72 XA71 XA72 XA70 XA71 XA72 XA71 XA71 XA71 XA70 XA71 XA71 XA71 2,619 2,743 2,733 2,743 2,580 2,812 2,820 2,968 2,830 3,021 2,953 2,878 2,879 2,880 2,881 XA81 XA81 XA82 XA81 XA82 XA81 XA81 XA81 XA82 XA81 XA82 XA82 XA81 XA81 XA81 Phụ lục 2: Kết luật phát Mục 1: Luật kết hợp mặt hàng với đầy đủ trạng thái tăng giá, giảm giá giữ nguyên giá: Rule 1: DH20 = Y -> DA60 = Y (96.610% 95.61% 114 109 92.373%) (96.610% 93.86% 114 107 90.678%) Rule 12: DC80 = Y Rule 2: DA60 = Y (94.915% 97.32% 112 109 92.373%) -> DH20 = Y -> (92.373% 98.17% 109 107 90.678%) Rule 13: DK20 = Y Rule 3: DH30 = Y (94.915% 97.32% 112 109 92.373%) -> DA60 = Y -> DH30 = Y (96.610% 93.86% 114 107 90.678%) Rule 14: DC80 = Y Rule 4: DA60 = Y (94.915% 97.32% 112 109 92.373%) -> DH30 = Y -> DC80 = Y (92.373% 98.17% 109 107 90.678%) Rule 15: DK40 = Y Rule 5: DK40 = Y (97.458% 95.65% 115 110 93.220%) -> DA60 = Y -> DK20 = Y (97.458% 93.04% 115 107 90.678%) Rule 16: DC80 = Y Rule 6: DA60 = Y (94.915% 98.21% 112 110 93.220%) -> DK40 = Y -> DC80 = Y (92.373% 98.17% 109 107 90.678%) Rule 17: DK50 = Y Rule 7: DD20 = Y (94.068% 96.40% 111 107 90.678%) -> DC80 = Y -> DK40 = Y (96.610% 94.74% 114 108 91.525%) Rule 18: DC80 = Y Rule 8: DC80 = Y (94.915% 95.54% 112 107 90.678%) -> DD20 = Y -> DC80 = Y (94.915% 96.43% 112 108 91.525%) Rule 19: DG50 = Y Rule 9: DH20 = Y (93.220% 97.27% 110 107 90.678%) -> DC80 = Y -> DK50 = Y (96.610% 95.61% 114 109 92.373%) Rule 20: DD20 = Y Rule 10: DC80 = Y (96.610% 93.86% 114 107 90.678%) -> DH20 = Y -> DD20 = Y (94.915% 97.32% 112 109 92.373%) Rule 21: DG90 = Y Rule 11: DH30 = Y (94.068% 96.40% 111 107 90.678%) -> DC80 = Y -> DG50 = Y DD20 = Y Rule 22: DD20 = Y -> DG90 = Y Rule 35: DK40 = Y -> DD40 = Y (96.610% 93.86% 114 107 90.678%) (97.458% 93.04% 115 107 90.678%) Rule 23: DH10 = Y Rule 36: DD40 = Y -> DD20 = Y -> DK40 = Y (94.915% 96.43% 112 108 91.525%) (91.525% 99.07% 108 107 90.678%) Rule 24: DD20 = Y Rule 37: DK40 = Y -> DH10 = Y -> DD60 = Y (96.610% 94.74% 114 108 91.525%) (97.458% 93.04% 115 107 90.678%) Rule 25: DH20 = Y Rule 38: DD60 = Y -> DD20 = Y -> DK40 = Y (96.610% 96.49% 114 110 93.220%) (93.220% 97.27% 110 107 90.678%) Rule 26: DD20 = Y Rule 39: DK40 = Y -> DH20 = Y -> DE10 = Y (96.610% 96.49% 114 110 93.220%) (97.458% 93.04% 115 107 90.678%) Rule 27: DH30 = Y Rule 40: DE10 = Y -> DD20 = Y -> DK40 = Y (96.610% 96.49% 114 110 93.220%) (91.525% 99.07% 108 107 90.678%) Rule 28: DD20 = Y Rule 41: DH20 = Y -> DH30 = Y -> DE50 = Y (96.610% 96.49% 114 110 93.220%) (96.610% 94.74% 114 108 91.525%) Rule 29: DK20 = Y Rule 42: DE50 = Y -> DD20 = Y -> DH20 = Y (94.915% 96.43% 112 108 91.525%) (92.373% 99.08% 109 108 91.525%) Rule 30: DD20 = Y Rule 43: DH30 = Y -> DK20 = Y -> DE50 = Y (96.610% 94.74% 114 108 91.525%) (96.610% 93.86% 114 107 90.678%) Rule 31: DK40 = Y Rule 44: DE50 = Y -> DD20 = Y -> DH30 = Y (97.458% 96.52% 115 111 94.068%) (92.373% 98.17% 109 107 90.678%) Rule 32: DD20 = Y Rule 45: DK40 = Y -> DK40 = Y -> DE50 = Y (96.610% 97.37% 114 111 94.068%) (97.458% 93.91% 115 108 91.525%) Rule 33: DK50 = Y Rule 46: DE50 = Y -> DD20 = Y -> DK40 = Y (94.068% 97.30% 111 108 91.525%) (92.373% 99.08% 109 108 91.525%) Rule 34: DD20 = Y Rule 47: DH20 = Y -> DK50 = Y (96.610% 94.74% 114 108 91.525%) -> DF70 = Y (96.610% 93.86% 114 107 90.678%) Mục 2: Luật kết hợp mặt hàng xem xét trạng thái tăng giá, giảm giá loại bỏ trạng thái giữ nguyên giá: Rule 1: WA11 = Y -> WA41 = Y Rule 8: WA31 = Y (52.101% 82.26% 62 51 42.857%) Rule 2: WA31 = Y -> WA11 = Y WA41 = Y -> WA11 = Y -> Rule 9: WA81 = Y WA11 = Y -> WA41 = Y -> WA11 = Y -> WA31 = Y -> WA11 = Y WA11 = Y Rule 12: WA21 = Y -> WA31 = Y WA11 = Y WA41 = Y (44.538% 84.91% 53 45 37.815%) WA11 = Y Rule 13: WA41 = Y WA41 = Y -> (38.655% 84.78% 46 39 32.773%) Rule 7: WA21 = Y WA41 = Y (43.697% 86.54% 52 45 37.815%) (35.294% 92.86% 42 39 32.773%) -> WA41 = Y Rule 11: WA21 = Y WA41 = Y Rule 6: WA21 = Y WA11 = Y (35.294% 85.71% 42 36 30.252%) (42.857% 82.35% 51 42 35.294%) -> WA11 = Y Rule 10: WA81 = Y WA31 = Y Rule 5: WA21 = Y WA41 = Y (36.975% 81.82% 44 36 30.252%) (41.176% 85.71% 49 42 35.294%) Rule 4: WA41 = Y WA21 = Y (35.294% 92.86% 42 39 32.773%) (41.176% 85.71% 49 42 35.294%) Rule 3: WA31 = Y WA41 = Y WA11 = Y WA21 = Y (42.857% 88.24% 51 45 37.815%) WA41 = Y Rule 14: WA21 = Y WA31 = Y WA11 = Y -> -> (43.697% 88.46% 52 46 38.655%) WA31 = Y (37.815% 86.67% 45 39 32.773%) WA11 = Y Rule 15: WA21 = Y -> WA11 = Y Rule 20: WA31 = Y WA22 = Y (44.538% 86.79% 53 46 38.655%) Rule 16: WA31 = Y -> -> WA11 = Y (42.857% 82.35% 51 42 35.294%) WA21 = Y Rule 21: WA31 = Y (41.176% 93.88% 49 46 38.655%) Rule 17: WA21 = Y -> -> WA81 = Y WA11 = Y Rule 23: WA72 = Y WA71 = Y -> WA62 = Y (47.899% 82.46% 57 47 39.496%) (35.294% 85.71% 42 36 30.252%) -> -> (44.538% 81.13% 53 43 36.134%) WA21 = Y Rule 19: WA11 = Y WA21 = Y Rule 22: WA61 = Y (35.294% 85.71% 42 36 30.252%) -> WA41 = Y (41.176% 85.71% 49 42 35.294%) WA11 = Y Rule 18: WA81 = Y WA12 = Y Rule 24: WA31 = Y WA21 = Y -> WA21 = Y (52.941% 82.54% 63 52 43.697%) (52.101% 85.48% 62 53 44.538%) Mục 3: Luật kết hợp mặt hàng thuộc nhóm dân sinh: Rule 1: DB71 = Y -> DA91 = Y Rule 4: DB72 = Y DA81 = Y -> (13.445% 81.25% 16 13 10.924%) Rule 2: DB71 = Y -> DA81 = Y Rule 5: DK71 = Y -> (13.445% 81.25% 16 13 10.924%) -> DK71 = Y (11.765% 92.86% 14 13 10.924%) DA91 = Y Rule 3: DA92 = Y DK61 = Y DB12 = Y DK61 = Y (17.647% 80.95% 21 17 14.286%) DB11 = Y Rule 6: DB12 = Y DK71 = Y -> (10.924% 92.31% 13 12 10.084%) DK61 = Y DK71 = Y (17.647% 80.95% 21 17 14.286%) Rule 7: DC32 = Y -> DK61 = Y (13.445% 87.50% 16 14 11.765%) DK71 = Y Rule 12: DK71 = Y (13.445% 81.25% 16 13 10.924%) Rule 8: DF21 = Y -> -> DK61 = Y Rule 13: DC91 = Y (12.605% 86.67% 15 13 10.924%) -> -> DK62 = Y -> -> DF11 = Y (13.445% 81.25% 16 13 10.924%) DK62 = Y Rule 15: DF11 = Y (11.765% 85.71% 14 12 10.084%) Rule 11: DB12 = Y DK71 = Y Rule 14: DE91 = Y (11.765% 85.71% 14 12 10.084%) -> DC32 = Y (11.765% 85.71% 14 12 10.084%) DA92 = Y Rule 10: DH62 = Y DA92 = Y (11.765% 92.86% 14 13 10.924%) DK71 = Y Rule 9: DA82 = Y DA82 = Y -> DE91 = Y (11.765% 92.86% 14 13 10.924%) DA82 = Y Rule 16: DH71 = Y DA92 = Y -> DH61 = Y (13.445% 81.25% 16 13 10.924%) Mục 4: Luật kết hợp mặt hàngthuộc nhóm dân sinh loại vàng, đô la mỹ: Rule 1: DB11 = Y -> DA81 = Y Rule 5: DB81 = Y DA91 = Y -> (16.102% 78.95% 19 15 12.712%) Rule 2: DA91 = Y -> DA81 = Y Rule 6: DB71 = Y -> (16.949% 75.00% 20 15 12.712%) -> DA91 = Y DB11 = Y Rule 7: DC41 = Y -> (13.559% 81.25% 16 13 11.017%) -> DA91 = Y (13.559% 75.00% 16 12 10.169%) DA81 = Y Rule 4: DB71 = Y DA91 = Y (14.407% 76.47% 17 13 11.017%) DB11 = Y Rule 3: DB71 = Y DA81 = Y DB81 = Y DC31 = Y (13.559% 75.00% 16 12 10.169%) DA81 = Y Rule 8: DC42 = Y DA91 = Y -> DC32 = Y (16.949% 75.00% 20 15 12.712%) (13.559% 81.25% 16 13 11.017%) Rule 9: DA92 = Y -> DA72 = Y (13.559% 87.50% 16 14 11.864%) DA82 = Y Rule 12:DE91 = Y -> DF11 = Y (13.559% 81.25% 16 13 11.017%) (12.712% 80.00% 15 12 10.169%) Rule 13: DF11 = Y Rule 10: DA82 = Y -> -> DE91 = Y DA92 = Y (11.864% 92.86% 14 13 11.017%) (23.729% 78.57% 28 22 18.644%) Rule 14: DH71 = Y Rule 11: DB12 = Y -> DH61 = Y DA82 = Y (13.559% 81.25% 16 13 11.017%) -> DA92 = Y Mục 5: Luật kết hợp mặt hàngthuộc nhóm dân sinh nhóm nhập khẩu: Rule 1: DK71 = Y NA31 = Y (18.487% 81.82% 22 18 15.126%) NA51 = Y -> Rule 6: DK71 = Y DK61 = Y NA41 = Y (18.487% 81.82% 22 18 15.126%) Rule 2: DK71 = Y -> NA31 = Y Rule 7: DK71 = Y NA51 = Y -> (17.647% 85.71% 21 18 15.126%) Rule 3: NA31 = Y NA51 = Y (15.966% 94.74% 19 18 15.126%) DK61 = Y -> NA31 = Y NA41 = Y NA51 = Y (23.529% 85.71% 28 24 20.168%) NA61 = Y Rule 8: NB72 = Y NA41 = Y NA41 = Y -> -> (18.487% 86.36% 22 19 15.966%) NA51 = Y (18.487% 81.82% 22 18 15.126%) Rule 4: NB51 = Y -> Rule 9: NA72 = Y NA41 = Y -> NA51 = Y NA51 = Y NA41 = Y NA51 = Y (18.487% 81.82% 22 18 15.126%) (17.647% 90.48% 21 19 15.966%) Rule 5: DK71 = Y NA51 = Y Rule 10: NB31 = Y NA71 = Y NA31 = Y -> -> (19.328% 86.96% 23 20 16.807%) NA41 = Y NA51 = Y Rule 11: NB31 = Y -> NB41 = Y Rule 14: NB12 = Y NA51 = Y -> (19.328% 86.96% 23 20 16.807%) Rule 12: NB31 = Y -> NA82 = Y Rule 15: NB21 = Y -> (22.689% 81.48% 27 22 18.487%) -> NA31 = Y (23.529% 82.14% 28 23 19.328%) NA51 = Y Rule 13: DF21 = Y NA61 = Y NB41 = Y NA82 = Y (17.647% 85.71% 21 18 15.126%) NA51 = Y Rule 16: NB42 = Y (18.487% 86.36% 22 19 15.966%) -> NA62 = Y NA92 = Y (17.647% 85.71% 21 18 15.126%) Mục 6: Luật kết hợp mặt hàngthuộc nhóm nhập khẩu, xuất mặt hàng giới: Rule 1: WA11 = Y -> WA41 = Y (52.542% 82.26% 62 51 43.220%) Rule 2: WA31 = Y -> Rule 6: WA21 = Y WA41 = Y -> WA11 = Y -> Rule 7: WA41 = Y WA11 = Y -> WA41 = Y -> WA11 = Y -> WA11 = Y (53.390% 77.78% 63 49 41.525%) Rule 9: WA11 = Y (43.220% 82.35% 51 42 35.593%) -> WA21 = Y Rule 8: WA31 = Y WA31 = Y Rule 5: WA21 = Y WA11 = Y (43.220% 88.24% 51 45 38.136%) (41.525% 85.71% 49 42 35.593%) Rule 4: WA41 = Y WA41 = Y (44.915% 84.91% 53 45 38.136%) (41.525% 85.71% 49 42 35.593%) Rule 3: WA31 = Y WA11 = Y -> WA31 = Y (52.542% 79.03% 62 49 41.525%) WA41 = Y Rule 10: WA21 = Y WA11 = Y -> (44.068% 86.54% 52 45 38.136%) WA31 = Y WA11 = Y (44.068% 88.46% 52 46 38.983%) Rule 11: WA21 = Y -> WA11 = Y Rule 18: WA31 = Y WA31 = Y -> (44.915% 86.79% 53 46 38.983%) Rule 12: WA31 = Y -> WA11 = Y Rule 19: WA21 = Y -> WA41 = Y (56.780% 77.61% 67 52 44.068%) (41.525% 93.88% 49 46 38.983%) -> WA21 = Y (41.525% 85.71% 49 42 35.593%) WA21 = Y Rule 13: WA21 = Y WA41 = Y Rule 20: WA41 = Y WA11 = Y -> WA21 = Y (58.475% 75.36% 69 52 44.068%) (56.780% 79.10% 67 53 44.915%) Rule 14: WA11 = Y -> WA21 = Y Rule 21: WA61 = Y (52.542% 85.48% 62 53 44.915%) Rule 15: WA31 = Y -> -> WA41 = Y Rule 22: WA72 = Y WA31 = Y Rule 23: WA21 = Y WA62 = Y -> WA31 = Y (56.780% 77.61% 67 52 44.068%) (44.068% 80.77% 52 42 35.593%) -> -> (48.305% 82.46% 57 47 39.831%) WA41 = Y Rule 17: WA21 = Y WA71 = Y (44.915% 81.13% 53 43 36.441%) (53.390% 77.78% 63 49 41.525%) Rule 16: WA21 = Y -> Rule 24: WA31 = Y WA41 = Y -> WA21 = Y (53.390% 82.54% 63 52 44.068%) WA31 = Y (44.068% 80.77% 52 42 35.593%) ... đề luật kết hợp, luật kết hợp mẫu âm Ý nghĩa thực tế việc khai phá luật kết hợp mẫu âm Và phân tích bước để phát luật kết hợp, luật kết hợp mẫu âm Một số thuật toán phổ biến khai phá luật kết hợp, ... thiệu luật kết hợp, luật kết hợp mẫu âm Chương 2: Xác định toán ứng dụng phát luật kết hợp mẫu âm Chương 3: Phát luật kết hợp mẫu âm Cuối cùng, phần kết luận trình bày số kết đạt luận văn hướng... tập luật kết hợp dương Sinh luật kết hợp âm dựa vào luật kết hợp dương có bước miền tri thức có Loại luật dư thừa 1.3.3 Thuật toán phát luật kết hợp âm Từ việc phân tích giai đoạn trình phát luật