Luận văn này tìm hiểu về phụ thuộc hàm xấp xỉ và nghiên cứu thuật toán AFDMCEC, một thuật toán mới tìm các phụ thuộc hàm xấp xỉ trong các CSDL lớn dựa trên độ đo xấp xỉ. Thuật toán này sử dụng một số khái niệm trong lý thuyết thiết kế CSDL quan hệ, đặc biệt là các khái niệm phủ tối thiểu và lớp tương đương. Mời các bạn cùng tham khảo! | i ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG - TRẦN KHÁNH KHAI PHÁ PHỤ THUỘC HÀM XẤP XỈ SỬ DỤNG PHỦ TỐI THIỂU VÀ LỚP TƢƠNG ĐƢƠNG Chuyên ngành Khoa học máy tính Mã số 60 48 01 TÓM TẮT LUẬN VĂN THẠC SĨ CÔNG NGHỆ THÔNG TIN Thái Nguyên - 2015 Số hóa bởi Trung tâm Học liệu ĐHTN http ii MỤC LỤC MỤC LỤC . i DANH MỤC VIẾT TẮT VÀ KÍ HIÊU ̣ . iii DANH MỤC CÁC BẢNG BIỂU . iv DANH MỤC CÁC HÌNH VẼ . v MỞ ĐẦU . 1 CHƢƠNG 1. 4 TỔNG QUAN VỀ KHAI PHÁ DỮ LIỆU VÀ KHAI PHÁ PHỤ THUỘC HÀM PHỤ THUỘC HÀM XẤP XỈ . 4 . Khai phá dữ liệu . 4 . Khám phá tri thức và khai phá dữ liệu . 4 . Kiến trúc của hệ thống khai phá dữ liệu . 6 . Quá trình khai phá dữ liệu. 7 . Một số kỹ thuật khai phá dữ liệu. 8 . Các cơ sở dữ liệu phục vụ cho khai phá dữ liệu . 12 . Một số ứng dụng của khai phá dữ liệu . 14 . Khai phá phụ thuộc hàm và phụ thuộc hàm xấp xỉ . 15 . Khai phá phụ thuộc hàm. . 15 . Khai phá phụ thuộc hàm xấp xỉ . 19 . Định nghĩa phụ thuộc hàm xấp xỉ . 20 . Một số độ đo cơ bản . 21 CHƢƠNG 2 THUẬT TOÁN KHAI PHÁ PHỤ THUỘC HÀM XẤP XỈ SỬ DỤNG PHỦ TỐI THIỂU VÀ LỚP TƢƠNG ĐƢƠNG . 28 . Lớp tƣơng đƣơng và phủ tối thiểu . 29 . Sự phân hoạch . 29 . Phân hoạch mịn hơn . 31 . Phủ tối thiểu . 32 . Phụ thuộc hàm xấp xỉ và lớp tƣơng đƣơng . 35 . Thuật toán TANE sửa đổi. 38 . Thủ tục chính của thuật toán TANE sửa đổi . 38 . Độ phức tạp của thuật toán TANE sửa đổi. . 41 Số hóa bởi Trung tâm Học liệu ĐHTN http iii . Thuật toán khai phá phụ thuộc hàm xấp xỉ sử dụng phủ tối thiểu và lớp tƣơng đƣơng . 41 . Mô tả thuật toán . 41 . Độ phức tạp của thuật toán khai phá phụ thuộc hàm xấp xỉ sử dụng phủ tối thiểu và lớp tƣơng đƣơng . 44 . Phân tích thử nghiệm so sánh về độ phức tạp thời gian . . 45 . Phân tích thử nghiệm. . 45 . So sánh về độ phức tạp thời gian theo 8 . 46 CHƢƠNG 3 THỰC NGHIỆM KHAI PHÁ PHỤ THUỘC HÀM XẤP XỈ . 48 .