Đang tải... (xem toàn văn)
Xây dựng chương trình mô phỏng các thuật toán tìm lớp tương đương, xấp xỉ trên, xấp xỉ dưới, tập rút gọn, lõi
. dựng các tập hợp B -xấp xỉ dưới và B -xấp xỉ trên được định nghĩa như sau : B -xấp xỉ dưới của tập X : BX ={x |[x]B ⊆ X} B -xấp xỉ trên của tập X : BX = {x |[x]B ∩ X ≠∅} Tập hợp BX là tập các. hoạch các đối tượng của tập vũ trụ. Các lớp tương đương này có thể được sử dụng để tạo nên các tập con của tập vũ trụ. Các tập con này thường chứa các đối tượng có cùng giá trị tại tập các thuộc. }, {x3, x 4 }, {x5, x7 }, {x6 }} 3.3. Thuật toán xác định lớp tương đương Vào: Tập đối tượng B. Tập thuộc tính O. Ra: Tập các lớp tương đương L. Thuật toán : Bước 1: L = ∅ Bước 2: Nếu O