Nghiên cứu luật kết hợp và thử nghiệm khai phá Cơ sở dữ liệu Hợp đông giao nhận vận tải tại Công ty STC Việt Nam nhằm phát hiện ra xu hƣớng về các điều khoản giao nhận vận tải lựa chọn trong các hợp đồng vận tải hàng hóa

Nghiên cứu luật kết hợp và thử nghiệm khai phá Cơ sở dữ liệu Hợp đông giao nhận vận tải tại Công ty STC Việt Nam nhằm phát hiện ra xu hƣớng về các điều khoản giao nhận vận tải lựa chọn trong các hợp đồng vận tải hàng hóa Phùng Văn Việt

Nghiên cứu luật kết hợp thử nghiệm khai phá Cơ sở liệu Hợp đông giao nhận vận tải Công ty STC Việt Nam nhằm phát xu hƣớng điều khoản giao nhận vận tải lựa chọn hợp đồng vận tải hàng hóa Phùng Văn Việt Trƣờng Đại học Công nghệ Luận văn Thạc sĩ ngành: Hệ thống Thông tin; Mã số: 60 48 05 Ngƣời hƣớng dẫn: TS Phùng Văn Ổn Năm bảo vệ: 2012 Abstract: Nghiên cứu số vấn đề luật kết hợp, tính chất luật kết hợp, đặc trƣng luật kết hợp số giải thuật khai phá tập phổ biến Tổng quan dịch vụ gioa nhận vận tải; phƣơng thức vận tải hàng hóa; rủi ro giao nhận vận tải; cácđiều khoản giao nhận vận tải (Incoterm); tập đồn STC cơng ty STC Việt Nam Ứng dụng, thử nghiệm khai phá liệu tịch hợp hệ thống sở liệu hợp đồng giao nhận vận tải Keywords: Hệ thống thông tin; Cơ sở liệu; Hợp đồng vận tải; Hàng hóa Content MỞ ĐẦU Trong năm gần đây, việc nắm bắt đƣợc thông tin đƣợc coi sở hoạt động sản xuất, kinh doanh Cá nhân tổ chức thu thập hiểu đƣợc thông tin, hành động dựa thông tin đƣợc kết xuất từ thông tin có đạt đƣợc thành cơng hoạt động Chính lý đó, việc tạo thơng tin, tổ chức lƣu trữ khai thác ngày trở nên quan trọng gia tăng không ngừng Sự tăng trƣởng vƣợt bậc sở liệu (CSDL) sống nhƣ: thƣơng mại, quản lý khoa học làm nảy sinh thúc đẩy phát triển kỹ thuật thu thập, lƣu trữ, phân tích khai phá liệu… khơng phép tốn đơn giản thơng thƣờng nhƣ: phép đếm, thống kê… mà địi hỏi cách xử lý thơng minh hơn, hiệu Từ nhà quản lý có đƣợc thơng tin có ích để tác động lại q trình sản xuất, kinh doanh mình… tri thức Các kỹ thuật cho phép ta khai thác đƣợc tri thức hữu dụng từ CSDL (lớn) đƣợc gọi kỹ thuật khai phá liệu (DM – Data Mining) Khai phá luật kết hợp nội dung quan trọng khai phá liệu Luận văn tìm hiểu luật kết hợp ứng dụng số thuật toán khai phá luật kết hợp CSDL lớn từ áp dụng kỹ thuật khai phá liệu vào hệ thống sở liệu hàng hóa vận chuyển công ty STC Việt Nam nhằm phát xu hƣớng điều khoản giao nhận vận tải(Incoterm) đƣợc lựa chọn theo khu vực, quốc gia CHƢƠNG 1: NGHIÊN CỨU MỘT SỐ VẤN ĐỀ VỀ LUẬT KẾT HỢP 1.1 Lý thuyết luật kết hợp Từ đƣợc giới thiệu từ năm 1993, toán khai thác luật kết hợp nhận đƣợc nhiều quan tâm nhiều nhà khoa học Ngày việc khai thác luật nhƣ phƣơng pháp khai thác mẫu phổ biến việc khám phá tri thức khai thác liệu (KDD: Knowledge Discovery and Data Mining) Một cách ngắn gọn, luật kết hợp biểu thức có dạng: X  Y , X Y tập trƣờng gọi item 1.1.1 Luật kết hợp a) Ý nghĩa luật kết hợp: Luật kết hợp lĩnh vực quan trọng khai thác liệu Luật kết hợp giúp tìm đƣợc mối liên hệ mục liệu (items) sở liệu b) Định nghĩa luật kết hợp: có dạng R: X  Y, X, Y itemset, X, Y  I(tập phần tử Items) X Y =  X đƣợc gọi tiên đề Y đƣợc gọi hệ luật 1.1.2 Một số tính chất luật kết hợp [6] Trƣớc hết ta phải giả sử với luật X  Y, X rỗng, cịn Y phải khác rỗng support(X Y) 1 X  Y khơng thì: confidence(XY) = support(X) Ta có tính chất sau : 1) Nếu X  Z Y  Z thoả D, không thiết X  Y  Z 2) Nếu luật X  Y  Z thoả D X  Z Y  Z không thoả D 3) Nếu X  Y Y  Z thoả D khơng thể khẳng định X  Z giữ đƣợc D 4) Nếu luật A  (L-A) khơng có confidence tối thiểu khơng có luật luật B  (L-B) có confidence tối thiểu L-A, B intemset B  A 1.1.3 Phân loại luật kết hợp - Luật kết hợp nhị phân - Luật kết hợp có thuộc tính số thuộc tính hạng mục - Luật kết hợp tiếp cận theo hƣớng tập - Luật kết nhiều mức - Luật kết hợp mờ - Luật kết với thuộc tính đƣợc đánh trọng số - Khai thác luật kết hợp song song 1.1.4 Đặc tả toán khai phá liệu Với định nghĩa trên, ta mơ tả cấu trúc thuật tốn khai phá luật kết hợp Mặc dù, thực tế, thuật tốn có khác số vấn đề, nhƣng chúng tuân theo lƣợc đồ chung Có thể tóm tắt lƣợc đồ qua giai đoạn sau: Khai phá tất tập phổ biến-Frequent itemset (Large itemset) Khai phá luật kết hợp (sinh luật kết hợp mạnh từ tập mục phổ biến) 1.2 Các đặc trƣng luật kết hợp 1.2.1 Khơng gian tìm kiếm luật Nhƣ giải thích đây, ta phải tìm tất itemset thỏa ngƣỡng minsupp Với ứng dụng thực tiễn, việc duyệt tất tập I hồn tồn thất bại khơng gian tìm kiếm lớn Trên thực tế, tăng tuyến tính số lƣợng item kéo theo tăng theo cấp lũy thừa itemset cần xem xét Với trƣờng hợp đặc biệt I ={1,2,3,4}, ta biểu diễn khơng gian tìm kiếm thành lƣới nhƣ hình 1.2.2 Độ hỗ trợ luật Luật X  Y tồn độ hỗ trợ support Supp(X  Y) đƣợc định nghĩa khả mà tập giao dịch hỗ trợ cho thuộc tính có X lẫn Y Support(XY) = support(XY) 1.3 Một số giải thuật khai phá tập phổ biến - Giải thuật BFS (BFS – breadth first search)   Hình 1.1: Dàn cho tập I = - First Search){1,2,3,4} - Giải thuật DHP (Direct Hashing and Pruning) - Giải thuật PHP (Perfect Hashing and Pruning) Một số biến thể giải thuật Apriori Cải tiến thuật toán Apriori: Giải thuật DFS (Depth 1.4 Phát sinh luật từ tập phổ biến Sau có đƣợc tập phổ biến với độ tin cậy minSupp, cần rút luật có độ tin cậy minConf Để sinh luật, với tập phổ biến L, ta tìm tập khác rỗng L Với tập s tìm đƣợc, ta xuất luật s  (L-s) tỉ số supp(L)/supp(a) tối thiểu minsconf for tập phổ biến L tạo tất tập khác rỗng s of L for tập khác rỗng s of L cho luật "s  (L-s)" support(L)/support(s)  min_conf" min_conf ngƣỡng độ tin cậy tối thiểu - Cải tiến - Giảm số lƣợng luật đƣợc phát sinh & cần phải - Cải tiến 1.a – Tránh phát sinh luật khơng có ý nghĩa - Một số kỹ thuật khác việc tối ƣu hóa chi phí tính độ confident 1.5 Đánh giá, nhận xét Phần xem xét giải thuật khai phá tập phổ biến nhƣ: Apriori, AprioriTID, Các giải thuật tỷ lệ tuyến tính với kích thƣớc CSDL Nghĩa tất độ phức tạp thời gian, nhớ, tính tốn thuật tốn, tỉ lệ thuận với độ lớn CSDL D CHƢƠNG 2: HỆ THỐNG GIAO NHẬN VẬN TẢI VÀ TẬP ĐOÀN STC 2.1 Tổng quan dịch vụ giao nhận vận tải Dịch vụ giao nhận hàng hoá hành vi thƣơng mại, theo ngƣời làm dịch vụ giao nhận hàng hoá nhận hàng từ ngƣời gửi, tổ chức việc vận chuyển, lƣu kho, lƣu bãi, làm thủ tục giấy tờ dịch vụ khác có liên quan để giao hàng cho ngƣời nhận theo uỷ thác chủ hàng, ngƣời vận tải, ngƣời làm dịch vụ giao nhận khác (gọi chung khách hàng) Ngƣời làm dịch vụ giao nhận nhận việc vận chuyển hàng hố phải tn theo quy định pháp luật chuyên ngành vận tải Trong xu thƣơng mại tồn cầu hố với phát triển nhiều hình thức vận tải thập niên qua Ngày nay, ngƣời làm dịch vụ giao nhận hàng hố giữ vai trị quan trọng vận tải buôn bán quốc tế Những dịch vụ ngƣời giao nhận thực không dừng lại công việc truyền thống nhƣ đặt chổ đóng hàng, nơi dùng để kiểm tra hàng hoá, giao nhận hàng hố mà cịn thực dịch vụ chun nghiệp nhƣ tƣ vấn chọn tuyến đƣờng vận chuyển, chọn tàu vận tải, đóng gói bao bì hàng hố, v.v Trong phần này, chúng tơi trình bày hoạt động khác dịch vụ giao nhận hàng hoá, quyền lợi, trách nhiệm nghĩa vụ ngƣời làm dịch vụ giao nhận, nhƣ mối quan hệ ngƣời làm dịch vụ giao nhận với tổ chức liên quan khác Các doanh nghiệp tham gia vào dịch vụ giao nhận hàng hóa gơm:     Dịch vụ đại lý vận tải đƣờng biển; Dịch vụ môi giới hàng hải; Dịch vụ kiểm đếm hàng hóa; Dịch vụ bốc dỡ hàng hóa cảng biển Phạm vi dịch vụ giao nhận hàng hóa: a Ðại diện cho người xuất Ngƣời giao nhận với thoả thuận cụ thể giúp khách hàng (ngƣời xuất khẩu) cơng việc sau: - - Lựa chọn tuyến đƣờng vận tải Ðặt/ thuê địa điểm để đóng hàng theo yêu cầu ngƣời vận tải Giao hàng hoá cấp chứng từ liên quan (nhƣ: biên lai nhận hàng - the Forwarder Certificate of Receipt hay chứng từ vận tải - the Forwarder Certificate of Transport) Nghiên cứu điều khoản thƣ tín dụng (L/C) văn luật pháp phủ liên quan đến vận chuyển hàng hố nƣớc xuất khẩu, nƣớc nhập khẩu, kể quốc gia chuyển tải (transit) hàng hoá, nhƣ chuẩn bị chứng từ cần thiết Ðóng gói hàng hố (trừ hàng hố đóng gói trƣớc giao cho ngƣời giao nhận) Tƣ vấn cho ngƣời xuất tầm quan trọng bảo hiểm hàng hoá (nếu đƣợc yêu cầu) Chuẩn bị kho bao quản hàng hoá, cân đo hàng hoá (nếu cần) Vận chuyển hàng hoá đến cảng, thực thủ tục lệ phí khu vực giám sát hải quan, cảng vụ, giao hàng hoá cho ngƣời vận tải Nhận B/L từ ngƣời vận tải, sau giao cho ngƣời xuất Theo dõi q trình vận chuyển hàng hố đến cảng đích cách liện hệ với ngƣời vận tải đại lý ngƣời giao nhận ổ nƣớc Ghi mát, tổn thất hàng hố (nếu có) Giúp ngƣời xuất việc khiếu nại hƣ hỏng, mát hay tổn thất hàng hoá b Ðại diện cho người nhập - Theo dõi trình vận chuyển hàng hoá trƣờng hợp ngƣời nhập chịu trách nhiệm chi phí vận chuyển - Nhận kiểm tra tất chứng từ liên quan đến trình vận chuyển hàng hoá - Nhận hàng từ ngƣời vận tải - Chuẩn bị chứng từ nộp lệ phí giám sát hải quan, nhƣ lệ phí khác liên quan - Chuẩn bị kho hàng chuyển tải (nếu cần thiết) - Giao hàng hoá cho ngƣời nhập - Giúp ngƣời nhập việc khiếu nại tổn thất, mát hàng hoá Quyền nghĩa vụ bên: a Doanh nghiệp làm dịch vụ giao nhận hàng hoá:  Ðƣợc hƣởng tiền công khoản thu nhập hợp lý khác  Thực đầy đủ nghĩa vụ theo hợp đồng  Quá trình thực hợp đồng, có lý đáng lợi ích khách hàng thực khác với dẫn khách hàng nhƣng phải thông báo cho khách hàng  Sau ký kết hợp đồng, xẩy trƣờng hợp dẫn đến việc khơng thực đƣợc tồn phần dẫn củ a khách hàng phải thơng báo cho khách hàng biết để xin dẫn thêm  Trong trƣờng hợp hợp đồng khơng có thoả thuận thời hạn cụ thể thực nghĩa vụ với khách hàng phải thực nghĩa vụ thời hạn hợp lý b Khách hàng:  Lựa chọn ngƣời làm dịch vụ giao nhận hàng hoá đáp ứng với yêu cầu  Hƣớng dẫn, kiểm tra, giám sát việc thực hợp đồng  Yêu cầu bồi thƣờng thiệt hại ngƣời làm dịch vụ giao nhận hàng hoá vi phạm hợp đồng  Cung cấp đầy đủ dẫn cho ngƣời làm dịch vụ giao nhận hàng hố  Thơng tin đầy đủ, chi tiết xác hàng hố cho ngƣời làm dịch vụ giao nhận hàng hố  Ðóng gói, ghi ký mã hiệu hàng hoá theo hợp đồng mua bán hàng hoá, trừ trƣờng hợp ngƣời làm dịch vụ giao nhận hàng hố đảm nhận cơng việc  Bồi thƣờng thiệt hại, trả chi phí phát sinh cho ngƣời làm dịch vụ giao nhận hàng hoá ngƣời thực dẫn khách hàng lỗi khách hàng gây  Trả cho ngƣời làm dịch vụ giao nhận hàng hoá khoản tiền đến hạn toán Giới hạn trách nhiệm Trách nhiệm ngƣời làm dịch vụ giao nhận hàng hố trƣờng hợp khơng vƣợt q giá trị hàng hố, trừ bên có thoả thuận khác hợp đồng Ngƣời làm dịch vụ giao nhận hàng hố khơng đƣợc miễn trách nhiệm khơng chứng minh đƣợc việc mát, hƣ hỏng chậm giao hàng khơng phải lỗi gây Ngƣời làm dịch vụ giao nhận hàng hố khơng phải chịu trách nhiệm, họ không nhận đƣợc thông báo khiếu nại thời hạn 14 ngày, kể từ ngày giao hàng, khơng tính ngày chủ nhật, ngày lễ; không nhận đƣợc thông báo văn việc bị kiện Toà án Trọng tài thời hạn tháng, kể từ ngày giao hàng Các trường hợp miễn trách nhiệm  Do lỗi khách hàng ngƣời đƣợc khách hàng uỷ quyền  Ðã làm theo dẫn khách hàng ngƣời đƣợc khách hàng uỷ quyền  Khách hàng đóng gói ghi ký mã hiệu khơng phù hợp  Do khách hàng ngƣời đƣợc khách hàng uỷ quyền thực việc xếp, dỡ hàng hoá  Do khuyết tật hàng hố  Do có đình cơng trƣờng hợp khác bất khả kháng  Ngƣời làm dịch vụ giao nhận hàng hố khơng phải chịu trách nhiệm việc khoản lợi khách hàng đƣợc hƣởng chậm chễ giao hàng sai địa mà lỗi mình, trừ trƣờng hợp pháp luật có quy định khác 2.2 Các phƣơng thức vận tải hàng hóa Hình 2.1: Mơ hình phư ng thứ c vậ n tả i - Đƣờng - Đƣờng không - Đƣờng thủy 2.3 Các điều khoản giao nhận vận tải Incoterms (viết tắt International Commerce Terms - Các điều khoản thƣơng mại quốc tế) quy tắc thƣơng mại quốc tế đƣợc công nhận sử dụng rộng rãi toàn giới Incoterm quy định quy tắc có liên quan đến giá trách nhiệm bên (bên bán bên mua) hoạt động thƣơng mại quốc tế Incoterms 2010 bao gồm có 11 điều khoản giao hàng mẫu, chia thành nhóm: C, D, E, F 2.3.1 EXW: Ex Works (named Place) Giao hàng xƣởng (địa điểm nƣớc xuất khẩu) 2.3.2 FCA : Free Carrier (named place) Giao hàng cho ngƣời vận tải (tại địa điểm qui định nƣớc xuất khẩu) 2.3.3 FAS: Free Alongside ship (named port of shipment) Giao hàng dọc mạn tàu(tại cảng bốc hàng qui định) 2.3.4 FOB: Free On Board (named port of shipment) Giao hàng lên tàu (tại cảng bốc hàng qui định) 2.3.5 CFR : Cost and Freight (named port of destination) Tiền hàng cƣớc phí vận tải (cảng đích qui định) 2.3.6 CIF: Cost, Insurance and Freight (named port of destination) Tiền hàng,bảo hiểm cƣớc phí vận tải (cảng đích qui định) 2.3.7 CPT: Carriage Paid To (named place of destination) Cƣớc phí, bảo hiểm trả tới (nơi đích qui định) 2.3.8 CIP: Carriage &Insurance Paid To (named place of distination) Cƣớc phí, bảo hiểm trả tới (nơi đích qui định) 2.3.9 DAT: (Delivered At Terminal) Giao bến Là điều khoản bổ sung Incoterms 2010 Điều khoản đƣợc sử dụng cho tất loại hình chuyên chở 2.3.10 DAP: (Delivered At Place) Giao địa điểm Là điều khoản bổ sung Incoterms 2010 Điều khoản đƣợc sử dụng cho tất loại hình chuyên chở 2.3.11 DDP: Delivered Duty Paid (named place of destination) Giao hàng thuế trả (tại nơi đích qui định) 2.4 Tập đồn STC Cơng ty STC Việt Nam Tập đoàn STC tổ hợp giáo dục có chiến lƣợc tồn cầu chun đào tạo, nghiên cứu, hỗ trợ, tƣ vấn cung cấp số dịch vụ khác cho ngành vận tải biển, cảng, dây chuyền vận tải hậu cần, nhƣ cho khu vực hoá dầu gần cảng CHƢƠNG - ỨNG DỤNG, THỬ NGHIỆM KHAI PHÁ DỮ LIỆU TÍCH HỢP HỆ THỐNG CƠ SỞ DỮ LIỆU HỢP ĐỒNG GIAO NHẬN VẬN TẢI 3.1 Bài toán 3.1.1 Phát biểu toán Từ hợp đồng mua bán giao nhận vận tải cơng ty tập đồn STC Group, Tác giả sử dụng kỹ thuật khai phá liệu CSDL hợp đồng giao nhận vận tải STC Việt nam nhằm xác định, phát xu hƣớng lựa chọn điều khoản áp dụng hợp đồng mua bán giao nhận vận tải theo khu vực địa lý cụ thể Giúp Công ty đƣa ra, đề xuất điều khoản áp dụng trình vận tải phù hợp với hợp đồng nhằm tạo lợi nhuận cao, chi phí giảm nhƣ giảm thiểu rủi ro thiệt hại trình giao nhận tải 3.1.2 Đặc tả liệu Bảng 3.1: Cơ sở liệu điều khoản giao nhận vận tải áp dụng trình giao nhận vận tải ST T Quốc gia The Netherla nds Belgium Số lượng hợp đồng FAS FOP CFR Điều khoản khác CIF Tổn g số Gia tăng Tổng số Gia tăng Tổn g số Gia tăng Tổng số Gia tăng Tổn g số Gia tăng Tổn g số Gia tăng 156 40 27 45 21 10 46 14 16 150 32 20 40 12 15 35 22 France German y U.S.A South Africa Brazil 145 44 20 50 24 10 25 25 15 0 10 0 0 60 10 25 0 20 90 16 16 34 19 15 211 69 33 55 15 15 65 21 24 15 China Australi a 171 36 22 15 10 80 13 14 12 202 50 29 43 17 30 47 15 30 … năm 2010 Nhƣ vậy, với cách ánh xạ trên, từ CSDL gốc ban đầu, ta có CSDL dạng boolean sau đây: Số lượng toàn hợp đồng STT … Tỉnh/ thành The Netherlands Belgium France Germany U.S.A South Africa Brazil China Australia Tổng số Gia tăng(0 25 ) 156 0 150 145 15 60 90 211 171 202 0 1 0 1 0 0 1 0 0 0 0 0 0 0 Gia Gia tăng(26 50) tăng(51 75) Bảng 3.2: Dữ liệu chuyển đổi từ dạng số sang dạng Boolean 10 Gia tăng(75 ) Nhƣ vậy, xét CSDL thực tế gia tăng các thông số hợp đồng mua bán vận chuyển hàng hóa điều khoản áp dụng theo vùng miền địa lý, ta thực phân chia thuộc tính bảng thành khoảng đƣợc ký hiệu nhƣ sau: Số lượng hợp đồng: Cột số Tổng số: Kí hiệu: Cột Kí hiệu: [0, 100] A Gia tăng: [101, 200] B C [51, …] [0, 25] [26, 50] a [201, …] b c FAS: Cột Kí hiệu: Cột Tổng số: [0,15] D E Gia tăng: [0, 3] [4, 7] [8, .] d e f Tổng số: [0,2 0] [21, 40] [41, ] G H Kí hiệu [16, 30] [31, ] F FOB: Cột Kí hiệu: Cột Kí hiệu: Gia tăng: [0, 10] I [11, 20] h g [21, ] i CFR: Cột Kí hiệu: Tổng số: [0,10] J [11,20] K L Cột 10 Gia tăng: [0, 2] Kí hiệu: [21, ] [3, 5] j k [6, ] l CIF: Cột 11 Tổng số: [0,30] Kí hiệu: M [31,60] N O Cột 12 Gia tăng: [0, 10] Kí hiệu: [61, ] [11, 20] m n [21, ] o Các điều khoản áp dụng khác: Cột 13 Tổng số: [0,10] Kí hiệu: P Cột 14 Kí hiệu: [11, 20] Q Gia tăng: [0, 5] p R [6, 10] [11, ] q r 11 [21, ] Từ việc phân tích trên, ta có sơ đồ quan hệ để lưu trữ liệu toán sau: Hình 3.1: Sơ đồ quan hệ sử dụng chương trình 12 Chƣơng trình chạy phần liệu Công ty STC Viêt nam Kết nhận đƣợc (kết tùy thuộc vào minsupp minconf, dƣới kết nhận đƣợc với minsupp =0.4, minconf =0.8 ): Tập phổ biến Supp CFR_Giatang[0 2] 0.6668 CFR_Giatang[6 ] 0.5556 Tongsohopdong_Giatang[26 0.5556 50] FAS_Giatang[0 3] 0.5556 CIF_Giatang[0 10] 0.5556 Dieukhoankhac_Giatang[0 0.5556 10] Tongsohopdong_Tongso[101 0.4444 200] FAS_Tongso[31 ] 0.4444 CFR_Tongso[1 30] 0.4444 FOB_Giatang[0 10] 0.4444 CFR_Giatang[0 2] and Tongsohopdong_Giatang[26 0.4444 50] CFR_Giatang[0 2] and 0.4444 FAS_Giatang[0 3] CFR_Giatang[0 2] and 0.4444 CIF_Giatang[0 10] CFR_Giatang[0 2] and Dieukhoankhac_Giatang[0 0.4444 10] CFR_Giatang[0 2] and Tongsohopdong_Tongso[101 0.4444 200] CFR_Giatang[0 2] and 0.4444 CFR_Tongso[0 10] CFR_Giatang[6 ] and Tongsohopdong_Giatang[26 0.4444 50] Tongsohopdong_Giatang[26 50] and 0.4444 Tongsohopdong_Tongso[101 200] FAS_Giatang[0 3] and 0.4444 CFR_Tongso[0 10] CIF_Giatang[0 10] and 0.4444 CIF_Tongso[0 30] CFR_Giatang[0 2] and Tongsohopdong_Giatang[26 50] and 0.4444 Tongsohopdong_Tongso[101 200] Luật kết hợp Tongsohopdong_Tongso[101 200] -> Supp 0.4444 13 Conf CFR_Giatang[0 2] CFR_Tongso[0 10] -> CFR_Giatang[0 2] Tongsohopdong_Tongso[101 200] -> Tongsohopdong_Giatang[26 50] CFR_Tongso[0 10]>FAS_Giatang[0 3] CIF_Tongso[0 30]>CIF_Giatang[0 10] CIF_Tongso[0 30] and Tongsohopdong_Giatang[26 50]-> Tongsohopdong_Tongso[101 200] Tongsohopdong_Tongso[101 200] -> CFR_Giatang[0 2] and Tongsohopdong_Giatang[26 50] Tongsohopdong_Tongso[101 200] and Tongsohopdong_Giatang[26 50] -> CFR_Giatang[0 2] Tongsohopdong_Giatang[26 50]>CFR_Giatang[0 2] FAS_Giatang[0 3]>CFR_Giatang[0 2] CIF_Giatang[0 10]>CFR_Giatang[0 2] Dieukhoankhac_Giatang[0 10]>CFR_Giatang[0 2] CFR_Giatang[6…]>Tongsohopdong_Giatang[26 50] Tongsohopdong_Giatang[26 50]>CFR_Giatang[6…] Tongsohopdong_Giatang[26 50]>Tongsohopdong_Soluong[101 200] FAS_Giatang[0 3]>CFR_Tongso[0 10] CIF_Giatang[0 10]>CIF_Tongso[0 30] 0.4444 0.4444 0.4444 0.4444 0.4444 0.4444 0.4444 0.4444 0.8 0.4444 0.8 0.4444 0.8 0.4444 0.8 0.4444 0.8 0.4444 0.8 0.4444 0.8 0.4444 0.8 0.4444 0.8 Dựa vào bảng kết ta nhận thấy rằng: - Nhìn chung hầu hết quốc gia số lƣợng hợp đồng ký đƣợc đồng năm khoảng từ 100 đến 200 hợp đồng số lƣợng gia tăng so với năm trƣớc khơng nhiều khoảng từ 25 đến 50 hợp đồng - Điều khoản áp dụng giao nhận vận CFR gia tăng không đáng kể hầu hết quốc gia chủ yếu quốc gia mạnh hàng hải nhƣ kinh doanh dịch vụ giao nhận vận tải - Các quốc gia có xu hƣơng sử dụng điều khoản CIF nhiều số lƣợng hợp đồng sử dụng CIF không nhiều nhƣng lại tăng đáng kể so với năm trƣớc cụ thể tổng số hợp đồng sử dụng điều khoản CIF dƣới 30 hợp đồng nhƣng mức tăng so với năm trƣớc khoảng gần 30% số hợp đồng 14 - Một số quốc gia có xu hƣớng sử dụng điều lên nhƣ Brazil, Belgium, Nam phi khoản CIF việc ký kết hợp đồng tăng 3.1.3 Minh họa chƣơng trình Hình 3.2: Giao diệ n chư ng trìnhQ trình tạ o luậ t kế t hợ p theo thuậ t toán Apriori Hình 3.3: Mơ phỏ ng thuậ t tốn vớ i liệ u nhậ p từ bà n phím 15 Chƣơng trình đƣợc cài đặt dựa ngơn ngữ lập trình VB.Net sử dụng hệ quản trị sở liệu SQL Server Có thể chạy đƣợc hầu hết cấu hình máy tính khơng q thấp dòng CPU từ Pentum III trở lên 3.1.4 Phân tích, đánh giá Chƣơng trình thực tìm tập phổ biến luật kết hợp thông qua hai thuật tốn Apriori Apriori_Tid Ta có số nhận xét sau: Để xác định độ Support tập ứng viên, thuật tốn Apriori ln ln phải qt lại tồn giao tác CSDL Do tiêu tốn nhiều thời gian số k-items tăng (số lần xét duyệt giao tác tăng) Trong trình xét duyệt khởi tạo thuật tốn Apriori_Tid, kích thƣớc C’k lớn hầu hết tƣơng đƣơng với kích thƣớc CSDL gốc Do đó, thời gian tiêu tốn với thuật tốn Apriori, ngồi thuật tốn Apriori-Tid cịn phải gánh chịu thêm chi phí phát sinh C’k vƣợt nhớ mà phải sử dụng kèm nhớ Điều đáng quan tâm thuật tốn CSDL D khơng đƣợc dùng để đếm support với giai đoạn k>1 mà tập C’k Số lƣợng điểm vào C’k nhỏ số giao dịch CSDL D, đặc biệt k lớn Đây ƣu điểm thuật toán Apriori_Tid 3.2 Hƣớng phát triển Tiếp tục hồn thiện mở rộng chƣơng trình luận văn để áp dụng vào thực tế cách triệt để Chƣơng trình thực theo bƣớc trình khai phá liệu nhƣ: 1-chọn lọc liệu (chọn lọc, trích rút liệu cần thiết từ CSDL), 2-làm liệu (chống trùng lặp giới hạn vùng giá trị), 3-làm giàu liệu, 4-khai thác tri thức từ liệu (tìm tác vụ phát luật kết hợp, trình chiếu báo cáo), 5-chọn liệu có ích áp dụng vào hoạt động thực tế 16 KẾT LUẬN Luận văn đề cập đến nội dung kho liệu ứng dụng lƣu trữ khai phá tri thức kho liệu nhằm hỗ trợ định Về mặt lý thuyết, khai phá tri thức bao gồm bƣớc: Hình thành, xác định định nghĩa toán; thu thập tiền xử lý liệu; khai phá liệu, rút tri thức; sử dụng tri thức phát đƣợc Phƣơng pháp khai phá liệu là: phân lớp, hồi quy, định, suy diễn, quy nạp, K- láng giềng gần, … phƣơng pháp áp dụng liệu thông thƣờng tập mờ Về thuật tốn khai phá tri thức, luận văn trình bày số thuật toán minh hoạ số thuật toán kinh điển phát tập báo phổ biến khai phá luật kết hợp, nhƣ: Apriori, AprioriTid, phân hoạch, … Về mặt cài đặt thử nghiệm, luận văn giới thiệu kỹ thuật khai phá liệu theo thuật toán Apriori, Apriori_Tid áp dụng vào toán phát xu hƣớng điều khoản vận tải Incoterm đƣợc lựa chọn theo khu vực, quốc gia Trong q trình thực luận văn, tơi cố gắng tập trung tìm hiểu tham khảo tài liệu liên quan Tuy nhiên, với thời gian trình độ có hạn nên khơng tránh khỏi hạn chế thiếu sót Tơi mong đƣợc nhận xét góp ý thầy giáo bạn bè, đồng nghiệp ngƣời quan tâm để hoàn thiện kết nghiên cứu References Tiếng Việt [1] Một số vấn đề chọn lọc công nghệ thông tin - Thái Nguyên, 29 – 31 tháng năm 2003, Nhà xuất Khoa học Kỹ thuật, 2005 [2] Nguyễn Cơng Cƣờng, Nguyễn Dỗn Phƣớc, Hệ mờ, mạng nơron ứng dụng NXB Khoa học Kỹ thuật, 2001 [3] Hồng Kiếm - Đỗ Phúc, Giáo trình khai phá liệu - Trung tâm nghiên cứu phát triển công nghệ thông tin, Đại học Quốc gia thành phố Hồ Chí Minh, 2005 [4] Nguyễn Lƣơng Thục, Một số phương pháp khai phá luật kết hợp cài đặt thử nghiệm - Luận văn thạc sỹ ngành CNTT, Khoa Tin học, Đại học Sƣ phạm Huế, 2002 [5] Incorterm 2000, Incoterm 2010 Tiếng Anh [6] John Wiley & Sons (2003) - Data Mining-Concepts Models Methods And Algorithms, Copyright © 2003 The Institute of Electrical and Electronics Engineers, Inc [7] Bao Ho Tu (1998), Introduction to Knowledge Discovery and Data mining, Institute of Information Technology National Center for Natural Science and Technology [8] Jean – Marc Adamo, Data Mining for Association Rules and Sequential Patterns, Sequential and Parallel Algorithms, 2001Springer – Verlag New York, Inc [9] Mohammet J Zaki and Chin Jui Hasiao CHAM - An efficient Algorithm for Close Itemset Mining 17 ... thuật khai phá liệu CSDL hợp đồng giao nhận vận tải STC Việt nam nhằm xác định, phát xu hƣớng lựa chọn điều khoản áp dụng hợp đồng mua bán giao nhận vận tải theo khu vực địa lý cụ thể Giúp Công ty. .. ỨNG DỤNG, THỬ NGHIỆM KHAI PHÁ DỮ LIỆU TÍCH HỢP HỆ THỐNG CƠ SỞ DỮ LIỆU HỢP ĐỒNG GIAO NHẬN VẬN TẢI 3.1 Bài toán 3.1.1 Phát biểu toán Từ hợp đồng mua bán giao nhận vận tải công ty tập đoàn STC Group,.. .tại công ty STC Việt Nam nhằm phát xu hƣớng điều khoản giao nhận vận tải( Incoterm) đƣợc lựa chọn theo khu vực, quốc gia CHƢƠNG 1: NGHIÊN CỨU MỘT SỐ VẤN ĐỀ VỀ LUẬT KẾT HỢP 1.1 Lý thuyết luật kết