Luận Văn Tìm hiểu kỹ thuật thống kê toán trong nhận dạng ngôn ngữ tự nhiên và ứng dụng vào việc dò tìm khóa m

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
23
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
35
. 35
. 36
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ậ 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
. 48
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
DANH MỤC BẢNG
BẢNG 3.1. ƯỚC LƯỢNG BỘ ĐÔI MÓC XÍCH TIẾNG ANH (A1
) . 42
BẢNG 3.2: ƯỚC LƯỢNG ĐỐI SÁNH CỦA TIẾNG ANH VỚI MẪU NGẪU
NHIÊN (B1) 44
DANH MỤC HÌNH
Hình 1.1. Sơ đồ tổng quát một hệ nhận dạng. 8
Hình 1.2. Cấu tạo nơron sinh học . 17
Hình 2.1: Hai lĩnh vực chính của kỹ thuật giấu thông tin 36
Hình 2.2: Lược đồ chung cho quá trình giấu tin 37
Hình 2. 3: Lược đồ chung cho quá trình giải mã 37
Hình 3.2. Sơ đồ khối của thuật toán . 46
Hình 3.3. Sơ đồ khối của thuật toán . 48