MỤC LỤC
MỞ ĐẦU…………………………………………………………………………………………………….. 1
CHƯƠNG 1: TỔNG QUAN VỀ NHẬN DẠNG……………………………………………. 3
1.1. Tổng quan về nhận dạng ……………………………………………………….. 3
1.1.1. Không gian biểu diễn đối tượng, không gian diễn dịch …………………… 4
1.1.2. Mô hình và bản chất của quá trình nhận dạng………………………………… 5
1.1.2.1. Mô hình………………………………………………………………………………… 5
1.1.2.2. Bản chất của quá trình nhận dạng…………………………………………….. 6
1.2. Nhận dạng dựa trên phân hoạch không gian……………………………… 8
1.2.1. Phân hoạch không gian……………………………………………………………….. 8
1.2.3. Nhận dạng thống kê………………………………………………………………….. 10
1.2.4. Một số thuật toán nhận dạng tiêu biểu trong tự học………………………. 11
1.2.4.1. Thuật toán dựa vào khoảng cách lớn nhất ……………………………….. 12
1.2.4.2. Thuật toán K trung bình………………………………………………………… 12
1.2.4.3. Thuật toán ISODATA ………………………………………………………….. 13
1.3. Nhận dạng theo cấu trúc ……………………………………………………….. 14
1.3.1. Biểu diễn định tính …………………………………………………………………… 14
1.3.2. Phương pháp ra quyết định dựa vào cấu trúc ……………………………….. 15
1.3.2.1. Một số khái niệm …………………………………………………………………. 15
1.3.2.2. Phương pháp nhận dạng ……………………………………………………….. 16
1.4. Mạng nơron nhân tạo và nhận dạng theo mạng nơron………………….. 16
1.4.1. Bộ não và Nơron sinh học …………………………………………………………. 17
1.4.2. Mô hình mạng nơron ………………………………………………………………… 19
1.4.2.1. Mô hình nơron nhân tạo ……………………………………………………….. 20
1.4.2.2. Mạng nơron…………………………………………………………………………. 21
1.5. Kết luận ………………………………………………………………………………. 22
CHƯƠNG 2: ỨNG DỤNG LÝ THUYẾT THỐNG KÊ TOÁN HỌC ĐỀ GIẢI
BÀI TOÁN NHẬN DẠNG NGÔN NGỮ TỰ NHIÊN V
2.1. Dạng tổng quát của bài toán …………………………………………………. 23
2.2. Một số khái niệm và thuật toán ……………………………………………… 24
2.2.1. Khoảng cách giữa hai đối tượng, hai tập hợp……………………………….. 24
2.2.2. Giải bài toán trường hợp cho trước số k………………………………………. 25
2.2.3. Giải bài toán trường hợp số k chưa cho biết trước………………………… 28
2.3. Mô hình xích Markov và phép kiểm định thống kê cho bài toán nhận
dạng ngôn ngữ…………………………………………………………………….. 31
2.3.1 Mô hình xích Markov………………………………………………………………… 32
2.3.2 Phép kiểm định thống kê cho bài toán nhận dạng ngôn ngữ đã biết…. 34
2.4.1.1. Định nghĩa giấu tin. …………………………………………………………….. 36
2.4.1.2. Mục đích của giấu tin: có 2 mục đích của giấu thông tin…………… 36
2.4.1.3. Mô hình kỹ thuật giấu thông tin cơ bản…………………………………… 37
CHƯƠNG 3:…………………… 39
3.1. Bài toán ………………………………………………………………………………. 39
3.2. Thuật ……………………………………………………………… 39
3.3.1. Phần off-line. …………………………………………………………………………… 39
3.3.2. Phần on-line…………………………………………………………………………….. 45
3.3. Thuật toán NSAS …………………………………………………………………. 47
3.4. Một số ví dụ…………………………………………………………………………. 49
3.5. Kết quả đạt được ………………………………………………………………….. 52
3.6. Đánh giá thuật toán…………………………………………………………………. 53
KẾT LUẬN ………………………………………………………………………………………………. 54
TÀI LIỆU THAM KHẢO
