Phát hiện tập luật khẳng định và phủ định dựa vào lý thuyết tập thô và ứng dụng

Đồ án tốt nghiệp GVHD: TS. Nguyễn Đức Thuần

1

LỜI CẢM ƠN

Để hoàn thành đồ án này tác giả đã nhận được sự chỉ bảo tận tình,

cùng những yêu cầu nghiêm khắc của thầy giáo TS. Nguyễn Đức Thuần.

Em xin bày tỏ lòng biết ơn sâu sắc tới thầy vì đã hướng dẫn và chỉ bảo tận

tình để em có thể hoàn thành đồ án này.

Em xin cảm ơn các thầy cô trong Khoa Công nghệ Thông tin đã giúp

đỡ và tạo điều kiện cho em trong quá trình thực hiện đồ án cũng như trong

toàn khóa học.

Tác giả cũng xin chân thành cảm ơn tình cảm của bạn bè trong suốt

quá trình học tập, rèn luyện tại trường Đại học Nha Trang.

Nha Trang, tháng 06 năm 2011

Hàng Nguyên Huy

Đồ án tốt nghiệp GVHD: TS. Nguyễn Đức Thuần

2

NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

...................................................................................................................................

Đồ án tốt nghiệp GVHD: TS. Nguyễn Đức Thuần

3

NHẬN XÉT CỦA GIÁO VIÊN PHẢN BIỆN

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

....................................................................................................................................

Đồ án tốt nghiệp GVHD: TS. Nguyễn Đức Thuần

4

MỤC LỤC

LỜI CẢM ƠN ................................................................................................1

DANH MỤC BẢNG BIỂU ...........................................................................6

DANH MỤC HÌNH ẢNH .............................................................................7

LỜI MỞ ĐẦU ................................................................................................8

CHƯƠNG 1....................................................................................................9

TÌM HIỂU LÝ THUYẾT TẬP THÔ.............................................................9

1.1) Hệ thống thông tin................................................................................9

1.2) Quan hệ không phân biệt được ............................................................9

1.3) Tập thô................................................................................................11

1.4) Các tính chất của xấp xỉ .....................................................................13

1.5) Độ chính xác của xấp xỉ.....................................................................14

1.6) Bảng quyết định .................................................................................15

1.7) Rút gọn và nhân .................................................................................16

1.8) Ma trận phân biệt được và hàm phân biệt được.................................17

1.8.1) Ma trận phân biệt được ....................................................................17

1.8.2) Hàm phân biệt được .........................................................................18

1.9) Luật quyết định ..................................................................................19

1.10) Phụ thuộc độ k....................................................................................20

1.11) Kết luận ..............................................................................................21

CHƯƠNG 2..................................................................................................22

LUẬT KHẲNG ĐỊNH VÀ LUẬT PHỦ ĐỊNH..........................................22

2.1) Giới thiệu............................................................................................22

2.2) Các khái niệm cơ bản.........................................................................23

2.2.1) Công thức..........................................................................................23

2.2.2) Độ chính xác và độ phủ của phân lớp .............................................24

2.2.3) Luật nguyên tố ..................................................................................25

2.2.4) Luật khẳng định................................................................................25

Đồ án tốt nghiệp GVHD: TS. Nguyễn Đức Thuần

5

2.2.5) Luật loại trừ và luật phủ định...........................................................26

2.3) Một số kết quả đạt được.....................................................................28

2.3.1) Luật khẳng định................................................................................28

2.3.2) Luật phủ định....................................................................................30

2.3.3) Mở rộng luật phủ định......................................................................31

2.3.4) Luật tối thiểu.....................................................................................33

2.3.5) Mối tương quan giữa luật khẳng định và phủ định ........................35

2.4) Bài toán xác định loại luật..................................................................39

2.4.1) Phát biểu............................................................................................39

2.4.2) Các dạng bài toán xác định loại luật................................................39

2.5) Kết luận ..............................................................................................40

CHƯƠNG 3..................................................................................................41

CHƯƠNG TRÌNH THỬ NGHIỆM.............................................................41

3.1) Tổ chức dữ liệu ..................................................................................41

3.2) Các kết quả đạt được..........................................................................42

3.2.1) Luật nguyên tố ..................................................................................42

3.2.2) Luật tối thiểu.....................................................................................43

3.2.3) Xác định luật.....................................................................................45

3.3) Kết luận và hướng phát triển đề tài....................................................45

Tài liệu tham khảo........................................................................................47

PHỤ LỤC.....................................................................................................48

1) Bộ dữ liệu NTU Data .........................................................................48

2) Các bộ dữ liệu UCI ............................................................................50