Nghiên cứu phần tử ngoại lai đối với phụ thuộc hàm dạng đặc biệt và ứng dụng trong hoạt động kiểm toán

LỜI CAM ĐOAN Tên là: Đào Thị Loan Sinh ngày: 10/09/1983 Lớp: 18M-CT52, Đại học Mở Hà Nội Nơi công tác: Trung tâm GDTX tỉnh Vĩnh Phúc Tôi cam đoan cơng trình nghiên cứu riêng tơi Các số liệu, kết nêu luận văn trung thực chƣa đƣợc công bố cơng trình TÁC GIẢ LUẬN VĂN ĐÀO THỊ LOAN i LỜI CẢM ƠN Qua luận văn này, xin chân thành cảm ơn TS Lê Văn Phùng – Khoa Công nghệ thông tin, Trƣờng Đại học Mở Hà Nội tận tình giúp đỡ, động viên, định hƣớng, hƣớng dẫn tơi nghiên cứu hồn thành luận văn với đề tài “Nghiên cứu phần tử ngoại lai dạng phụ thuộc hàm đặc biệt ứng dụng hoạt động kiểm tốn” Tơi xin cảm ơn thầy cô, giảng viên Trƣờng Đại học Mở Hà Nội giảng dạy giúp đỡ hai năm học qua, cảm ơn giúp đỡ nhiệt tình bạn đồng nghiệp gia đình động viên giúp tơi hồn thành luận văn Trong trình nghiên cứu mình, đƣợc hƣớng dẫn nhiệt tình đầy trách nhiệm TS Lê Văn Phùng thầy cô giáo Trƣờng Đại học Mở Hà Nội với nỗ lực cá nhân nhƣng tránh đƣợc thiếu sót Tác giả chân thành mong nhận đƣợc ý kiến đóng góp từ Q Thầy, Cơ bạn bè đồng nghiệp Trân trọng cảm ơn ĐÀO THỊ LOAN ii MỤC LỤC Trang LỜI CAM ĐOAN i LỜI CẢM ƠN ii DANH MỤC CÁC THUẬT NGỮ, CHỮ VIẾT TẮT v DANH MỤC BẢNG BIỂU vi MỞ ĐẦU ix CHƢƠNG TỔNG QUAN VỀ PHỤ THUỘC HÀM TRONG CSDL QUAN HỆ VÀ PHẦN TỬ NGOẠI LAI 1.1 Khái niệm phụ thuộc hàm CSDL quan hệ 1.1.1 Định nghĩa quan hệ 1.1.2 Định nghĩa phụ thuộc hàm 1.1.3 Hệ tiên đề Armstrong 1.1.4 Định nghĩa sơ đồ quan hệ 1.1.5 Các phép toán xử lý tệp liệu 1.1.6 Phụ thuộc hàm suy rộng (Relaxed functional dependencies-RFD) 1.2 Khái niệm phần tử ngoại lai 12 1.3 Các phƣơng pháp xác định phần tử ngoại lai 13 1.3.1 Xác định phần tử ngoại lai theo khoảng cách (Distance-Based): 13 1.3.2 Xác định theo thống kê (Sttistical-Based): 14 1.3.3 Xác định theo độ khác biệt (Deviation-Based): 14 1.4 Phân loại phần tử ngoại lai CSDL quan hệ 15 1.5 Mơ hình phát phần tử ngoại lai dựa theo luật CSDL quan hệ 16 TÓM TẮT CHƢƠNG 19 CHƢƠNG 21 CÁC THUẬT TOÁN XÁC ĐỊNH PHẦN TỬ NGOẠI LAI 21 ĐỐI VỚI CÁC PHỤ THUỘC HÀM DẠNG ĐẶC BIỆT 21 2.1 Phần tử ngoại lai phụ thuộc hàm 21 2.1.1 Khái niệm phần tử ngoại lai phụ thuộc hàm 21 2.1.2 Định nghĩa hệ 22 2.1.3 Định lý nhận biết phần tử ngoại lai phụ thuộc hàm 22 2.1.4 Thuật toán xác định phần tử ngoại lai phụ thuộc hàm 24 2.1.5 Phụ thuộc hàm dạng đặc biệt 24 2.1.6 Phần tử ngoại lai phụ thuộc hàm dạng đặc biệt 25 iii 2.2 Phần tử ngoại lai phụ thuộc hàm dạng 26 2.2.1 Định nghĩa phần tử ngoại lai phụ thuộc hàm dạng 26 2.2.2 Thuật toán phát phần tử ngoại lai 27 2.2.3 Ví dụ 28 2.3 Phần tử ngoại lai phụ thuộc hàm dạng tỷ lệ 28 2.3.1 Định nghĩa phần tử ngoại lai phụ thuộc hàm dạng tỷ lệ 28 2.3.2 Thuật toán phát phần tử ngoại lai 30 2.3.3 Ví dụ 30 TÓM TẮT CHƢƠNG 32 CHƢƠNG 34 MỘT SỐ ỨNG DỤNG TRONG HOẠT ĐỘNG KIỂM TOÁN 34 3.1 Ứng dụng kiểm tra sai sót tiền thuế phải nộp kê khai thuế hàng nhập 36 3.1.1 Yêu cầu toán liệu đầu vào 36 3.1.2 Quy trình thực 37 3.1.3 Thuật toán sử dụng trình xử lý 38 3.1.4 Các giao diện toán thử nghiệm 40 3.1.5 Đánh giá kết 46 3.2 Ứng dụng phát sai sót tỷ lệ thành phần sản phẩm 46 3.2.1 Yêu cầu toán liệu đầu vào 46 3.2.2 Quy trình thực 47 3.2.3 Thuật tốn sử dụng q trình xử lý 48 3.2.4 Các giao diện tốn thử nghiệm 48 3.3 Ứng dụng phát sai sót tỷ lệ đầu tƣ vốn nƣớc ngồi vào ngành nghề Việt Nam 54 3.3.1 Yêu cầu toán liệu đầu vào 54 3.3.2 Quy trình thực 58 3.3.3 Các giao diện tốn thử nghiệm 60 TÓM TẮT CHƢƠNG 66 KẾT LUẬN 67 TÀI LIỆU THAM KHẢO 69 iv DANH MỤC CÁC THUẬT NGỮ, CHỮ VIẾT TẮT Viết tắt Tiếng Anh Tiếng Việt Dạng chuẩn Dạng chuẩn 2NF 3NF AFD Approximate functional dependency Dạng chuẩn Boyce-codd BCNF CFD Phụ thuộc hàm xấp xỉ Conditional Functional dependency Phụ thuộc hàm điều kiện Cơ sở liệu CSDL DD Differential dependencies Phụ thuộc sai phân FFD Fuzzy functional dependency Phụ thuộc hàm mờ MFD Metric functional dependency Phụ thuộc hàm mêtric Normal form Dạng chuẩn NF NVL Nguyên vật liệu PTH Phụ thuộc hàm Phụ thuộc ngoại lai PTNL RFD Relaxed functional dependencies Phụ thuộc hàm suy rộng Outliers Phần tử ngoại lai Depth-Based methods Graphical methods Phƣơng pháp dựa theo độ sau Phƣơng pháp dựa theo đồ thị Distance-Based methods Phƣơng pháp dựa theo khoảng cách Distribution-based methods Phƣơng pháp dựa theo phân phối Deviation-Based Theo độ khác biệt Clustering Algorithm Thuật toán phân cụm v DANH MỤC BẢNG BIỂU Bảng 1 Biểu diễn quan hệ dạng bảng Bảng Biểu diễn quan hệ THIETBI Bảng Bảng thuộc tính quan hệ THIETBI Bảng Quan hệ THISINH Bảng Bảng quan hệ r có phần tử ngoại lai phụ thuộc hàm .21 Bảng 2 Quan hệ r minh họa để xác định hệ 22 Bảng Bảng quan hệ minh họa nhận biết phần tử ngoại lai phụ thuộc hàm 23 Bảng Form tóm lƣợc bảng kê kiểm tra tỷ lệ thuế nộp công ty kinh doanh 25 Bảng Bảng quan hệ minh họa có phụ thuộc hàm dạng tỷ lệ 26 Bảng Bảng quan hệ có phần tử ngoại lai phụ thuộc hàm dạng 27 Bảng Bảng kê hợp đồng nhập hàng hóa 28 Bảng Bảng liệu có phần tử ngoại lai phụ thuộc hàm dạng tỷ lệ 29 Bảng Bảng liệu để xác định phần tử ngoại lai phụ thuộc hàm dạng tỷ lệ 30 Bảng 10 Bảng tỷ lệ 31 Bảng Bảng thuế suất (Bảng định mức) (Bảng Input1) 36 Bảng Bảng kê khai hàng nhập (Bảng Input2) 37 Bảng 3 Bảng Output1 (thêm cột thuế suất) 38 Bảng Bảng Output2 (thêm cột Số thuế kiểm toán) 38 Bảng Bảng Output3- Bảng kê phần tử ngoại lai (sai tiền thuế phải nộp) 38 Bảng Bảng tiêu chuẩn tỷ lệ thành phần (định mức tiêu hao NVL)- Bảng Input1 46 Bảng Bảng ghi khối lƣợng NPK xuất theo ngày tháng -Bảng Input2 47 Bảng Bảng tỷ lệ 47 vi Bảng Bảng phần tử ngoại lai (sai tỷ lệ thành phần sản phẩm) 47 Bảng 10 Lƣợng đầu tƣ vốn nƣớc vào Việt nam theo ngành nghề 54 Bảng 11 Danh sách nƣớc hợp tác đầu tƣ năm 20** 55 Bảng 12 Hợp tác đầu tƣ theo ngành nghề 55 Bảng 13 Quy định Việt Nam: % max vốn nhà đầu tƣ nƣớc vào VietNam theo Ngành nghề 57 Bảng 14 Thực trạng đầu tƣ theo NN vào Viet Nam năm 20** 57 Bảng 15 Bảng xác định % vốn đầu tƣ nƣớc theo ngành nghề (đầu tƣ nƣớc ngoài/tổng vốn đầu tƣ vào ngành nghề đó) 58 Bảng 16 Bảng xác định phần tử ngoại lai (dịng có màu khác biệt) tỷ lệ (%) vốn đầu tƣ nƣớc theo ngành nghề 59 vii DANH MỤC HÌNH VẼ Hình 1 Minh họa phần tử ngoại lai 13 Hình Sơ đồ phát phần tử ngoại lai dựa theo luật CSDL quan hệ 19 Hình Giao diện hình 41 Hình Giao diện hình trợ giúp 41 Hình 3 Giao diện hình nhập liệu thứ tốn 42 Hình Giao diện hình nhập liệu thứ hai tốn 43 Hình Giao diện hình xử lý trung gian 44 Hình Giao diện hình xác định phần tử ngoại lai tốn 45 Hình Giao diện hình nhập liệu thứ tốn 50 Hình Giao diện hình nhập liệu thứ hai tốn 51 Hình Giao diện hình tính tỷ lệ 52 Hình 10 Giao diện hình xác định phần tử ngoại lai toán 53 Hình 11 Giao diện hình nhập liệu thứ toán 60 Hình 12 Giao diện hình nhập liệu thứ hai tốn 61 Hình 13 Giao diện hình nhập liệu thứ tốn 62 Hình 14 Gia diện hình nhập liệu thứ tƣ tốn 63 Hình 15 Giao diện hình xử lý trung gian 63 Hình 16 Giao diện hình xác định phần tử ngoại lai toán 64 viii MỞ ĐẦU Lý chọn đề tài Cùng với phát triển nhƣ vũ bão công nghệ thông tin (CNTT), lƣợng thông tin nhân loại đƣợc lƣu trữ thiết bị điện tử ngày tăng Nguồn liệu khổng lồ đƣợc tích lũy với tốc độ bùng nổ từ nhiều lĩnh vực: khoa học, kinh doanh, giao dịch, thƣơng mại, chứng khoán,…Vậy khai thác xác minh tính thông tin từ “núi” liệu không? Khai phá liệu (Data Mining – DM) đời phần giải hữu hiệu cho câu hỏi đặt Và khai phá liệu? Khai phá liệu trình khám phá, chắt lọc tri thức tri thức có ích dạng tiềm nhƣ xác minh tính đắn thơng tin nguồn liệu có cơng ty, đơn vị, tổ chức đó, từ giúp cho có đƣợc định sáng suốt điều hành kiểm toán Khai phá liệu hƣớng tiếp cận mới, nhiên thu hút đƣợc nhiều quan tâm nhà nghiên cứu phát triển nhờ vào ứng dụng thực tiễn chúng nhƣ: phân tích liệu hỗ trợ định; điều trị y học; tin sinh học; tài thị trƣờng chứng khốn; quản lý quan hệ khách hàng, chăm sóc sức khỏe; hoạt động kiểm toán, Trong khai phá liệu, kết nghiên cứu tri thức ứng dụng phần tử ngoại lai giải đƣợc nhiều toán thực tế nhƣ phát thẻ bất thƣờng hệ thống ngân hàng, quản lý tài chính, sản xuất kinh doanh, tuyến đƣờng bất ổn không hợp lý giao thông, ứng dụng hệ thống an ninh, dự báo thời tiết, thị trƣờng chứng khoán, lĩnh vực thể thao,… đƣợc quan tâm Tuy nhiên, với số lƣợng liệu đƣợc tập trung lƣu trữ sở liệu (CSDL) ngày lớn việc tìm kiếm liệu ngoại lai (bất thƣờng) trở nên cấp thiết ix Từ nhu cầu thực tế đó, học viên lựa chọn đề tài “Nghiên cứu phần tử ngoại lai dạng phụ thuộc hàm đặc biệt ứng dụng hoạt động kiểm toán” cho luận văn tốt nghiệp với mục đích ứng dụng tri thức khai phá liệu để nâng cao chất lƣợng hoạt động kiểm tốn ví dụ nhƣ kiểm tra tiền thuế nhập phải nộp đơn vị xuất nhập hàng công nghiệp hay kiểm tra thành phần phân bón cần xuất kho ngày, phát sai sót tỷ lệ đầu tƣ vốn nƣớc vào ngành nghề Việt Nam, Đề tài sâu nghiên cứu mảng kỹ thuật khai thác liệu nhằm hỗ trợ cho mục đích sử dụng khác Có mục đích tìm nhân tố tích cực, có mục đích tìm lỗi lƣu trữ tập liệu, có mục đích tìm kiếm nhận dạng tội phạm, gian lận tài làm dự báo, phân tích thị trƣờng,… Việc nghiên cứu phần tử ngoại lai phụ thuộc hàm đặc biệt CSDL mang ý nghĩa khoa học lớn nội dung khám phá tri thức CSDL Đề tài thực với hy vọng đóng góp phần nghiên cứu khoa học định việc tổng hợp, đánh giá, phát tri thức có ý nghĩa thực tiễn lớn Mặc dù việc nghiên cứu lý thuyết phần tử ngoại lai dạng phụ thuộc hàm nói chung, dạng phụ thuộc hàm đặc biệt nói riêng, khơng phải vấn đề nhƣng việc nghiên cứu chuyên sâu mặt lý thuyết ứng dụng cịn chƣa nhiều thị trƣờng, đặc biệt Việt Nam, hoạt động kiểm toán lý để học viên chọn đề tài Mục tiêu nghiên cứu Luận văn đƣợc thực với mục tiêu sau: - Làm rõ mối quan hệ đặc biệt (dạng phụ thuộc hàm đặc biệt) liệu bảng liệu để tìm sai sót ngƣời cố ý hay vơ ý tạo - Thực nghiệm thành công khả ứng dụng tri thức khai phá liệu công tác quản lý x - Dữ liệu đầu vào có Bảng Quy định VietNam: % max vốn nhà đầu tƣ nƣớc vào VietNam theo Ngành Nghề tức bảng quy định vốn đầu tƣ nƣớc lớn vào Việt Nam Ta gọi bảng bảng Input Bảng C Bảng 13 Quy định Việt Nam: % max vốn nhà đầu tƣ nƣớc ngồi vào VietNam theo Ngành nghề ĐV tính: % NN1 NN2 NN3 NN4 NN5 NN6 65 49 51 70 49 65 NN7 50 NN8 51 NN9 NN10 NN11 NN12 NN13 NN14 NN15 51 51 49 51 49 50 49 NN20 51 - Dữ liệu đầu vào cịn có Bảng Thực trạng đầu tƣ theo NN vào Viet Nam năm 20** bảng nƣớc đầu tƣ số vốn thực tế vào ngành nghề Việt Nam, đơn vị tính 1tr$ Ta gọi bảng bảng Input Bảng D Bảng 14 Thực trạng đầu tƣ theo NN vào Viet Nam năm 20** ĐV tính: 1tr $ Hợp tác đầu tƣ năm 20** 1.Nhật -Việt Nam Hàn Quốc – Việt Nam Trung Ngành nghề Nƣớc đầu từ Nhat Viet Nam Han Quoc Viet Nam Trung Quoc NN1 NN2 NN3 NN4 NN5 NN6 NN7 NN8 NN9 NN10 NN11 NN12 NN13 NN14 NN15 NN 20 50 40 10 40 10 10 30 15 20 40 10 30 30 30 15 70 45 30 25 30 10 35 20 10 25 45 30 35 40 35 20 70 40 35 55 20 20 40 30 25 25 40 35 40 35 40 10 70 50 35 45 30 15 60 30 25 20 50 35 60 45 60 30 50 50 10 20 10 10 30 15 10 50 10 30 40 30 15 57 Quốc – Việt Nam Úc – Việt Nam Nga – Việt Nam Ấn Độ Việt Nam Mỹ Việt Nam Anh – Việt Nam Thái Lan – Việt Nam 10 Singap ore – Việt Nam Viet Nam Uc Viet Nam Nga Viet Nam An Do Viet Nam My Viet Nam Anh Viet Nam Thai Lan Viet Nam Singa pore Viet Nam 70 55 30 25 30 10 35 20 10 15 55 30 35 50 35 20 75 40 25 60 20 25 40 20 25 15 40 25 40 30 40 20 70 50 35 45 30 15 60 30 25 20 50 35 60 35 60 30 60 40 10 20 10 10 35 15 10 40 10 35 30 35 15 70 45 30 25 30 10 40 20 10 15 45 30 40 40 40 20 75 40 30 55 20 20 40 30 20 10 40 30 40 30 40 30 70 50 35 45 30 15 60 30 25 25 50 35 60 45 60 50 60 30 35 30 30 25 40 25 25 10 30 35 40 30 40 30 70 50 35 50 50 15 60 40 45 30 50 35 60 50 60 50 75 30 10 25 30 10 35 20 10 15 25 10 35 35 35 10 70 50 30 50 45 10 40 20 25 45 40 30 40 45 40 30 60 35 25 25 30 25 40 30 25 10 50 25 40 40 40 15 70 50 35 60 40 15 60 30 25 10 50 35 60 50 60 40 60 40 10 30 30 10 35 15 15 40 10 35 30 35 15 70 45 35 40 45 10 40 20 10 15 45 35 40 40 40 20 58 3.3.2 Quy trình thực Bƣớc 1: Nhập bảng Input Bảng A, Input Bảng B, Input Bảng C, Input Bảng D Bƣớc 2: Từ bảng C Bảng D xác định đƣợc % vốn đầu tƣ nƣớc theo ngành nghề (đầu tƣ nƣớc ngoài/tổng vốn đầu tƣ vào ngành nghề đó) Bảng 15 Bảng xác định % vốn đầu tƣ nƣớc theo ngành nghề Nƣớc đầu tƣ Ngành nghề (NN) NN1 NN2 NN3 NN4 NN5 NN6 NN7 NN8 NN9 NN10 NN20 Nhật 42% 47% 25% 62% 25% 50% 46% 43% 33% 44% 43% Hàn quốc 50% 44% 50% 55% 40% 57% 40% 50% 50% 56% 25% Trung quốc 42% 48% 25% 44% 25% 50% 46% 43% 33% 40% 43% Úc 52% 44% 42% 57% 40% 63% 40% 40% 50% 43% 40% Nga 46% 47% 25% 44% 25% 50% 47% 43% 33% 40% 43% Ấn độ 52% 44% 46% 55% 40% 57% 40% 50% 44% 29% 38% Mỹ 46% 38% 50% 38% 38% 62% 40% 38% 36% 25% 38% Anh 52% 38% 25% 33% 40% 50% 47% 50% 29% 25% 25% Thái Lan 46% 41% 42% 29% 43% 62% 40% 50% 50% 50% 27% Singapore 46% 47% 22% 43% 40% 50% 47% 43% 33% 50% 43% Bƣớc 3: Sử dụng thuật toán phát phần tử ngoại lai phụ thuộc hàm dạng tỷ lệ (đã trình bày 2.2.2 chƣơng 2) Quy định % max vốn đầu tƣ ngành nghề vào Việt Nam với thực trạng đầu tƣ theo ngành nghề vào Việt Nam (So sánh theo cột phần tử dòng với phần tử dòng quy định % max dòng cùng) 58 Để phát phần tử ngoại lai lƣu giữ phần tử ngoại lai bảng kết cuối Bảng F – Bảng xác định phần tử ngoại lai (dịng có màu khác biệt) tỷ lệ (%) vốn đầu tƣ nƣớc theo ngành nghề Bảng 16 Bảng xác định phần tử ngoại lai (dịng có màu khác biệt) tỷ lệ (%) vốn đầu tư nước theo ngành nghề % max VietNam 65 49 51 70 49 65 50 51 51 51 51 quy định: Ngành nghề NN1 NN2 NN3 NN4 NN5 NN6 NN7 Nhật 42% 47% 25% 62% 25% 50% 46% 43% 33% 44% 43% Hàn quốc 50% 44% 50% 55% 40% 57% 40% 50% 50% 56% 25% Trung quốc 42% 48% 25% 44% 25% 50% 46% 43% 33% 40% 43% Úc 52% 44% 42% 57% 40% 63% 40% 40% 50% 43% 40% Nga 46% 47% 25% 44% 25% 50% 47% 43% 33% 40% 43% Ấn độ 52% 44% 46% 55% 40% 57% 40% 50% 44% 29% 38% Mỹ 46% 38% 50% 38% 38% 62% 40% 38% 36% 25% 38% Anh 52% 38% 25% 33% 40% 50% 47% 50% 29% 25% 25% Thái Lan 46% 41% 42% 29% 43% 62% 40% 50% 50% 50% 27% Singapore 46% 47% 22% 43% 40% 50% 47% 43% 33% 50% 43% 59 NN8 NN9 NN10 NN20 3.3.3 Các giao diện tốn thử nghiệm Giao diện hình chính: Dữ liệu đầu vào tốn 3: Bảng A- Danh sách nƣớc hợp tác đầu tƣ năm 20** Hình 11 Giao diện hình nhập liệu thứ toán 60 Bảng B- Hợp tác đầu tƣ theo ngành nghề Hình 12 Giao diện hình nhập liệu thứ hai toán Từ Bảng C-Bảng % max vốn nhà đầu tƣ nƣớc vào VietNam theo ngành nghề lƣu EXCEL: nhập liệu vào chƣơng trình xuất giao diện: 61 Hình 13 Giao diện hình nhập liệu thứ toán Cũng từ Bảng thực trạng đầu tƣ theo NN vào Viet Nam năm 20** lƣu EXCEL: nhập liệu vào xuất giao diện: 62 Hình 14 Giao diện hình nhập liệu thứ tƣ toán 3 Giao diện Kết nối (join) bảng C với bảng D để hình thành bảng kết nối EBảng xác định % vốn đầu tƣ nƣớc ngồi theo ngành nghề; Hình 15 Giao diện hình xử lý trung gian 63 Giao diện hình xác định sai sót về vốn đầu tư nước vào ngành nghề vào Việt Nam Hình 16 Giao diện hình xác định phần tử ngoại lai toán Kết (bảng xác định phần tử ngoại lai) đƣợc lƣu vào EXCEL: Kết luận: Phần tử ngoại lai đƣợc xác định tƣơng ứng với Hàn Quốc phát đƣợc Nhƣ vậy, ví dụ thử nghiệm này, đầu tƣ vào NN10 (Chiếu phim) Hàn Quốc năm 20** (lớn hơn) quy định % vốn đầu tƣ nƣớc theo ngành nghề vào Việt Nam Chúng ta kiến nghị với quan liên quan có thẩm quyền điều chỉnh lại 64 Đánh giá kết quả: Kết chƣơng trình thử nghiệm cho phép phát tốt sai sót tỷ lệ đầu tƣ vốn nƣớc ngồi vào Việt Nam 65 TĨM TẮT CHƢƠNG Nội dung chƣơng thực thi nhiệm vụ nghiên cứu ứng dụng phần tử ngoại lai dạng phụ thuộc hàm đặc biệt hoạt động kiểm toán: ứng dụng phụ thuộc hàm dạng để phát phần tử ngoại lai (sai sót tiền thuế nhập phải nộp doanh nghiệp), ứng dụng phụ thuộc hàm dạng tỷ lệ để phát phần tử ngoại lai (sai sót tỷ lệ thành phần sản phẩm, sai sót tỷ lệ vốn đầu tƣ nƣớc ngồi vào Việt Nam theo ngành nghề) Từ yêu cầu toán, luận văn sƣu tập liệu đầu vào cho toán cụ thể (lƣu EXCEL), sau xây dựng quy trình thực Dựa vào thuật toán nghiên cứu chƣơng 2, luận văn thử nghiệm máy tính có kết (đƣợc trình bày qua giao diện nhập liệu, giao diện xử lý, giao diện kết quả) Các kết đầu đƣợc lƣu EXCEL) 66 KẾT LUẬN Kết đạt đƣợc Luận văn đạt đƣợc số kết sau đây: - Tổng quan phụ thuộc hàm sở liệu quan hệ phần tử ngoại lai, số phƣơng pháp xác định phần tử ngoại lai, cách phân loại nhƣ mô hình phát phần tử ngoại lai dựa theo luật sở liệu quan hệ - Nghiên cứu sâu nhận biết phần tử ngoại lai phụ thuộc hàm, thuật toán xác định phần tử ngoại lai phụ thuộc hàm, thuật toán xác định phần tử ngoại lai dạng phụ thuộc hàm đặc biệt (dạng dạng tỷ lệ) - Ứng dụng thuật toán xác định phần tử ngoại lai dạng phụ thuộc hàm đặc biệt để kiểm tra sai sót tiền thuế nhập phải nộp doanh nghiệp, kiểm tra tỷ lệ thành phần sản phẩm bị bớt xén, kiểm tra tỷ lệ vốn đầu tƣ nƣớc vào Việt Nam theo ngành nghề, tuân thủ pháp luật Việt Nam Việc áp dụng thuật toán xác định phần tử ngoại lai phụ thuộc hàm toán thực tế nêu luận văn nhƣ Kiểm tra sai sót tiền thuế nhập phải nộp doanh nghiệp; Rà soát tỷ lệ thành phần sản phẩm bị bớt xén toán đƣợc thực theo ý tƣởng [7], đóng góp học viên thực lập trình để xác tỏ tính đắn thuật tốn Chỉ có tốn thực tế tốn Phát sai sót tỷ lệ đầu tƣ vốn nƣớc vào ngành nghề Việt Nam ứng dụng học viên đề xuất cài đặt Phần nội dung chƣơng luận văn phản ánh khả ứng dụng lý thuyết nghiên cứu vào thực tiễn có hiệu Hạn chế 67 Do khả cá nhân thời gian hạn hẹp nên luận văn hạn chế: chƣơng trình thử nghiệm cịn đơn giản chƣa có điều kiện so sánh với phƣơng pháp khác để làm rõ ƣu trội lý thuyết ứng dụng phần tử ngoại lai Hƣớng phát triển Luận văn cố gắng khắc phục hạn chế mở rộng ứng dụng cho toán ngồi lĩnh vực kiểm tốn Luận văn sâu nghiên cứu đầy đủ dạng phụ thuộc hàm đặc biệt khác, phức tạp (đã trình bày chƣơng 1, phần 1.1.6) khai thác ứng dụng chúng 68 TÀI LIỆU THAM KHẢO A-TIẾNG VIỆT [1] Nguyễn Kim Anh (2004), Nguyên lý hệ sở liệu, Nhà xuất Đại học quốc gia Hà Nội [2] Phạm Hồng Hải (2016), Thuật toán phát phần tử ngoại lai ứng dụng, Luận văn thạc sỹ Khoa học máy tính, Trƣờng Đại học Công nghệ thông tin Truyền thông, Đại học Thái Nguyên [3] Nguyễn Xuân Huy (2011), Bài tập Cơ sở liệu, Nhà xuất thông tin truyền thông [4] Lê Văn Phùng (2018), Cơ sở liệu quan hệ cơng nghệ phân tích – thiết kế, tái lần 1, Nhà xuất Thông tin Truyền thông [5] Lê Văn Phùng, Quách Xuân Trƣởng (2017), Khai phá liệu –Data mining, tái lần 1, Nhà xuất Thông tin Truyền thông [6] Vũ Đức Thi ((1997), Cơ sở liệu Kiến thức thực hành, Nhà xuất thống kê [7] Phạm Hạ Thủy (2007), Nghiên cứu phần tử ngoại lai CSDL ứng dụng, Luận án tiến sĩ, Viện CNTT, Viện Hàn Lâm Khoa học Công nghệ Việt Nam [8] Ulman J.D -Trần Đức Quang dịch, Nguyên lý hệ sở liệu sở liệu tri thức Nhà xuất Thống kê B-TIẾNG ANH [9] Daniel T Larose (2006), Data mining method and models, Wiley-interscience A john wiley & sons, Inc Publication [10] Han J and Kamber M (2006), Data Mining-Concepts and Techniques (Second Edition), Morgan Kaufmann Publishers 69 C-INTERNET [11] https://lawkey.vn/quy-dinh-ve-ty-le-von-cua-nha-dau-tu-nuoc-ngoai-trong-motso-nganh-nghe-tai-viet-nam/ (2021), Đoàn luật sƣ TP Hà Nội, Công ty luật TNHH LawKey [12] https://soyncanvas.vn/ebook-c-c++-c#-ky-thuat-lap-trinh-c-co-so-va-nang-cao-gspham-van-at-thong-tin-ve-chu-de-giao-trinh-ky-thuat-lap-trinh-c-can-ban-va-nangcao/ (2021) 70 ... biết phần tử ngoại lai phụ thuộc hàm 22 2.1.4 Thuật toán xác định phần tử ngoại lai phụ thuộc hàm 24 2.1.5 Phụ thuộc hàm dạng đặc biệt 24 2.1.6 Phần tử ngoại lai phụ thuộc hàm dạng. .. dạng phụ thuộc hàm) ; Phần tử ngoại lai dạng chuẩn, chia ra: 15 a Phần tử ngoại lai dạng chuẩn 2NF; b Phần tử ngoại lai dạng chuẩn 3NF; c Phần tử ngoại lai dạng chuẩn BCNF Phần tử ngoại lai phụ thuộc. .. + Phần tử ngoại lai dạng chuẩn 2NF; + Phần tử ngoại lai dạng chuẩn 3NF; + Phần tử ngoại lai dạng chuẩn BCNF; - Phần tử ngoại lai phụ thuộc hàm xấp xỉ loại 2; - Phần tử ngoại lai phụ thuộc hàm