Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 79 trang
THÔNG TIN TÀI LIỆU
Ngày đăng: 11/07/2021, 16:52
Xem thêm:
HÌNH ẢNH LIÊN QUAN
Hình 1.1
Quy trình phát triển tri thức và khai thác dữ liệu (Trang 19)
Bảng 2.2
Độ phổ biến của các tập 1-mục (Trang 24)
d
ụ 2.3: Xt cơ sở dữ liệu nhƣ trong bảng 2.1. Với minSupp= 40% (40*5/100 = 2). Ta thực hiện các bƣớc sau (Trang 25)
Hình 2.12
t ht toán Apriori tìm tp ph in -m (Trang 26)
c
6: Chọn ra các tập phổ biến 3-mục có độ phổ biến thỏa minSupp (hình 2.3). Bƣớc 7: Tính độ phổ biến cho các tập 4-mục (Trang 27)
o
bảng Header có |F| dòng và đặt tất cả các node –link chỉ đến null For each giao tác T D { Duyệt D lần 2 (Trang 29)
d
ụ 2.4: Xt cơ sở dữ liệu mẫu nhƣ trên bảng 2.1. Với minSupp= 40% (40*5/100 = 2) ta có: (Trang 31)
Hình 2.6
Tp ph b in 1-m c (Trang 31)
d
ụ 2.5: Xt cơ sở dữ liệu nhƣ trong bảng 2.1. Với minSupp= 40% (40*5/100 = 2). Ta thực hiện các bƣớc sau (Trang 33)
Hình 2.9
Node-list ca tp ph b in (Trang 34)
Hình 2.10
Node-list ca bc (Trang 35)
Hình 2.11
Node-list ca bce (Trang 36)
d
ụ 2.6: Xt cơ sở dữ liệu mẫu nhƣ trên bảng 2.1. Với minSupp= 40% (40*5/100 = 2) ta có: (Trang 39)
Hình 2.13
Tp ph bi n ca N-list (Trang 40)
i
ểm tra N-list ban đầu của lần nữa và hợp các nút theo hình thức <( ): > <( ): > … <( ): > để tạo một nút mới <( ): ( + > (Trang 41)
i
ểm tra N-list ban đầu củ aP lần nữa và hợp các nút theo hình thức <( ): > <( ): > … <( ): > để tạo một nút mới <( ): ( + > (Trang 43)
Hình 2.15
N-list ca bcf (Trang 47)
d
ụ 2.7: Xt cơ sở dữ liệu mẫu nhƣ trên bảng 2.1. Với minSupp= 40% (40*5/100 = 2) ta có: Tập phổ biến 1-itemset đƣợc thiết lập ={a, b, c, e, f} (Trang 49)
h
ƣ trình bày trong hình 2.16, Node-set củ af là {(7,1), (8,1)}. Cùng xem cách phát sinh Node-set của bf (Trang 51)
Hình 2.19
Node-set ca bcf (Trang 52)
Hình 2.20
Một ví d về cây liệt kê (Trang 54)
ho
CSD LD với các giao dịch trong bảng 3.1và dàn tập phổ biến đƣợc xây dựng nhƣ hình 3.2, với = 30% và = 50% (Trang 66)
Hình 3.3
POC-tree đ ợc xây dựng{}b: 7f: 2e: 1c: 6d: 1d: 2h: 1 f: 4 d: 2e: 1a: 1 a: 3e: 1 h: 1e: 1 g: 3h: 1h: 101234 5867910111213 (Trang 68)
Bảng 3.3
Số lƣợng của tất cả các tập trong giao dịch mới (Trang 69)
Bảng 3.5
Ba phân vùng của tập trong các giao dịch mới (Trang 70)
Hình 3.4
Kt quả cuối cùng ca Prelarge tree (Trang 71)
Bảng 4.1
Đặc điểm của các cơ sở dữ liệu thực nghiệm (Trang 73)
Hình 4.1
T ng thời gian khai thác và số l ợng tp ph b in khi thêm 10% dữ liệu (Trang 74)
Hình 4.2
T ng thời gian khai thác và số l ợng tp ph b in khi thêm 10 lần dữ liệu (Trang 75)
Hình 4.3
T ng thời gian khai thác và số l ợng tp ph b in khi thêm 10 lần dữ liệu (Trang 76)