Thay D bởi DC
Do t(TCA) = t(TCW) nên thay
DTx56 DAx45 DCWDWx245x245 TCATCAWTAx135x135x135TCWTWx135x135
Có tất cả 7 tập phổ biến đóng thỏa minSup = 50% Và thay DW bởi DCW
Do t(TCA) t(TCW) nên thay TCA bởi TCAW và xóa TCW
NH
NHẬẬẬẬN XÉTN XÉT
Số lượng tập phổ biến đóng thường nhỏ
Số lượng tập phổ biến đóng thường nhỏ
hơn nhiều so với số tập phổ biến. Như vậy,
việc khai thác luật từ chúng sẽ hiệu quả
hơn.
Mức tìm kiếm trên IT-tree để tìm FCI thấp
hơn so với tìm FI không gian bộ nhớ
ê ầ h á ì h i đệ i ẽ hỏ
yêu cầu cho quá trình gọi đệ qui sẽ nhỏ
hơn.
1. Tìm Tập phổ biến
2 Tì l ật kết h
2. Tìm luật kết hợp
KHAI THÁC LU
KHAI THÁC LUẬẬT TRUYT TRUYỀỀN THN THỐỐNGNG
(M
(MININGINING TTRADITIONALRADITIONAL AASSOCIATIONSSOCIATION RRULESULES))(M (M
(MININGINING TTRADITIONALRADITIONAL AASSOCIATIONSSOCIATION RRULESULES))
Định nghĩa:
Luật kết hợp là biểu thức có dạng XY – X (q,
p) (X Y là các tập phổ biến) trong đó X Y
p) (X, Y là các tập phổ biến) trong đó X,Y, XY và p = (Y)/ (X) minConf gọi là độ tin cậy của luật cònậy ậ qq = (Y)( ) ≥ minSupp được gọi làợ gọ
độ phổ biến của luật. ế
Như vậy: luật kết hợp là luật sinh ra giữa các tập phổ biến X, YFI trong đó X Y.
LU
LUẬẬT TRUYT TRUYỀỀN THN THỐỐNG: NG: THUTHUẬẬTT TOÁNTOÁN
EXTRACT_AR( ( FI, , minConff ))
SORT (FI) // Sắp xếp tập FI tăng theo k-itemset
AR =
f h Y FI d
for each YFI do
for each X FI with Y after X do if XY then
if XY then
conf = Sup(Y)/Sup(X)
if conf minConff then
AR = AR {X Y\X (Sup(Y), conf)}