Slide bài giảng Bài toán khai thác tập phổ biến

1

1

KHAI THÁC

DỮ LIỆU &

ỨNG DỤNG

(DATA MINING)

GV : NGUYỄN HOÀNG TÚ ANH

2

BÀI 3 - PHẦN 2

KHAI THÁC

TẬP PHỔ BIẾN &

LUẬT KẾT HỢP

3

NỘI DUNG

1.Gi
i thiu

2. Bài toán khai thác tập phổ

biến

3. Độ đo tính lý thú

4

GIỚI THIỆU

Bài toán khai thác tập phổ biến là bài toán

rất quan trọng lĩnh vực KTDL : vạch ra tính

chất ẩn, quan trọng của tập DL

Tất cả các tập con của tập phổ biến đều là

tập phổ biến

Tập phổ biến tối đại, tập bao phổ biến

Bài toán khai thác LKH là bài toán tìm tt c

các luật dạng X ⇒ Y (X, Y ⊂ I và X ∩Y ={})

thỏa mãn độ phổ biến và độ tin cậy tối thiểu

supp (X ⇒ Y ) ≥ minsupp

conf (X ⇒ Y ) ≥ minconf