Luận văn: Khảo sát ứng dụng của tập thô trong lựa chọn và rút gọn đặc trưng cho bài toán nhận dạng

Trong chuyên ngành Trí tuệ nhân tạo, Nhận dạng là một trong những lĩnh vực phát triển sớm nhất và đã tìm được rất nhiều ứng dụng trong cuộc sống, chẳng hạn như dự báo tiềm năng khoáng sản từ ảnh vệ tinh, nhận diện tội phạm qua vân tay, hay gần đây người ta đưa ra khái niệm ngôi nhà thông minh với nhiều chức năng tự động hoá hoàn toàn dựa vào khả năng nhận biết các đặc điểm của chủ nhân (như tiếng nói, dáng người,…). Chính vì tầm quan trọng như vậy, lĩnh vực Nhận dạng...
Nội dung trích xuất từ tài liệu:
Luận văn:Khảo sát ứng dụng của tập thô trong lựa chọn và rút gọn đặc trưng cho bài toán nhận dạng Luận vănKhảo sát ứng dụng của tập thô trong lựa chọn và rútgọn đặc trưng cho bài toán nhận dạng Mục Lục Danh Sách Các Hình ......................................................................................................5 Danh Sách Các Bảng ......................................................................................................7 Lời Mở Đầu .....................................................................................................................8 TN Chương 1 .......................................................................................................................10 Lý Thuyết Tập Thô ......................................................................................................10 1.1. Giới thiệu ............................................................................................................10 H 1.2. Hệ thông tin ........................................................................................................11 K 1.3. Quan hệ bất khả phân biệt ...............................................................................13 1.3.1. Sự dư thừa thông tin ..................................................................................13 H 1.3.2. Quan hệ tương đương - Lớp tương đương ..............................................13 Đ 1.3.3. Thuật toán xác định lớp tương đương .....................................................15 1.4. Xấp xỉ tập hợp...................................................................................................16 – 1.5. Sự không chắc chắn và hàm thuộc..................................................................25 TT 1.6. Sự phụ thuộc giữa các tập thuộc tính .............................................................27 1.7. Rút gọn thuộc tính ............................................................................................28 N 1.7.1. Khái niệm ...................................................................................................28 1.7.2. Ma trận phân biệt và hàm phân biệt .......................................................30 C 1.8. Một số thuật toán hiệu quả ..............................................................................36 A 1.8.1. Lớp tương đương .......................................................................................36 1.8.2. Xấp xỉ trên, xấp xỉ dưới .............................................................................37 O 1.8.3. Vùng dương ................................................................................................38 H 1.8.4. Rút gọn thuộc tính .....................................................................................38K 1.8.4.1. Chiến lược Johnson .............................................................................39 1.8.4.2. Chiến lược ngẫu nhiên ........................................................................40 1.8.4.3. Loại bỏ thuộc tính thừa trong một rút gọn.......................................41 ================================ 1 ================================ Chương 2 .......................................................................................................................42 Bài Toán Nhận Dạng Mặt Người ................................................................................42 2.1. Giới thiệu ...........................................................................................................42 2.2. Các nghiên cứu trước đây ................................................................................45 2.3. Mô hình nhận dạng mặt người tiêu biểu ........................................................48 TN 2.3.1. Mô hình .......................................................................................................48 2.3.2. Rút trích đặc trưng ....................................................................................49 H 2.3.3. Nhận dạng mẫu ..........................................................................................50 2.4. Một số khó khăn trong nhận dạng mặt người ...............................................51 K 2.5. Phương pháp nhận dạng mặt người bằng mặt riêng ....................................54 H 2.5.1. Mô tả phương pháp ...................................................................................55 2.5.2. Vấn đề tìm các mặt riêng ..........................................................................57 Đ 2.5.3. Sử dụng mặt riêng để nhận dạng .............................................................60 – 2.5.4. Tóm tắt phương pháp nhận dạng bằng mặt riêng .................. ...