Thạc Sĩ Phương pháp xác suất trong tập thô và ứng dụng

Phương pháp xác suất trong tập thô và ứng dụng

Mục lục
(trong báo cáo tổng kết đề tài)
Thông tin kết quả nghiên cứu . . . . . . . . . . . . . . . . 4
Mở đầu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
1 Mô hình tập thô: Biểu diễn tri thức
và các vấn đề liên quan
13
1.1 Giới thiệu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.2 Cơ sở tri thức - Tập thô . . . . . . . . . . . . . . . . . . . . . . 14
1.2.1 Các khái niệm về tri thức theo một họ quan hệ tương
đương . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.2.2 Tập thô . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
1.3 Mô hình tập thô trên hệ thông tin- hệ quyết định . . . . . . . . 18
1.3.1 Các khái niệm và định nghĩa . . . . . . . . . . . . . . . 18
1.3.2 Xấp xỉ tập thô trong hệ thông tin và các độ đo liên quan 21
1.4 Cơ sở tri thức theo quan hệ dung sai - Tập thô dung sai . . . . 23
1.4.1 Các khái niệm về tri thức theo một họ quan hệ dung sai 23
1.4.2 Tập thô dung sai . . . . . . . . . . . . . . . . . . . . . . 24
1.4.3 Tập thô dung sai trên một hệ thông tin . . . . . . . . . 26
1.5 Tính nhất quán của một hệ quyết định . . . . . . . . . . . . . . 29
1.5.1 Tính nhất quán- không nhất quán của một bảng quyết
định . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
1.5.2 Tính nhất quán của hệ quyết định dựa vào tập thô . . . 32
1.6 Luật quyết định- Sự phụ thuộc của thuộc tính . . . . . . . . . . 34
1.6.1 Luật quyết định . . . . . . . . . . . . . . . . . . . . . . . 35
1.6.2 Phụ thuộc của các thuộc tính . . . . . . . . . . . . . . . 37
1.7 Rút gọn các thuộc tính . . . . . . . . . . . . . . . . . . . . . . . 39
1.8 Mức ý nghĩa thuộc tính . . . . . . . . . . . . . . . . . . . . . . . 40
2
1.8.1 Xấp xỉ cho sự phân lớp và các tính chất . . . . . . . . . 40
1.8.2 Mức ý nghĩa thuộc tính và tính chất liên quan . . . . . 44
1.9 Kết luận . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
2 Cấu trúc tập thô trên dàn
khái niệm hình thức
49
2.1 Giới thiệu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
2.2 Cấu trúc tập thô trên một ngữ cảnh . . . . . . . . . . . . . . . 50
2.3 Quan hệ giữa các cấu trúc tập thô- Liên quan đến các khái
niệm hình thức . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
2.4 Kết luận . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
3 Mô hình tập thô: sự xấp xỉ và các số đo
liên quan
56
3.1 Giới thiệu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
3.2 Xấp xỉ tập thô theo tính hạt- các số đo liên quan tính hạt . . . 57
3.2.1 Xấp xỉ tập thô theo tính hạt . . . . . . . . . . . . . . . . 58
3.2.2 Các số đo liên quan tính hạt . . . . . . . . . . . . . . . . 59
3.3 Hai ví dụ ứng dụng . . . . . . . . . . . . . . . . . . . . . . . . . 61
3.3.1 Ví dụ thứ nhất: bài toán tìm danh mục tài liệu không
kể thứ tự . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
3.3.2 Ví dụ thứ hai: bài toán tìm các luật quyết định trên
một hệ quyết định . . . . . . . . . . . . . . . . . . . . . 65
4 Note on \Generalizations of
Rough Set Concepts"
70
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
4.2 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
4.3 Note on \Generalizations of Rough Set Concepts" . . . . . . . 73
4.4 Topological Approximation Operators of the Generalized Ap-
proximation Space . . . . . . . . . . . . . . . . . . . . . . . . . . 75
4.5 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
5 Tiếp cận xác suất đến tập thô
80
5.1 Giới thiệu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80
3
5.2 Tập thô Pawlak- Xấp xỉ tập thô theo tính hạt . . . . . . . . . . 81
5.2.1 Tập thô Pawlak . . . . . . . . . . . . . . . . . . . . . . . 82
5.2.2 Xấp xỉ tập thô theo tính hạt . . . . . . . . . . . . . . . . 82
5.3 Hàm thành viên thô . . . . . . . . . . . . . . . . . . . . . . . . . 83
5.3.1 Hàm thành viên thô . . . . . . . . . . . . . . . . . . . . 83
5.3.2 Tính hàm thành viên thô của các lớp quyết định . . . . 84
5.3.3 Một ví dụ áp dụng mô hình tập thô theo tính hạt để
tìm các luật quyết định . . . . . . . . . . . . . . . . . . 88
5.4 Mô hình tập thô với độ chính xác biến đổi được . . . . . . . . . 93
5.4.1 Mô hình tập thô với độ chính xác biến đổi được theo
Ziarko . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94
5.4.2 Các xấp xỉ xác suất theo tính hạt trong mô hình VPRS 95
5.4.3 Một ví dụ tìm các luật quyết định xác suất rút gọn
trong mô hình VPRS . . . . . . . . . . . . . . . . . . . . 100
5.5 Kết luận . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107
6 Một số vấn đề trong khai thác
luật cầu nối-lớp dựa vào tập thô
Some Matters in Mining
Class-Bridge Rules Based on Rough Set
111
6.1 Giới thiệu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112
6.2 Phát hiện các luật cầu nối-lớp ứng viên . . . . . . . . . . . . . . 113
6.2.1 Xác định các tập bắc cầu . . . . . . . . . . . . . . . . . 114
6.2.2 Xác định các luật cầu nối-lớp ứng viên . . . . . . . . . . 117
6.3 Phát hiện các luật cầu nối-lớp cốt yếu . . . . . . . . . . . . . . 118
6.4 Thử nghiệm phương pháp . . . . . . . . . . . . . . . . . . . . . 122
6.5 Kết luận . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 126
Kết luận và kiến nghị 129
Tài liệu tham khảo 131
Phụ lục 137