info@luanan.net.vn
Luận án PDF

Luận án Khai phá luật quyết định trên mô hình dữ liệu dạng khối

Năm2020
Lĩnh vựcCông nghệ thông tin
Ngôn ngữTiếng Việt, Tiếng Anh
Xem trước tài liệu
Đang tải...

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

Mô tả tài liệu

Tên luận án:

KHAI PHÁ LUẬT QUYẾT ĐỊNH TRÊN MÔ HÌNH DỮ LIỆU DẠNG KHỐI

Ngành:

Khoa học máy tính

Tóm tắt nội dung tài liệu:

Luận án "Khai phá luật quyết định trên mô hình dữ liệu dạng khối" của Đỗ Thị Lan Anh, thuộc chuyên ngành Khoa học máy tính, tập trung nghiên cứu và giải quyết bài toán khai phá luật quyết định trên mô hình dữ liệu dạng khối. Tính cấp thiết của nghiên cứu được nhấn mạnh qua nhu cầu xác định những luật quyết định trên bảng quyết định cho trước, phục vụ bài toán phân lớp đối tượng, đặc biệt là khả năng theo dõi các luật diễn ra trong một quá trình thay đổi theo thời gian trên mô hình dữ liệu dạng khối.

Mục tiêu nghiên cứu chính của luận án là giải quyết ba bài toán cụ thể: (1) tìm các luật quyết định trên khối và trên lát cắt; (2) tìm các luật quyết định giữa các nhóm đối tượng trên khối khi có sự thay đổi giá trị thuộc tính (làm mịn hoặc làm thô); và (3) tìm các luật quyết định giữa các nhóm đối tượng trên khối khi tập phần tử của khối được bổ sung hoặc loại bỏ.

Luận án được cấu trúc gồm phần mở đầu, ba chương nội dung chính và phần kết luận. Chương 1 trình bày các khái niệm cơ sở về mô hình dữ liệu dạng khối, khai phá dữ liệu và khai phá luật quyết định. Chương 2 đề xuất thuật toán MDLB để tìm luật quyết định trên khối và lát cắt, cùng với thuật toán MDLB_VAC nhằm tìm luật quyết định trên khối trong trường hợp giá trị thuộc tính thay đổi, bao gồm cả các nghiên cứu lý thuyết về độ phức tạp. Chương 3 xây dựng mô hình cho việc tăng hoặc giảm tập đối tượng của khối quyết định, đồng thời đề xuất hai thuật toán gia tăng là MDLB_OSC1 và MDLB_OSC2 để tìm luật quyết định khi tập đối tượng thay đổi, kèm theo các cài đặt thử nghiệm.

Những kết quả chính của luận án bao gồm việc xây dựng mô hình khai phá luật quyết định trên khối với các khái niệm, định lí, tính chất được chứng minh, và đề xuất ba thuật toán để tìm luật quyết định trong các kịch bản: dữ liệu khối cố định, giá trị thuộc tính chỉ số thay đổi, và tập đối tượng thay đổi. Luận án cũng đưa ra các hướng phát triển tiếp theo như nghiên cứu khai phá luật quyết định trên khối với thuộc tính thay đổi, dữ liệu không đầy đủ, và khai phá luật quyết định có ý nghĩa trên chuỗi khối quyết định (tương đồng với công nghệ blockchain).

Tài liệu liên quan