Luận văn thạc sĩ công nghệ thông tin Khai thác dàn tập phổ biến đóng sử dụng cấu trúc DSBV - 4 Trang 37 Trang 38 Trang 39 Trang 40 Trang 41 Trang 42 Trang 43 Trang 44 Trang 45 Trang 46 Trang 47 Trang 48
Luận văn thạc sĩ công nghệ thông tin Khai thác dàn tập phổ biến đóng sử dụng cấu trúc DSBV - 3 Trang 25 Trang 26 Trang 27 Trang 28 Trang 29 Trang 30 Trang 31 Trang 32 Trang 33 Trang 34 Trang 35 Trang 36
Luận văn thạc sĩ công nghệ thông tin Khai thác dàn tập phổ biến đóng sử dụng cấu trúc DSBV - 2 Trang 13 Trang 14 Trang 15 Trang 16 Trang 17 Trang 18 Trang 19 Trang 20 Trang 21 Trang 22 Trang 23 Trang 24
Luận Văn Thạc Sĩ Công Nghệ Thông Tin Khai Thác Dàn Tập Phổ Biến Đóng Sử Dụng Cấu Trúc Dsbv - 1 Trang 1 Trang 2 Trang 3 Trang 4 Trang 5 Trang 6 Trang 7 Trang 8 Trang 9 Trang 10 Trang 11 Trang 12
60 memory 50 (MB) 40 30 20 BVCL+MG BVCL cải tiến CharmL BVCL 10 0 DB: Retail 5 6 7 8 9 supp(%) Hình 3.11: Biểu đồ so sánh bộ nhớ chiếm dụng của bộ dữ liệu Retail Thời gian chạy trung bình của BVCL nhanh hơn so với CharmL: 1.6 lần. Bộ nhớ tiêu tốn trung ...
Bước 2: Duyệt danh sách ứng viên, tính DBV và Itemset cho tập trung gian bằng các tính giao và hội tương ứng từ các phần tử trong danh sách ứng viên. Tính MG cho phần tử trung gian, sau đó đưa phần tử trung gian vào danh sách để gọi đệ qui. ...
52. End 53. BVCL_extend (C k+1 , nSL Ck+1 ); 54. insertIntoLattice (C k+1 ); 55. Foreach w j SL Ck+1 do 56. updateDSBV (DSBV wj , DSBV Ck+1 ); 57. End 58. If CID Ck ≠ 0 then updateDSBV (DSBV yl , DSBV Ck+1 ); 59. End 60. l l + 1; 61. End 62. End Đoạn 2: Mã Giả thuật toán 1. ...
Định lý 2: BVCL xây dựng hoàn thiện Dàn các tập phổ biến đóng. Chứng minh: BVCL khởi tạo quá trình đệ quy để khai thác các tập đóng sau khi tìm ra các tập đóng đại diện thông qua quá trình xử lý subsuming. Nó phát sinh tập tất cả các ...
Cho DSBV X = {8,{2,0,0,1,5,7}} và DSBV Y = {10,{2,3,1,0,0,5}}.hình bên dưới minh họa việc giao 2 DSBV. xMin: 3 xMax: 8 2 0 0 1 5 7 2 3 1 0 0 5 X: Y: Bitwise AND pY= yMin: 5 yMax: 10 rMin: 5 Result: {7, {1, 1}} 0 1 1 0 Xóa 0 1 1 P= 7 rMax:8 Hình 2.2: Giao 2 DSBVs 5.2.4 Cập nhật 1 ...
Index-BitTableFI [25] sử dụng biểu diễn bit - vector để bổ sung các tập thừa. Tuy nhiên, một lượng đáng kể không gian vẫn bị lãng phí cho một tập phổ biến, bởi vì kích thước của một vector - bit luôn bằng với tổng số các giao dịch. ...
Trang 8, Trang 9, Trang 10, Trang 11, Trang 12, Trang 13, Trang 14, Trang 15, Trang 16, Trang 17,