Thạc Sĩ Khai phá luật theo tiếp cận tập thô

Sự phát triển mạnh mẽ của công nghệ phần cứng đã tạo nên các máy tính có bộ xử lý tốc độ cao, bộ nhớ dung lượng lớn và cùng với điều đó, là sự phát triển không ngừng các hệ thống mạng viễn thông. Từ các kết quả đó, nhiều hệ thống thông tin phục vụ việc tự động hóa mọi hoạt động

Mục lục
Phần mở đầu 5
Chương I. Tổng quan về khám phá tri thức theo tiếp cận
tập thô .
9
I.1. Hệ thông tin và tập thô 9
I.1.1. Một số khái niệm . 9
I.1.1.1. Khái niệm về hệ thông tin . 9
I.1.1.2. Khái niệm về bảng quyết định . 10
I.1.1.3. Quan hệ không phân biệt được trong hệ thông tin 11
I.1.1.4. Tập mô tả được và ngôn ngữ mô tả tập 13
I.1.2. Tập thô trong không gian xấp xỉ 14
I.1.2.1. Tập xấp xỉ trên, xấp xỉ dưới và miền biên . 14
I.1.2.2. Hàm thô và một số độ đo phụ thuộc có thuộc tính liên quan 19
I.2. Khám phá tri thức theo tiếp cận tập thô 20
I.2.1. Tính phụ thuộc thuộc tính trong hệ thông tin 20
I.2.1.1. Tính phụ thuộc thuộc tính 20
I.2.1.2. Tập thuộc tính rút gọn và tập thuộc tính nhân . 21
I.2.1.3. Ma trận phân biệt được và hàm phân biệt được . 23
I.2.2. Quá trình khám phá tri thức theo tiếp cận tập thô 24
I.2.2.1. Sự rời rạc hoá dựa trên tập thô và lập luận logic 25
I.2.2.2. Lựa chọn thuộc tính dựa trên tập thô với phương pháp đánh giá kinh
nghiệm .
25
I.2.2.3. Khám phá luật bởi bảng phân bố tổng quát dựa trên tập thô . 27
I.2.3. Khám phá mẫu trong hệ thông tin . 27
I.3. Kết luận chương I . 29
Chương II. Khám phá luật theo tiếp cận tập thô và đối
-2-
Khai phá luật theo tiếp cận tập thô Tiêu Thị Dự
sánh với khám phá luật kết hợp 30
II.1. Khám phá luật kết hợp, nội dung cơ bản của khám phá tri thức
trong cơ sở dữ liệu .
30
II.1.1. Luật kết hợp 30
II.1.2. Một số cơ sở toán học khai phá luật kết hợp 32
II.1.2.1. Tập phổ biến 32
II.1.2.2. Khai phá luật kết hợp dựa trên tập phổ biến 33
II.2. Quá trình khám phá tri thức theo tiếp cận tâp thô . 35
II.2.1. Quá trình khám phá luật trong bảng quyết định . 35
II.2.1.1. Luật trong bảng quyết định . 35
II.2.1.2. Hai đặc trưng của luật: Độ mạnh và độ nhiễu của luật . 35
II.2.1.3. Quá trình khám phá luật 36
II.2.1.4. Thuật toán tối ưu hoá các luật . 45
II.2.1.5. Thuật toán giải pháp gần tối ưu hoá các luật . 45
II.2.1.6. Tiêu chuẩn lựa chọn luật trong tập thô 46
II.2.2. Quá trình khám phá mẫu trong bảng quyết định 46
II.2.2.1. Khái niệm mẫu 46
II.2.2.2. Hai bài toán mẫu cơ bản 47
II.2.2.3. Các phương pháp sinh mẫu . 51
II.2.3. Mối liên hệ giữa mẫu và luật theo tiếp cận tập thô 58
II.3. So sánh luật theo tiếp cận tập thô và luật kết hợp . 60
II.4. Kết luận chương II 62
Chương III. ứng dụng của mẫu và thử nghiệm quá trình
khám phá luật theo tiếp cận tập thô .
63
III.1. ứng dụng của mẫu 63
III.1.1. Mẫu và quá trình phân loại ban đầu 63
-3-
Khai phá luật theo tiếp cận tập thô Tiêu Thị Dự
III.1.2. Mô tả các lớp quyết định . 65
III.1.3. Mẫu và bài toán phân tách bảng dữ liệu lớn 66
III.1.4. Mẫu và bài toán phân lớp 67
III.2. Thử nghiệm quá trình khám phá luật theo tiếp cận tập thô trên bài
toán quản lý thông tin khách Xuất nhập cảnh qua cửa khẩu .
69
III.2.1. Bài toán quản lý thông tin khách Xuất nhập cảnh qua cửa khẩu 69
III.2.1.1. Mô tả bài toán XNC . 69
III.2.1.2. Tập thô trong bài toán quản lý thông tin khách Xuất nhập cảnh . 71
III.2.2. Đề xuất giải quyết tập thô trong bài toán 71
III.2.2.1. Mô tả dữ liệu 71
III.2.2.2. Quá trình phát hiện luật . 74
III.2.2.3. Đề xuất ứng dụng luật tìm được trong bài toán thực tế 81
III.3. Kết luận chương III 82
Kết luận 84
Tài liệu tham khảo . 86