Bài giảng Lý thuyết nhận dạng - Một số kỹ thuật trong lý thuyết nhận dạng trình bày dạng không tham số, có giám sát; dạng không giám sát; cửa sổ Parzen; ước lượng mật độ dùng cửa sổ Parzen; mạng neural theo xác suất; ranh giới quyết định của PNN; bộ phân lớp các láng giềng gần . | Một số kỹ thuật LÝ THUYẾT NHẬN DẠNG MỘT SỐ KỸ THUẬT TRONG LÝ THUYẾT NHẬN DẠNG Biên soạn TS Ngô Hữu Phúc 1 Bộ môn Khoa học máy tính Học viện kỹ thuật quân sự Email ngohuuphuc76@ GIỚI THIỆU Trong lý thuyết nhận dạng có một số dạng của nhận dạng mẫu Dạng không tham số kỹ thuật này không phụ thuộc vào tập trọng số tham số. Dạng tham số dạng này sử dụng tham số trọng số để xác định dạng thuật toán tối ưu phù hợp với tập dữ liệu huấn luyện. Có dự giám sát Mẫu huấn luyện được đưa vào theo cặp input output . Output mong đợi tương ứng với input. Khi đó tham số trọng số được hiệu chỉnh để giảm thiểu sai số giá trị trả về và giá trị mong đợi. Không giám sát Giả sử đưa vào hệ thống tập mẫu và chưa biết nó thuộc lớp nào. Hệ thống dạng này sẽ tìm ra các mẫu quan trọng của tập input. Một số kỹ thuật 2 GIỚI THIỆU TIẾP Dạng không tham số có giám sát 1. Cửa sổ Parzen. 2. Mạng neural theo xác suất Probabilistic neural network - PNN . 3. Phân lớp theo láng giềng gần nhất. Một số kỹ thuật 3 GIỚI THIỆU TIẾP Dạng có tham số có giám sát 1. Phân biệt tuyến tính. 2. Mạng neural RBF Radial basis functions neural networks . 3. Bộ phân lớp RBF. Dạng không giám sát 1. K-mean clustering. 2. Kohonen s self-organizing feature SOM map. Một số kỹ thuật 4 . CỬA SỔ PARZEN Hàm mật độ xác suất Probability density function - pdf Theo định nghĩa toán học của hàm xác suất liên tục p x thỏa mãn các điều kiện sau 1. Xác suất tại x nằm giữa a và b được xác định b P a x b p x dx a 2. Giá trị của nó không âm với mọi x. 3. Trong toàn miền xác định ta có p x dx 1 Một số kỹ thuật 5 . CỬA SỔ PARZEN TIẾP Hàm xác suất hay được sử dụng là hàm Gaussian còn được gọi là phân bố chuẩn x 2 p x 1 exp 2 2 2 Trong đó μ giá trị trung bình σ phương sai và 2 σ độ lệch chuẩn. Hình dưới pdf Gaussian với μ 0 và σ 1. Một số kỹ thuật 6 . CỬA SỔ PARZEN TIẾP Mở rộng với trường hợp vector X khi đó p X thỏa mãn 1. Xác suất của X trong miền R là P p X dX R 2. Trong toàn miền xác định ta có p X dX 1 Một số kỹ thuật 7 ƯỚC
