Tổng quan về khai phá dữ liệu - Đại học Duy Tân

59
Cho V F (d 1 ) = (d 11 ,...,d 1n ) và v F (d 2 ) = (d 21 ,...,d 2n ) là các phần tử của VS F .
Tích véc tơ mờ V F (d 1 ) và V F (d 2 ) là một véc tơ V F (d 3 ) = (d 31 ,...,d 3n ) của VS F . Trong đó : d 3j =
min(d 1j , d 2j ), j = 1 n. tích véc tơ mờ được biểu diễn là:
v F (Z) = v F (X) F v F (Y) (6)
d3) Độ hỗ trợ của véc tơ chỉ báo mờ
Cho v(d 1 ) = (d 11 , ..., d 1n ) là một phần tử của VS F là một ngưỡng cho trước T.Một độ hỗ trợ của
véc tơ mờ v(d 1 ) được định nghĩa là:
Sup F (v F (d 1 )) = {o j O: (o j, ,d 1 ) } với j = 1 n. (7)
d4) Tính các yếu tố của F (S)
Cho S = {s 1 ,...,s k } là một tập con của D, trong đó s j là một thành phần của D, với j = 1 k. Mỗi s j
tương đương với một véc tơ v(s j ) của V F . Các thành phần của p 1 (S) được tính bằng:
Card( 1 (d) = Card(sup F (v F (S k ))) (8)
v F (d) = v F (S 1 ) F ... F v F (S k ).
Ta biểu diễn VS F,h là một tập con của VS F chỉ chứa véctơ v F (d) với d P(D) và card(d) = h.
4.5.4.2. Ví dụ minh hoạ
Giả sử ta có một bảng. Trong đó mỗi dòng là một giao dịch và mỗi cột là một mục. Đặc
trưng của giao dịch này được trình bày trong bảng sau:
d 1 d 2 d 3 d 4 d 5 d 6
o 1 20 45 35 0 0 0
o 2 22 40 35 0 0 0
o 3 24 40 39 41 25 10
o 4 17 25 41 41 30 16
o 5 0 0 1 45 40 12
o 6 0 0 1 41 30 16
Bảng 2.3.4.1. Quan hệ của giao dịch và các chỉ mục
Phần tử b i,j của bảng này là số lượng mục mua bán d j trong giao dịch o i . Cho o là tập các
giao dịch và D là tập các chỉ mục. Chúng ta định nghĩa ánh xạ : O D {0, 1}. Trong đó, (o, d)
= 1 nếu giao o có chỉ mục d từ bảng trên, ta xây dựng trong bảng sau với ngưỡng = 0.6 (60 %),
tập {d 1 , d 2 , d 3 } và {d 4 , d 5 , d 6 } là tập các chỉ báo phổ biến nhị phân và các luật kết hợp nhị phân như
{d 1 , d 2 } {d 3 }.
d 1 d 2 d 3 d 4 d 5 d 6
d 1 1 1 1 0 0 0
d 2 1 1 1 0 0 0