Lý thuyết tập thụ (rough set theory) lần đầu tiờn được đề xuất bởi Z. Pawlak và nhanh chúng được xem như một cụng cụ xử lý cỏc thụng tin mơ hồ và khụng chắc chắn. Phương phỏp này đúng vai trũ hết sức quan trọng trong lĩnh vực trớ tuệ nhõn tạo và cỏc ngành khoa học khỏc liờn quan đến nhận thức, đặc biệt là lĩnh vực mỏy học, thu nhận tri thức, phõn tớch quyết định, phỏt hiện và khỏm phỏ tri thức từ cơ sở dữ liệu, cỏc hệ chuyờn gia, cỏc hệ hỗ trợ quyết định, lập luận dựa trờn quy nạp và nhận dạng [1,3,7].
Lý thuyết tập thụ dựa trờn giả thiết rằng đề định nghĩa một tập hợp, chỳng ra cần phải cú thụng tin về mọi đối tượng trong tập vũ trụ. Vớ dụ, nếu cỏc đối tượng là những bệnh nhõn bị một bệnh nhất định thỡ cỏc triệu chứng của bệnh tạo thành thụng tin về bệnh nhõn. Như vậy tập thụ cú quan điểm hoàn toàn khỏc với quan điểm truyền thống của tập hợp, trong đú mọi tập hợp đều được định nghĩa duy nhất bởi cỏc phần tử của tập hợp. Rừ ràng, cú thể tồn tại một số đối tượng giống nhau ở một số thụng tin nào đú, và ta núi chỳng cú quan hệ bất khả phõn biệt với nhau. Đõy chớnh là quan hệ mấu chốt và là điểm xuất phỏt của lý thuyết tập thụ: biờn giới tập thụ là khụng rừ ràng, và để xỏc định nú chỳng ta phải đi xấp xỉ nú bằng cỏc tập hợp khỏc nhằm mục đớch cuối cựng là trả lời được (tất nhiờn càng xỏc định càng tốt) rằng một đối tượng nào đú thuộc tập hợp hay khụng. Lý thuyết tập thụ với cỏch tiếp cận như vậy đó được ứng dụng trong rất nhiều lĩnh vực của đời sống xó hội.
Trong chương này chỳng ta sẽ nghiờn cứu cỏc khỏi niệm và ý nghĩa cơ bản của lý thuyết tập thụ. Đõy là những kiến thức quan trọng cho việc ỏp dụng tập thụ vào bài toỏn quy nạp cỏc quy tắc phõn lớp được đề cập trong chương 3.
Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn http://www.lrc-tnu.edu.vn/