Sự gần nhau của hai bộ

Một phần của tài liệu Bài giảng cơ sở dữ liệu nâng cao (Trang 135)

- Mở rộng miền trị thuộc tính

R H LD H 1 0,9 0,

6.5.1. Sự gần nhau của hai bộ

Chúng ta xem xét một quan hệ mờ r của mô hình CSDL mờ dựa trên quan hệ tương tự. Mức độ gần nhau giữa 2 bộ được xác định trên một thuộc tính hoặc trên một tập thuộc tính. Đối với CSDL rõ, hai bộ bất kỳ gọi là bằng nhau trên một thuộc tính, nếu và chỉ nếu các giá trị trên thuộc tính đó là bằng nhau. Đối với mô hình CSDL mờ (dựa trên quan hệ tương tự), tính chất bằng nhau của hai giá trịx, y trên miền trị của một thuộc tính được thay thế bởi mức độ tương tự S(x, y) (sự gần nhau) của hai giá trịđó. Quan hệtương tự trên một miền trị của một thuộc tính sẽ xác định mức độ gần nhau của hai bộđối với thuộc tính đó như thế nào.

Định nghĩa 7.1: Mức độ gần nhau của hai bộ t1 và t2 của quan hệr đối với thuộc tính Ak

xác định trên miền trị Dkđược ký hiệu và xác định như sau:

 

   1 2   2 1  

1, 2 min min max , , min max ,

   

k

x d y d x d y d

C A t t S x y S x y

với d1, d2 là tập giá trị của bộ t1, t2 trên miền trị Dk ; S(x, y) là quan hệtương tự trên miền trị Dk, do 0 < S(x, y) <1 nên rõ ràng là 0 < C(Ak[t1, t2]) < 1

Định nghĩa 7.2: Mức độ gần nhau của hai bộ t1 và t2 của quan hệr đối với tập thuộc tính X được ký hiệu và xác định như sau:

  1, 2  min  1, 2  1, 2  min  1, 2   k k A X C X t t C A t t Chú ý 7.1.1.

- Mức độ gần nhau của hai bộ C(X[t1, t2]) là một giá trị trong khoảng [0, 1].Với CSDL rõ thì d1 và d2 là các giá trị duy nhất, mức độ gần nhau của hai bộ bất kỳ chỉ có thể là 0 (nếu d1 d2) hoặc 1 (nếu d1 = d2), đây là các trường hợp riêng theo định nghĩa 7.2. Như vậy khái niệm sự gần nhau của hai bộ trong CSDL mờ là khái niệm tổng quát hơn khái niệm sự bằng nhau của hai bộ đối với CSDL rõ.

- Nếu C(Ak[t1, t2])   đối với quan hệr, khi đó hai bộ t1t2 của quan hệ r được gọi là gần nhau trên thuộc tính Ak (hay trên tập thuộc tính X) với mức . (với  [0, 1])

Một phần của tài liệu Bài giảng cơ sở dữ liệu nâng cao (Trang 135)