Luận Văn Một số kỹ thuật đánh giá luật dựa trên lý thuyết tập thô

MỘT SỐ KỸ THUẬT ĐÁNH GIÁ LUẬT
DỰA TRÊN LÝ THUYẾT TẬP THÔ



LUẬN VĂN THẠC SĨ
NGÀNH KHOA HỌC MÁY TÍNH
​iii
MC LC
Trang
NHAN XÉT C
A CÁN BO H
NG DAN I
NHAN XÉT C
A CÁN BO PHN BIEN II
MC LC .III
DANH MC CÁC BNG . VI
DANH MC CÁC HÌNH VII
DANH MC CÁC T VIÊT TAT VIII
CHƠNG 1. GII THIEU .1
1.1. KHAI PHÁ D LIEU .1
1.2. LUAT KÊT HP .2
1.3. LÝ THUYÊT TAP THÔ .2
1.4. DÁNH GIÁ LUAT 3
1.5. TÓM LI 4
CHƠNG 2. KIÊN THC CƠ BN .5
2.1. LÝ THUYÊT TAP THÔ .5
2.1.1. Các khái niem 5
2.1.2. Thuat toán tìm các rút gn .12
2.1.3. Thuat toán tìm rút gn tôi u .16
2.1.4. Tap thô và ri rc hóa d lieu 17
2.2. PHÁT SINH LUAT KÊT HP .23
2.2.1. Gii thieu .23
2.2.2. Khai thác tap pho biên .23
2.2.3. Khai thác luat kêt h!p t" tap pho biên .28
2.2.4. S# d$ng luat kêt h!p vào viec phân lp .30
CHƠNG 3. CÁC PHƠNG PHÁP DÁNH GIÁ LUAT DA TRÊN LÝ
THUYÊT TAP THÔ 32
3.1. DO DO S% HU ÍCH C
A LUAT 32
3.1.1. Do ho tr! .33
3.1.2. Do tin cay 33
3.1.3. Do do Lift .34
iv
3.1.4. Do do Laplace 34
3.1.5. Do chac chan .35
3.1.6. Do do Leverage 35
3.1.7. Do do Correlation 35
3.1.8. Do do Jaccard .36
3.1.9. Do do Cosine 36
3.1.10. Do do Odds Ratio .36
3.1.11. Rule Template 36
3.2. DO DO TÂM QUAN TR*NG C
A LUAT .38
3.2.1. Các d+nh nghia .38
3.2.2. Mot ví d$ vê do do RIM 39
3.2.3. Nhan xét vê do do RIM 40
3.3. DO DO XEM LUAT NH THUOC TÍNH .41
3.3.1. Xây d.ng bng quyêt d+nh mi 41
3.3.2. Các d+nh nghia .43
3.3.3. Mot ví d$ vê do do RAM .43
3.3.4. Nhan xét gia hai do do RIM và do do RAM 44
3.4. DO DO TÂM QUAN TR*NG CI TIÊN 45
3.4.1. D+nh nghia 45
3.4.2. Quá trình th.c hien 45
3.4.3. Mot ví d$ vê do do ERIM 46
3.4.4. Nhan xét vê do do ERIM .47
3.5. DO DO WAERIM .47
3.5.1. D+nh nghia 48
3.5.2. Quá trình th.c hien 48
3.6. DO DO AIERIM .49
3.6.1. D+nh nghia 49
3.6.2. Mot ví d$ vê do do AIERIM 50
CHƠNG 4. XÂY DNG NG DNG SO SÁNH KY THUAT DÁNH GIÁ
LUAT GIA CÁC DO DO .51
4.1. GI
I THIEU .51
4.1.1. Nguôn d lieu “Nursery” .51
4.1.2. Nguôn d lieu “BankLoan” .52
v
4.2. MÔ HÌNH XÂY D%NG /NG DNG .54
4.3. KÊT QU SO SÁNH GIA CÁC DO DO .55
4.3.1. S# d$ng nguôn “Nursery” 55
4.3.2. S# d$ng nguôn “BankLoan” 56
4.3.3. Kêt luan 57
KÊT LUAN VÀ HNG PHÁT TRIEN 65
TÀI LIEU THAM KHO .67
​