Số hóa bởi Trung tâm Học liệu ĐẠI HỌC THÁI NGUYÊN
TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN & TRUYỀN
THÔNG

NGUYỄN QUỲNH LAN
NGHIÊN CỨU MỘT SỐ PHƢƠNG PHÁP RÚT GỌN
THUỘC TÍNH TRONG BẢNG QUYẾT ĐỊNH KHÔNG ĐẦY
ĐỦ
Chuyên ngành: Khoa học máy tính

LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH

Thái Nguyên, 2013
Số hóa bởi Trung tâm Học liệu

LỜI CẢM ƠN
Em xin chân thành cảm ơn và biết ơn sâu sắc đến GS.TS Vũ Đức Thi, Viện
Công nghệ Thông tin, Viện Khoa học và Công nghệ Việt Nam. Ngƣời đã tận tình
dày công hƣớng dẫn và giúp đỡ em hoàn thành luận văn này.
Em xin chân thành cảm ơn các Thầy ở Viện Công nghệ Thông tin đã dạy bảo,
giúp đỡ và truyền đạt kiến thức cho em trong suốt khóa học, trong suốt cả quá trình

Số hóa bởi Trung tâm Học liệu

MỤC LỤC

MỤC LỤC i
Danh mục các thuật ngữ iii
Bảng các ký hiệu, từ viết tắt iv
Danh sách bảng v
MỞ ĐẦU 1
Chƣơng 1. TỔNG QUAN VỀ BẢNG QUYẾT ĐỊNH ĐẦY ĐỦ VÀ BẢNG QUYẾT
ĐỊNH KHÔNG ĐẦY ĐỦ 3
1.1. Bảng quyết định đầy đủ 3
1.2. Hệ thông tin 3
1.3. Hệ thông tin đầy đủ và mô hình tập thô truyền thống 3
1.3.1. Hệ thông tin đầy đủ 3
1.3.2. Mô hình tập thô truyền thống 5
1.3.3. Tập rút gọn và tập lõi 7
1.4. Hệ thông tin không đầy đủ và mô hình tập thô dung sai 9
1.4.1. Hệ thông tin không đầy đủ 9
1.4.2. Bảng quyết định không đầy đủ 11
1.4.3. Tập rút gọn của bảng quyết định không đầy đủ 11
1.5.Rút gọn thuộc tính trong bảng quyết định đầy đủ sử dụng metric 12
1.5.1. Metric trên họ các tri thức và tính chất 12
1.5.1.1. Khoảng cách Jaccard giữa hai tập hợp hữu hạn 12
1.5.1.2. Metric trên họ các tri thức 14
1.5.1.3. Một số tính chất của metric trên bảng quyết định 15
1.5.2. Rút gọn thuộc tính trong bảng quyết định sử dụng metric 18
ii

Số hóa bởi Trung tâm Học liệu


Thuật ngữ tiếng việt
Thuật ngữ tiếng anh
Tập thô
Rough set
Hệ thông tin
Information system
Hệ thông tin đầy đủ
Complete Information system
Hệ thông tin không đầy đủ
Incomplete Information system
Bảng quyết định
Decision Table
Bảng quyết định đầy đủ
Complete Decision Table
Bảng quyết định không đầy đủ
Incomplete Decision Table
Quan hệ không phân biệt đƣợc
Indiscernibility Relation
Xấp xỉ dƣới
Lower Approximation
Xấp xỉ trên
Upper Lower Approximation
Rút gọn thuộc tính
Attribute Reduction
Tập rút gọn
Reduct
Tập lõi
Core
Ma trận phân biệt
Trích đoạn Rút gọn thuộc tính trong bảng quyết định không đầy đủ sử dụng metric Xây dựng chƣơng trình