Công nghệ Logic mờ được giáo sư Lotfi Zadeh công bố lần đầu tiên tại Mỹ
vào năm 1965. Sự bùng nổ của thời đại thông tin như hiện nay, lượng thông tin được
tạo ra hàng ngày là rất lớn. Nhu cầu cần thiết đến các quá trình tự động tìm kiếm
thông tin hữu ích, các quan hệ phát hiện các tri thức. Để làm được điều đó các nhà
nghiên cứu đã đề xuất và nghiên cứu lĩnh vực này như phân lớp và nhận dạng mẫu,
hồi quy và dự báo, phân cụm dựa trên tâp mờ.
Lý thuyết tập mờ được coi là nền tảng của lập luận xấp xỉ, nhưng lý thuyết tập
mờ vẫn chưa mô phỏng đầy đủ, hoàn chỉnh cấu trúc ngôn ngữ mà con người vẫn sử
dụng. Vì thế năm 1990 N.C.Ho & W.Wechler đã khởi xướng phương pháp tiếp cận
đại số dựa trên miền giá trị của biến ngôn ngữ.
Với ý nghĩa như vậy mục tiêu của luận văn đặt ra cụ thể như sau:
- Trình bày về tập mờ, logic mờ
- Trình bày thuật toán FCM
- Trình bày về Đại số gia tử
- Ứng dụng đại số gia tử
- Giải thuật di truyền để tối ưu bộ số gia tử
Về bố cục luận văn được chia làm 4 chương:
Chương 1: Trình bày các vấn đề về logic mờ và bài toán phân cụm. Trong đó
sẽ đi tìm hiểu giải thuật Fuzzy C-Means, so sánh với K-Means để thấy được
ưu/nhược điểm của thuật toán.
Chương 2: Trong chương này sẽ trình bày về đại số gia tử, tìm hiểu cấu trúc,
định lý, tính mờ của một ngôn ngữ. Sử dụng đại số gia tử sẽ sửa đổi khoảng cách từ
mẫu tới tâm cụm, đo độ mờ của giá trị ngôn ngữ
Chương 3: Là chương phân tích thiết kế và cài đặt thử nghiệm. Bộ hoa Iris là
tập dữ liệu đầu vào, qua chương trình sẽ đánh giá tính hiệu năng của thuật toán, thấy
được tỉ lệ nhận dạng đúng khi phân loại bộ hoa Iris.
Chương 4: Đánh giá kết quả và cài đặt tối ưu. Để có được tỉ lệ nhận dạng cao,
sử dụng giải thuật di truyền để tối ưu bộ số gia tử.
