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: 26 trang
Dung lượng: 370 KB

Giới thiệu nội dung

Mining Decision Laws on the Data Block

Tác giả: Do Thi Lan Anh

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

Nội dung tài liệu:

Luận án này tập trung vào việc khai thác các quy luật quyết định trên khối dữ liệu, một kỹ thuật khai phá dữ liệu phổ biến. Nghiên cứu xem xét các quy luật quyết định trong các mô hình dữ liệu dạng khối, đặc biệt khi các thuộc tính thay đổi giá trị. Luận án giới thiệu các thuật toán MDLB và MDLB_VAC để tìm kiếm các quy luật quyết định này. Các khái niệm cơ bản về hệ thống thông tin, bảng quyết định, quan hệ không phân biệt được, mô hình khối dữ liệu, lát cắt khối, và đại số quan hệ trên khối được trình bày. Nghiên cứu cũng đi sâu vào việc làm mịn và làm nhám các lớp tương đương có điều kiện và quyết định trên khối dữ liệu và lát cắt của nó.

Mục lục chi tiết:

  • Giới thiệu
  • Chương 1: Một số kiến thức cơ bản
    • 1.1. Khai phá dữ liệu
      • 1.1.1. Định nghĩa khai phá dữ liệu
      • 1.1.2. Một số kỹ thuật khai phá dữ liệu
    • 1.2. Khai thác quy luật quyết định
      • 1.2.1. Hệ thống thông tin
      • 1.2.2. Quan hệ không phân biệt được
      • 1.2.3. Bảng quyết định
      • 1.2.4. Quy luật quyết định
    • 1.3. Mô hình khối dữ liệu
      • 1.3.1. Khối
      • 1.3.2. Lát cắt khối
      • 1.3.3. Đại số quan hệ trên khối
    • 1.4. Kết luận chương 1
  • Chương 2: Khai thác quy luật quyết định trên khối dữ liệu có giá trị thuộc tính thay đổi
    • 2.1. Một số khái niệm xây dựng trên khối
      • 2.1.1. Khối thông tin
      • 2.1.2. Quan hệ không phân biệt được trên khối
      • 2.1.3. Khối quyết định
      • 2.1.4. Quy luật quyết định trên khối và lát cắt
    • 2.2. Thuật toán khai thác quy luật quyết định trên khối và lát cắt khối (MDLB)
    • 2.3. Khai thác quy luật quyết định trên khối khi giá trị thuộc tính chỉ mục thay đổi
      • 2.3.1. Làm mịn, làm nhám các lớp tương đương có điều kiện trên khối dữ liệu và trên lát cắt
      • 2.3.2. Làm mịn, làm nhám các lớp tương đương quyết định trên khối dữ liệu và trên lát cắt
      • 2.3.3. Làm mịn, làm nhám các lớp tương đương quyết định
      • 2.3.4. Thuật toán khai thác quy luật quyết định khi làm mịn, làm nhám giá trị thuộc tính chỉ mục trên khối và lát cắt (MDLB_VAC)
    • 2.4. Độ phức tạp của các thuật toán ma trận Sup trên khối và trên lát cắt