Link tải luận văn miễn phí cho ae Kết nối

Công nghệ tri thức là chuyên ngành tích hợp tri thức con người với các hệ
thống máy tính. Các đặc tính tiêu biểu của các hệ thống dựa trên tri thức thể hiện ở
việc xử lí chuyển trạng thái chứ không dựa vào thể hiện cứng nhắc của trạng thái.
Các quyết định về các xử lí dữ liệu cũng là một phần tri thức của hệ thống. Lúc đó
người ta đề cập nhiều đến tri thức thủ tục.
Để giải vấn đề người ta tăng cường các thủ tục suy diễn với cơ chế kết hợp
các luật với các lập luận logic. Lập luận logic dùng để rút ra kết luận từ các sự kiện
xem là đúng đắn.
Ở các giai đoạn trước, việc truyền đạt cho máy luôn cần thiết phải đảm bảo
tính chính xác và duy nhất, điều này làm cho các thao tác của máy trở nên khô
cứng và tạo ra một khoảng cách rất xa giữa người và máy về “độ thông minh” trong
việc giải quyết các bài toán kỹ thuật cũng như trong cuộc sống hàng ngày.
Hai lĩnh vực quan trọng phải kể đến là lý thuyết về mạng nơron và logic mờ,
chúng là chìa khoá để tạo ra các hệ thống kỹ thuật vừa đảm bảo tính xác và nhanh
chóng trong vận hành, vừa có khả năng học từ các mẫu dữ liệu thống kê, lại có khả
năng thông minh và mềm hoá trong quá trình ra quyết định.
Đối với các cán bộ kỹ thuật trong ngành Điện tử viễn thông, lý thuyết về xử
lý tín hiệu trong đó có tín hiệu hình ảnh là những kiến thức không thể thiếu. Nhận
dạng ảnh, đặc biệt là nhận dạng ký tự cũng là một mảng đề tài đáng quan tâm. Việc
nhận dạng ký tự nhất là với chữ viết tay sẽ tiết kiệm rất nhiều thời gian cho viêc
nhập và lưu trữ dữ liệu.
Ý thức được vấn đề trên, tui xin hoàn thành luận văn tốt nghiệp với đề tài
“Logic mờ ứng dụng trong bài toán nhận dạng chữ viết tay”. Nội dung đề tài
gồm những vấn đề sau:
Chƣơng 1: Logic mờ và bài toán nhận dạng chữ viết tay.
Chƣơng 2: Lý thuyết mờ và ứng dụng.
Chƣơng 3: Bài toán nhận dạng chữ viết tay .
2
Chƣơng 1
LOGIC MỜ VÀ BÀI TOÁN NHẬN DẠNG CHỮ VIẾT TAY
Trong chương 1, luận văn đề cập đến các vấn đề sau: Một số khái niệm về logic mờ
như: Các phép toán trên tập mờ, Suy Luận Mờ, Điều khiển mờ (Fuzz Control), Nhận
dạng mờ (Fuzzy Pattern Recornition), mô hình của bài toán nhận dang. Trong chương
này, luận văn đã tham khao một số tài liệu sau: [3], [4] , [6] và [7].
1.1. Các khái niệm cơ bản
Cơ sở của logic mờ là việc ánh xạ từ các biến x đầu vào thuộc tập A thành
các biến y đầu ra thuộc tập B.
Nói cách khác, giá trị x=a không được xác định rõ là có thuộc hay không
thuộc tập B, và khái niệm mờ được đưa ra để làm nền tảng cho logic mờ và điều
khiển mờ sau này.
Cơ chế cơ bản của logic mờ sau này có dạng là tập hợp các trạng thái nếu…
thì hay còn gọi là những quy luật.
Tập mờ được coi là phần mở rộng của tập kinh điển. Nếu X là một không
gian nền (một tập nền) và những phần tử của nó được biểu thị bằng x, thì một tập
mờ A trong X được xác định bởi một cặp các giá trị:
A x x x X , Với 0 1 A x (1.1)
Trong đó µA(x) được gọi là hàm liên thuộc của x trong A - viết tắt là MF
(Membership Function). Nó không còn là hàm hai giá trị như đối với tập kinh
điển nữa, mà là một hàm với một tập các giá trị hay còn gọi là một ánh xạ. Tức
là, hàm liên thuộc ánh xạ mỗi một phần tử của X tới một giả trị liên thuộc trong
khoảng [0,1].
Như vậy, kiến trúc của một tập mờ phụ thuộc vào hai yếu tố: không gian nền
và hàm liên thuộc phù hợp. Sự đặc biệt của hàm thuộc là nó mang tính chủ quan với
ý nghĩa là với cùng định nghĩa một khái niệm nhưng với mỗi người khác nhau thì
hàm thuộc có thể xây được xây dựng khác nhau.
Các hàm liên thuộc được xây dựng từ những hàm cơ bản như: Kết nối hành
vi, hàm bậc nhất, hình thang, hình tam giác, hàm phân bố Gaussian, đường cong
xichma, đường cong đa thức bậc hai và bậc ba. Hình 1.1 dưới đây mô tả một vài
dạng hàm thuộc cơ bản:


HzVD2hi7s815xZO

---