Chương 1 Tổng quan chung về nhận dạng 1.1 Tầm quan trọng của nhận dạng mẫu Nhận dạng là một mõn khoa học mà mục tiêu của nó là sự phần loại của các đối tượng vào trong một số các lớp. Thy thuộc vào ng đụng on thể các đối tượng có thể là các hình ảnh, hay các tín hiệu dạng sóng hoặc bất kỳ mật dạng biểu diễn bằng số nào đó. Nhận dạng mẫu có một lich sit lau đời nhưng trước những năm 1960 các nghiên cứu lý thuyết về nhận dạng côn chưa được suf quan lam đầy đủ của các nhà khoa học. Giống như mọi ngành khoa học khác, sự xuất hiện của máy tính đã làm.
tăng các nhu cầu về các ng dụng thực tế cña nhận dạng mẫu và chính điều này đã đặt ra các vấn đề mới thúc đẩy sự xnất hiện của lý thuyết nhận dạng. Giống nhĩ sự phát triển của xã hội từ thời công nghiệp tối thời hận công nghiệp, sự tự động hóa trong sản xuất trang công nghiện và sự cần thiết cho việc cập nhật, trao đổi thông lin ngày căng trở nên quan trọng hơn. Ngày nay, xu hướng này đã đưa nhận dạng mẫu đạt tái dỉnh cao của những ứng dung vào việc nhận biết, tìm kiếm và phân Luan van cao học Nguyễn 'Thị Hạnh. Danh mục các hình vẽ Hình 2.1 Ví dụ trường hợp hai miền vil Luan van cao học Nguyễn 'Thị Hạnh.
Danh mục các hình vẽ Hình 2.1 Ví dụ trường hợp hai miền vil Luan van cao học Nguyễn 'Thị Hạnh. hướng dẫn trong suất quá trình nghiên cứu của ơm. Em xin chân thành cảm ơn các thầy phản hiện đã doc và có những chỉ bảo, nhận xét quý bau. Dang thời em cũng chân thành cam ơn các thầy cô trong viện Toán tng dung va ‘Vin học lrường Đại học Bách khoa Hà Nội, đã Lạo mọi điều kiện thuận lợi để em hoàn thành tết chương trình học cao học của “Trường và hoàn thành bản luận văn này.
Hà Nồi, tháng 4 năm 3014 Tiợc viên Nguyễn Thị Hạnh Luan van cao học Nguyễn 'Thị Hạnh. Danh mục các hình vẽ Hình 2.1 Ví dụ trường hợp hai miền vil Luan van cao học Nguyễn 'Thị Hạnh. Danh mục các hình vẽ Hình 2.1 Ví dụ trường hợp hai miền vil Luan van cao học Nguyễn 'Thị Hạnh. hướng dẫn trong suất quá trình nghiên cứu của ơm.
Em xin chân thành cảm ơn các thầy phản hiện đã doc và có những chỉ bảo, nhận xét quý bau. Dang thời em cũng chân thành cam ơn các thầy cô trong viện Toán tng dung va ‘Vin học lrường Đại học Bách khoa Hà Nội, đã Lạo mọi điều kiện thuận lợi để em hoàn thành tết chương trình học cao học của “Trường và hoàn thành bản luận văn này. Hà Nồi, tháng 4 năm 3014 Tiợc viên Nguyễn Thị Hạnh Luan van cao học Nguyễn 'Thị Hạnh. ø Chương 2 tập trung vào các thuật toán phân loại dựa trên nguyên lý của quyết định Bayes và còn được gọi là các thuật toán phân loại Bayes.
Cac thuật toán này đều được xây dựng trên cơ sở đã cha trước các hầm mật độ phân phối xác suất của các lớp dạng. Tuy nhiên trong thực tế các hàm mật độ này đều chưa biết. Vì vậy các phương pháp ước lượng tham số và phi tham số cho hàm mật độ phân phối xác suất cũng sẽ được xác định. Đặc biệt các khảo sát nhằm khẳng định vai trò của thuật toán phân loại Bayes trong các thuật toán phan loại cực tiểu hóa tốn thất, trung bình lray các thuật toán phân loại cực tiểu hóa khoảng cách cũng sẽ được trình bày.Tài liện tham khảo chính cho chương này là [3].
Chương 3 sẽ tập trung vào phân loại tuyến tính. Trong một số trường hợp, các lớp của chúng ta là phân biệt tuyến tính nghĩa là giữa chúng Lồn tại các hàm phần biệt tuyến tính. Việc phầm loại bay gid sẽ tương đương với việc tìm ra các hàm phãn biệt tuyến tính đó sao cho xác suất lỗi phân loại là nhỏ nhấy.Thuật toán Perccptron sẽ giúp ching ta giải quyết vấn đề này. Ildn nữa, như chúng ta đã biết nếu các lớp là phân biệt tuyến tính thì việc tính toán khá đơn giản.
Vì thế, trong nhiều trường hợp các lớp không phân biệt tuyến tính nhưng chúng ta vẫn muốn đưa ra một phần lớp tuyến tính, Các phương pháp bình phương sẽ tính toán các trọng số theo một chưẳn tối ưu phù hợp để xác suất lỗi phân loại là chấp nhận dược. Qua day, em xin gửi lời cắm ơn sâu sắc dến người hướng dẫn khoa học cña mình, T8. Nguyễn Ilữu Tiến, người đã đưa ra để tài và tận tình iv Luan van cao học Nguyễn 'Thị Hạnh. ø Chương 2 tập trung vào các thuật toán phân loại dựa trên nguyên lý của quyết định Bayes và còn được gọi là các thuật toán phân loại Bayes.
Cac thuật toán này đều được xây dựng trên cơ sở đã cha trước các hầm mật độ phân phối xác suất của các lớp dạng. Tuy nhiên trong thực tế các hàm mật độ này đều chưa biết. Vì vậy các phương pháp ước lượng tham số và phi tham số cho hàm mật độ phân phối xác suất cũng sẽ được xác định. Đặc biệt các khảo sát nhằm khẳng định vai trò của thuật toán phân loại Bayes trong các thuật toán phan loại cực tiểu hóa tốn thất, trung bình lray các thuật toán phân loại cực tiểu hóa khoảng cách cũng sẽ được trình bày.Tài liện tham khảo chính cho chương này là [3].
Chương 3 sẽ tập trung vào phân loại tuyến tính. Trong một số trường hợp, các lớp của chúng ta là phân biệt tuyến tính nghĩa là giữa chúng Lồn tại các hàm phần biệt tuyến tính. Việc phầm loại bay gid sẽ tương đương với việc tìm ra các hàm phãn biệt tuyến tính đó sao cho xác suất lỗi phân loại là nhỏ nhấy.Thuật toán Perccptron sẽ giúp ching ta giải quyết vấn đề này. Ildn nữa, như chúng ta đã biết nếu các lớp là phân biệt tuyến tính thì việc tính toán khá đơn giản.
Vì thế, trong nhiều trường hợp các lớp không phân biệt tuyến tính nhưng chúng ta vẫn muốn đưa ra một phần lớp tuyến tính, Các phương pháp bình phương sẽ tính toán các trọng số theo một chưẳn tối ưu phù hợp để xác suất lỗi phân loại là chấp nhận dược. Qua day, em xin gửi lời cắm ơn sâu sắc dến người hướng dẫn khoa học cña mình, T8. Nguyễn Ilữu Tiến, người đã đưa ra để tài và tận tình iv Luan van cao học Nguyễn 'Thị Hạnh. Danh mục các hình vẽ Hình 2.1 Ví dụ trường hợp hai miền vil Luan van cao học Nguyễn 'Thị Hạnh.
hướng dẫn trong suất quá trình nghiên cứu của ơm. Em xin chân thành cảm ơn các thầy phản hiện đã doc và có những chỉ bảo, nhận xét quý bau. Dang thời em cũng chân thành cam ơn các thầy cô trong viện Toán tng dung va ‘Vin học lrường Đại học Bách khoa Hà Nội, đã Lạo mọi điều kiện thuận lợi để em hoàn thành tết chương trình học cao học của “Trường và hoàn thành bản luận văn này. Hà Nồi, tháng 4 năm 3014 Tiợc viên Nguyễn Thị Hạnh Luan van cao học Nguyễn 'Thị Hạnh.
hướng dẫn trong suất quá trình nghiên cứu của ơm. Em xin chân thành cảm ơn các thầy phản hiện đã doc và có những chỉ bảo, nhận xét quý bau. Dang thời em cũng chân thành cam ơn các thầy cô trong viện Toán tng dung va ‘Vin học lrường Đại học Bách khoa Hà Nội, đã Lạo mọi điều kiện thuận lợi để em hoàn thành tết chương trình học cao học của “Trường và hoàn thành bản luận văn này. Hà Nồi, tháng 4 năm 3014 Tiợc viên Nguyễn Thị Hạnh Luan van cao học Nguyễn 'Thị Hạnh.
Danh mục các kí hiệu và chữ viết tất tập các số phức tap các số thực tập các số nguyên chuẩn của z dai sd Borel dé do Lebesgue trén R XA hầm đặc trưng của tập 4 Rr không gian Tuelid œ chiền 1y(R) không gian các hàm khả tích bậc p trên I& Loo(R) không gian các hàm khả tích vô hạn trên IR Eyjoc(R) không gian các hàm giá trị thực khả tích địa phương trên IR ae. lầu khắp nơi (viết tất cia cum tir "almost everywhere") vi Luan van cao học Nguyễn 'Thị Hạnh.41 Phân loại khoảng cách tối thiểu .5 Ước lượng hầm mật độ xác suất chưa biếu .1 Uác lượng tham số hợp lý cực đại.2 Uác lượng xác suất hấu tổ cực đại. Sny luận Bay. ee 31 254 Uác lượng với thông tin tối đa.5 Mô hình trộn .6 Uóc lượng phi tham số.
39 26 Quy tắc người láng giềng gần nhất. 44 3 Thân loại tuyến tính 48 3L Giới thiệu. cuc kh va 48 Tài liệu tham khảo 51 Luan van cao học Nguyễn 'Thị Hạnh. Danh mục các hình vẽ Hình 2.1 Ví dụ trường hợp hai miền vil Luan van cao học Nguyễn 'Thị Hạnh.
Danh mục các kí hiệu và chữ viết tất tập các số phức tap các số thực tập các số nguyên chuẩn của z dai sd Borel dé do Lebesgue trén R XA hầm đặc trưng của tập 4 Rr không gian Tuelid œ chiền 1y(R) không gian các hàm khả tích bậc p trên I& Loo(R) không gian các hàm khả tích vô hạn trên IR Eyjoc(R) không gian các hàm giá trị thực khả tích địa phương trên IR ae. lầu khắp nơi (viết tất cia cum tir "almost everywhere") vi Luan van cao học Nguyễn 'Thị Hạnh.41 Phân loại khoảng cách tối thiểu .5 Ước lượng hầm mật độ xác suất chưa biếu .1 Uác lượng tham số hợp lý cực đại.2 Uác lượng xác suất hấu tổ cực đại. Sny luận Bay. ee 31 254 Uác lượng với thông tin tối đa.5 Mô hình trộn .6 Uóc lượng phi tham số.
39 26 Quy tắc người láng giềng gần nhất. 44 3 Thân loại tuyến tính 48 3L Giới thiệu. cuc kh va 48 Tài liệu tham khảo 51 Luan van cao học Nguyễn 'Thị Hạnh. Danh mục các kí hiệu và chữ viết tất tập các số phức tap các số thực tập các số nguyên chuẩn của z dai sd Borel dé do Lebesgue trén R XA hầm đặc trưng của tập 4 Rr không gian Tuelid œ chiền 1y(R) không gian các hàm khả tích bậc p trên I& Loo(R) không gian các hàm khả tích vô hạn trên IR Eyjoc(R) không gian các hàm giá trị thực khả tích địa phương trên IR ae.
lầu khắp nơi (viết tất cia cum tir "almost everywhere") vi Luan van cao học Nguyễn 'Thị Hạnh. Lời mở đầu Lý thuyết nhận dạng là một ngành khoa học với mục đích nghiên cứu các thuật toán có khả năng phân loại các cá thể của một dám đông vào các lớp hay các cụm khác nhan, tùy theo giả thiết đã biết hay chưa biết về số lớp của đám đông này.