Luận văn tốt nghiệp: Tiếp cận lý thuyết tập thô do Z.Pawlak

Lý thuyết tập thô được nhà logoc học Balan Zdzilaw Pawlak đề xuất ra vào đầunhững năm 80 của thế kỷ 19- Nó cung cấp một công cụ để phân tích, suy diễn dữ liệu không chính xác để pháthiện ra mối quan hệ giữa các đối tượng và những tiềm ẩn trong dữ liệu.- Một hướng tiếp cận mới về tính không chắc chắn và không chính xác của dữ liệu
Nội dung trích xuất từ tài liệu:
Luận văn tốt nghiệp: Tiếp cận lý thuyết tập thô do Z.Pawlak   Luận văn tốt nghiệpTiếp cận lý thuyết tập thô do Z.Pawlak 1 M cl c Danh m c các thu t ng 2 B ng các ký hi u 3 Danh sách b ng 4 Ph n m đ u 6Chương 1. Các khái ni m cơ b n 10 1.1. Gi i thi u . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 1.2. H th ng thông tin và t p thô . . . . . . . . . . . . . . . . . . . . . . 11 1.2.1. H th ng thông tin . . . . . . . . . . . . . . . . . . . . . . . . 11 1.2.2. Quan h không phân bi t đư c . . . . . . . . . . . . . . . . . 12 1.2.3. Các t p x p x . . . . . . . . . . . . . . . . . . . . . . . . . . 13 1.2.4. Các tính ch t c a x p x . . . . . . . . . . . . . . . . . . . . . 15 1.2.5. Đ chính xác c a x p x . . . . . . . . . . . . . . . . . . . . . 16 1.3. B ng quy t đ nh . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 1.3.1. Rút g n và lõi . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 1.3.2. Ma tr n và hàm phân bi t đư c . . . . . . . . . . . . . . . . . 18 1.3.3. Lu t quy t đ nh . . . . . . . . . . . . . . . . . . . . . . . . . . 23 1.4. Ph thu c x p x . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 2 1.4.1. Hàm thành viên thô . . . . . . . . . . . . . . . . . . . . . . . 24 1.4.2. Ph thu c hàm x p x . . . . . . . . . . . . . . . . . . . . . . 25 1.4.3. Rút g n x p x . . . . . . . . . . . . . . . . . . . . . . . . . . 28Chương 2. M t s thu t toán tìm t p rút g n 31 2.1. M đ u . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 2.2. Thu t toán s d ng các phép toán đ i s . . . . . . . . . . . . . . . . 32 2.2.1. T p lõi trong b ng quy t đ nh . . . . . . . . . . . . . . . . . . 32 2.2.2. Đ c trưng c a t p rút g n . . . . . . . . . . . . . . . . . . . . 36 2.2.3. Các thu t toán . . . . . . . . . . . . . . . . . . . . . . . . . . 39 2.3. Thu t toán d a vào s c p phân bi t đư c . . . . . . . . . . . . . . . 43 2.3.1. M t s ký hi u . . . . . . . . . . . . . . . . . . . . . . . . . . 43 2.3.2. Cơ s toán h c . . . . . . . . . . . . . . . . . . . . . . . . . . 45 2.3.3. Thu t toán . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 2.4. Thu t toán tìm rút g n x p x . . . . . . . . . . . . . . . . . . . . . . 52 2.4.1. Đ t v n đ . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 2.4.2. Sai s c a rút g n x p x . . . . . . . . . . . . . . . . . . . . . 52 2.4.3. Các thu t toán tìm rút g n x p x . . . . . . . . . . . . . . . 54Chương 3. Khám phá ph thu c đa tr 58 3.1. M đ u . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58 3.2. Kh o sát ph thu c b ng Ma tr n ph thu c . . . . . . . . . . . . . . 60 3.2.1. Ph thu c và ph thu c x p x . . . . . . . . . . . . . . . . . 60 3.2.2. Đ c trưng ph thu c b ng ma tr n ph thu c . . . . . . . . . 63 33.3. Thu t toán ki m đ nh và tìm ki m ph thu c . . . . . . . . . . . . . 69 3.3.1. Thu t toán tính đ d y đ c c a dãy ma tr n . . . . . . . . . . 69 3.3.2. Thu t toán ki m đ nh ph thu c x p x . . . . . . . . . . . . 73 3.3.3. Thu t toán tìm ki m ph thu c t i ti u v ph i . . . . . . . . 753.4. M r ng ph thu c hàm và ph thu c đa tr . . . . . . . . . . . . . . 77 3.4.1. Quan h tương t . . . . . . . . . . . . . . . . . . . . . . . . . 78 3.4.2. Ph thu c m r ng và các tính ch t . . . . . . . . . . . . . . . 81 3.4.3. Đ c trưng β −ph thu c b ng ma tr n ph thu c . . . . . . . 84 3.4.4. Thu t toán ki m đ nh β −ph thu c đa tr . . . . . . . . . . . 883.5. K t lu n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91Ph n K t lu n 92Tài li u . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94 4ChươngDANH M C CÁC THU T NG H th ng thông tin () T p thô (Rough Set) Quan h không phân bi t đư c T p x p x dư i T p x p x trên B ng quy t đ nh Rút g n Lõi Ma tr n phân bi t đư c Hàm phân bi t đư c Lu t quy t đ nh Ph thu c hàm Ph thu c đa tr Ph thu c x p x 5 ...