TẬP THÔ (REDUCT)

BÀI TẬP THÔ (REDUCT) Nội dung  Ứng dụng tập thô  Các khái niệm  Các tập liên quan Ứng dụng tập thô (reduct)     Dùng để khắc phục tượng liệu dùng để KPDL bị nhiễu Rút gọn liệu (khử liệu thừa) Tạo luật định Nhận diện phụ thuộc riêng phần toàn phần thuộc tính Các khái niệm  Hệ thơng tin, hệ định  Quan hệ bất khả phân biệt(indiscernibility)  Xấp xỉ tập hợp (set approximation)  Rút gọn  Phụ thuộc thuộc tính Hệ thơng tin (Information System)    IS cặp (U, A) U tập khác rỗng đối tượng A tập hữu hạn thuộc tính cho với a  A a : U  Va  Va gọi tập trị a Độ tuổi x1 x2 x3 x4 x5 x6 x7 16-30 16-30 31-45 31-45 46-60 16-30 46-60 Số buổi 50 1-25 1-25 26-49 26-49 26-49 Hệ định (Decision system)    DS: ( U , A  {d} )d} ) d  A thuộc tính định (có thể có nhiều thuộc tính định) Các phần tử A gọi thuộc tính điều kiện Age số buổi thi đậu x １ 16-30 50 yes x2 16-30 x3 x4 x5 x6 x7 31-45 31-45 46-60 16-30 46-60 no 1-25 no 1-25 yes T (U , A  {d }) 26-49 no 26-49 yes 26-49 no Bảng Một số nhận xét  {d} )x3,x4}, {d} )x5,x7}: Có thuộc tính điều kiện {d} )độ tuổi, số buổi} • x3,x4: khác giá trị thuộc tính định • x5,x7: Có kết thi đậu  Ví dụ luật rút ra: • “Nếu Độ_tuổi 16-30 Số_buổi 50 Thi_đậu Có” Các vấn đề bảng định  Có thể biểu diễn lặp lại đối tượng giống hay bất khả phân biệt  Một số thuộc tính thừa Quan hệ bất khả phân biệt   Cho IS = (U, A) hệ thơng tin,với tập Có quan hệ tương đương tương ứng : BA IND IS ( B) {( x, x' )  U | a  B, a( x) a( x' )}    INDIS (B ) gọi quan hệ bất khả phân theo B ( B-indiscernibility relation) Nếu ( x, x' )  INDIS ( B ),thì đối tượng x x’ khơng thể phân biệt qua tập thuộc tính B Các lớp tương đương quan hệ bất khả phân theo B ký hiệu Ví dụ quan hệ bất khả phân biệt IND({d} )Tuổi})= {d} ){d} )x1,x2,x6}, Tuổi số buổi thi đậu {d} )x3,x4},{d} )x5,x7};  IND({d} )sốbuổi})={d} ){d} )x1},{d} )x2}, x1 16-30 50 yes {d} )x3,x4},{d} )x5,x6,x7}} x2 16-30 no  IND({d} )Tuổi, số buổi})={d} ){d} )x1}, x3 31-45 1-25 no {d} )x2},{d} )x3,x4},{d} )x5,x7},{d} )x6}};  x4 31-45 x5 46-60 x6 16-30 x7 46-60 1-25 26-49 26-49 26-49 yes no yes no 10