Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 69 trang
Dung lượng: 811 KB

Giới thiệu nội dung

Khai Phá Phụ Thuộc Hàm Xấp Xỉ Sử Dụng Phủ Tối Thiểu Và Lớp Tương Đương

Tác giả: Trần Khánh

Lĩnh vực: Khoa học máy tính

Nội dung tài liệu:

Luận văn này tập trung tìm hiểu về khai phá dữ liệu, đặc biệt là khái niệm phụ thuộc hàm và phụ thuộc hàm xấp xỉ. Nghiên cứu này đi sâu vào việc khám phá các phụ thuộc hàm xấp xỉ trong cơ sở dữ liệu lớn, sử dụng thuật toán AFDMCEC. Thuật toán này ứng dụng các khái niệm từ lý thuyết thiết kế cơ sở dữ liệu quan hệ, bao gồm phủ tối thiểu và lớp tương đương. Luận văn cũng trình bày thuật toán TANE sửa đổi và thuật toán AFDMCEC, cùng với kết quả thực nghiệm để đánh giá hiệu quả.

Mục lục chi tiết:

  • MỤC LỤC
  • DANH MỤC VIẾT TẮT VÀ KÍ HIỆU
  • DANH MỤC CÁC BẢNG BIỂU
  • DANH MỤC CÁC HÌNH VẼ
  • MỞ ĐẦU
  • CHƯƠNG 1: 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Ỉ
    • 1.1. Khai phá dữ liệu
      • 1.1.1. Khám phá tri thức và khai phá dữ liệu
      • 1.1.2. Kiến trúc của hệ thống khai phá dữ liệu
      • 1.1.3. Quá trình khai phá dữ liệu
      • 1.1.4. Một số kỹ thuật khai phá dữ liệu
      • 1.1.5. Các cơ sở dữ liệu phục vụ cho khai phá dữ liệu
      • 1.1.6. Một số ứng dụng của khai phá dữ liệu
    • 1.2. Khai phá phụ thuộc hàm và phụ thuộc hàm xấp xỉ
      • 1.2.1. Khai phá phụ thuộc hàm
      • 1.2.2. Khai phá phụ thuộc hàm xấp xỉ
        • 1.2.2.1. Định nghĩa phụ thuộc hàm xấp xỉ
        • 1.2.2.2. Một số độ đo cơ bản
  • 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
    • 2.1. Lớp tương đương và phủ tối thiểu
      • 2.1.1. Sự phân hoạch
      • 2.1.2. Phân hoạch mịn hơn
      • 2.1.3. Phủ tối thiểu
      • 2.1.4. Phụ thuộc hàm xấp xỉ và lớp tương đương
    • 2.2. Thuật toán TANE sửa đổi
      • 2.2.1. Thủ tục chính của thuật toán TANE sửa đổi
      • 2.2.2. Độ phức tạp của thuật toán TANE sửa đổi
    • 2.3. 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
      • 2.3.1. Mô tả thuật toán
      • 2.3.2. Độ 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
      • 2.3.3. Phân tích thử nghiệm, so sánh về độ phức tạp thời gian
        • 2.3.3.1. Phân tích thử nghiệm
        • 2.3.3.2. So sánh về độ phức tạp thời gian (theo [8])
  • CHƯƠNG 3: THỰC NGHIỆM KHAI PHÁ PHỤ THUỘC HÀM XẤP XỈ
    • 3.1. Xây dựng chương trình thực nghiệm
      • 3.1.1. Giới thiệu bài toán
      • 3.1.2. Dữ liệu thử nghiệm
      • 3.1.3. Xây dựng chương trình thực nghiệm
    • 3.2. Thực nghiệm khai phá phụ thuộc hàm xấp xỉ
    • 3.3. Kết quả thực nghiệm
  • KẾT LUẬN
  • TÀI LIỆU THAM KHẢO
  • PHỤ LỤC