MA TRẬN NHỊ PHÂN VÀ ĐỘ ĐO THUỘC TÍNH TRONG CÁC THUẬT TOÁN RÚT GỌN THUỘC TÍNH

Abstract

Trong bài này các tác giả giới thiệu một số tính chất của ma trận quan hệ liên quan với các tập thuộc tính B, B’ A trong hệ tin IS = (U, A, V, f) và một thuật toán rút gọn dùng ma trận quan hệ. Trong bài viết chúng tôi cũng nêu sự tương ứng 1-1 của ma trận quan hệ và quan hệ, quan hệ và phủ của tập hợp. Dựa trên sự tương ứng 1-1 đó chúng tôi nêu một số tính chất của quan hệ, ma trận quan hệ, phủ. Mọi quan hệ trên tập U luôn xác định một ma trận vuông nhị phân 0-1 và mọi ma trận vuông nhị phân 0-1 đều xác định một quan hệ trên tập U tương ứng. Mọi quan hệ dung sai trên U sinh ra một phủ của U và ngược lại mọi phủ của U có một quan hệ dung sai sinh ra nó. Ma trận quan hệ cho chúng ta cách nhìn tổng quan các phần tử quan hệ với x_i trên hàng i. Đồng thời ma trận quan hệ cũng cho ta biết với mọi x_iÎU có bao nhiêu phần tử quan hệ với nó, đặc biệt trong hệ tin IS = (U, A, V, f) với mọi x_iÎU có bao nhiêu phần tử bất khả phân biệt với nó. Trong bài viết chúng tôi cũng nêu một khái niệm về độ đo thuộc tính và dùng nó với ma trận quan hệ để trình bày một số thuật toán rút gọn hệ tin.