Nâng cao hiệu quả tính toán tìm tập phổ biến theo hướng tiếp cận tập đúng

ĐẠI HỌC QUỐC GIA TP HCM TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN Nguyễn Thành Trung NÂNG CAO HIỆU QUẢ TÍNH TỐN TÌM TẬP PHỔ BIẾN THEO HƯỚNG TIẾP CẬN TẬP ĐĨNG LUẬN ÁN TIẾN SĨ KHOA HỌC MÁY TÍNH TP HỒ CHÍ MINH - 2018 ĐẠI HỌC QUỐC GIA TP HCM TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN Nguyễn Thành Trung NÂNG CAO HIỆU QUẢ TÍNH TỐN TÌM TẬP PHỔ BIẾN THEO HƯỚNG TIẾP CẬN TẬP ĐÓNG Chuyên ngành: Khoa học Máy tính Mã số: 62 48 01 01 LUẬN ÁN TIẾN SĨ KHOA HỌC MÁY TÍNH Phản biện 1: PGS TS Đỗ Phúc Phản biện 2: PGS TS Quản Thành Thơ Phản biện 3: PGS TS Hồ Bảo Quốc Phản biện độc lập 1: PGS TS Nguyễn Thái Nghe Phản biện độc lập 2: PGS TS Nguyễn Đức Dũng NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS TS Nguyễn Phi Khứ PGS TS Nguyễn Đình Thn TP HỒ CHÍ MINH - 2018 LỜI CAM ĐOAN Tôi xin cam đoan cơng trình nghiên cứu riêng tơi, kết nghiên cứu trình bày luận án trung thực, khách quan chưa để bảo vệ học vị Tôi xin cam đoan thơng tin trích dẫn luận án rõ nguồn gốc Tp.HCM, ngày 14 tháng năm 2018 Tác giả luận án Nguyễn Thành Trung MỤC LỤC CHƢƠNG MỞ ĐẦU 1 Khai thác tập phổ biến Một số thách thức khai thác liệu 3 Khai thác tăng cƣờng 4 Mục tiêu nghiên cứu luận án 5 Nội dung trình bày luận án CHƢƠNG 1: TỔNG QUAN Tổng quan khai thác không tăng cƣờng tăng cƣờng 1.1 Dữ liệu tĩnh 11 1.1.1 Sinh ứng viên 11 1.1.1.1 Thuật toán Apriori 11 1.1.1.2 Thuật toán AprioriTID 11 1.1.1.3 Thuật toán AprioriHybrid 12 1.1.1.4 Thuật toán Direct Hashing and Pruning (DHP) 12 1.1.1.5 Thuật toán Perfect Hashing and Pruning (PHP) 13 1.1.2 Không sinh ứng viên 15 1.1.3 Sử dụng định dạng liệu dọc 16 1.1.4 Song song hóa 17 1.1.4.1 Thuật toán song song phân phối độ hỗ trợ 17 1.1.4.2 Thuật toán song song phân phối liệu 18 1.1.4.3 Nhận xét 19 1.2 Dữ liệu động 20 1.2.1 Các thuật toán khai thác tăng cƣờng dựa-trên-Apriori 20 1.2.1.1 Thuật toán FUP biến thể 20 1.2.1.2 DELI ULI 21 1.2.1.3 UWEP 22 1.2.1.4 Negative Borders 22 1.2.1.5 MAAP PELICAN 23 1.2.1.6 SWF ZigZag 24 1.2.2 Các thuật toán khai thác tăng cƣờng dựa-trên-cây 24 1.2.2.1 DB-tree PotFp-tree 24 1.2.2.2 AFPIM 25 1.2.2.3 EFPIM FUFP-tree 25 1.2.2.4 CATS tree 26 1.2.2.5 CanTree 27 1.2.2.6 CP-tree CP-tree hiệu chỉnh 29 1.2.2.7 PreLarge-tree 30 1.2.2.8 SPO-tree 30 1.2.2.9 BIT BIT_FPGrowth 30 1.3 Nhận xét 32 Tổng quan phƣơng pháp khai thác tập (phổ biến) đóng 35 2.1 Tổng quan 35 2.2 Nhận xét 36 Tổng quan phƣơng pháp song song hóa 37 3.1 Giới thiệu Hadoop – MapReduce 37 3.2 Tổng quan phƣơng pháp song song hóa 40 3.3 Nhận xét 44 CHƢƠNG 2: GIẢI THUẬT KIẾN TẠO CÁC TẬP ĐÓNG PHỔ BIẾN 46 Dẫn nhập 46 Mẫu gộp giao tác 48 Tập kiến tạo 57 Tập kiến tạo có biến động giao tác 72 Một số thực nghiệm so sánh 78 CHƢƠNG 3: KIẾN TẠO CÁC TẬP ĐÓNG PHỔ BIẾN THEO LÔ 93 Dẫn nhập 93 Tập kiến tạo từ lô giao tác 94 Tập kiến tạo từ lô hạng mục 102 CHƢƠNG 4: GIẢI PHÁP SONG SONG HÓA VỚI SỐ LƢỢNG LỚN GIAO TÁC VÀ HẠNG MỤC 111 Tập kiến tạo với số lƣợng lớn giao tác 111 Tập kiến tạo với số lƣợng lớn hạng mục 119 Một số thử nghiệm với Map-Reduce 126 CHƢƠNG 5: KẾT LUẬN 131 Kết đạt đƣợc luận án 131 Một số hạn chế cần tiếp tục nghiên cứu 132 DANH MỤC BÀI BÁO KHOA HỌC CỦA TÁC GIẢ LIÊN QUAN ĐẾN LUẬN ÁN TÀI LIỆU THAM KHẢO PHỤ LỤC DANH SÁCH HÌNH Hình 1.1 Tổng quan thuật toán khai thác tập phổ biến 10 Hình 1.2 Tổng hợp phương pháp tiếp cận khai thác tăng cường 34 Hình 1.3 Tổng quan phương pháp khai thác tập (phổ biến) đóng 36 Hình 1.4 Mơ hình lập trình Map-Reduce 38 Hình 1.5 Tổng quan phương pháp song song hóa 45 Hình 2.1 Sơ đồ khối thiết kế IncPatSet 61 Hình 2.2 Cửa sổ xem xét tập kiến tạo 75 Hình 2.3 Thời gian tính theo số giao tác tập liệu Pumsb-star 80 Hình 2.4 Thời gian tính theo số giao tác tập T10I4D100K 82 Hình 2.5 Thời gian tính theo số giao tác tập liệu Retail 84 Hình 2.6 Thời gian tính theo số 200 giao tác Pumb-star 86 Hình 2.7 Thời gian tính theo tập giao tác T10I4D100K 88 Hình 2.8 Thời gian tính theo tập giao tác Retail 88 Hình 2.9 Dung lượng nhớ sử dụng thuật tốn 91 Hình 3.1 Sơ đồ thuật toán OcoPatSet 97 Hình 3.2 Luồng liệu điểm xử lý theo lô giao tác 100 Hình 3.3 Sơ đồ khối thuật toán IcoPatSet 105 Hình 3.4 Luồng liệu điểm xử lý theo lô hạng mục 108 Hình 4.1 Giải pháp song song hóa cho thuật tốn OcoPatSet 112 Hình 4.2 Hệ số tăng tốc thuật toán song song hóa theo giao tác 118 Hình 4.3 Giải pháp song song hóa cho thuật tốn IcoPatSet 120 Hình 4.4 Hệ số tăng tốc thuật tốn song song hóa theo hạng mục 125 Hình 4.5 Mơ tả chi tiết giải pháp song song hóa theo MapReduce 126 Hình 4.6 Thời gian tính theo số CPU tập liệu T10I4D100K 128 Hình 4.7 Thời gian tính theo số CPU tập liệu T10I4D100K_400x 129 Hình 4.8 Thời gian tính theo số CPU tập liệu T10I4D100K_800x 129 Hình 4.9 Thời gian tính theo số CPU tập liệu Retail 130 DANH SÁCH BẢNG Bảng 2.1 Tập giao tác T1 48 Bảng 2.2 Tập giao tác T 56 Bảng 2.3 Tập giao tác T 62 Bảng 2.4 Tập giao tác T 64 Bảng 2.5 Tập giao tác T 75 Bảng 2.6 Kết tính tốn tập liệu Pumsb-star 79 Bảng 2.7 Kết tính tốn tập liệu T10I4D100K 80 Bảng 2.8 Kết tính tốn tập liệu Retail 82 Bảng 2.9 Thời gian chậm trễ tính tốn Lattice ứng với ConPatSet 84 Bảng 2.10 Kết tính tốn với tập liệu Pumb-star 85 Bảng 2.11 Kết tính tốn tập liệu T10I4D100K 86 Bảng 2.12 Kết tính tốn với tập liệu Retail 89 Bảng 2.13 Thời gian chậm trễ tính tốn Table so với ConPatSet 90 Bảng 3.1 Tập giao tác T 1, T hợp T theo lô giao tác 94 Bảng 3.2 Tập giao tác T 1, T hợp T theo lô hạng mục 103 Bảng 4.1 Phân tích thuật tốn song song với OcoPatSet 113 Bảng 4.2 Kết thực thi 117 Bảng 4.3 Kết thực thi máy trạm 118 Bảng 4.4 Phân tích thuật toán song song với IcoPatSet 120 Bảng 4.5 Kết thực thi máy trạm 125 Bảng 4.6 Danh sách máy ảo 127 Bảng 4.7 Kết tính tốn tập liệu T10I4D100K 128 Bảng 4.8 Kết tính tốn tập T10I4D100K_400x 129 Bảng 4.9 Kết tính tốn tập T10I4D100K_800x 129 Bảng 4.10 Kết tính tốn tập liệu Retail 130 LATS N.T.Trung Nâng cao hiệu tính tốn tìm tập phổ biến theo hướng tiếp cận tập đóng |Q1| = 116 tập mục đóng Ci1-Ci116, ghép I1 I2, lọc theo Q: Ci1: 25,52,164,240,274,328,368,448.1 Ci2: 39,120,124,205,401.1 Ci3: 35,249.1 Ci4: 39,422,449.1 Ci5: 15,229,262,283,294,352,381.1 Ci6: 26,104,143,320.1 Ci7: 7,185,214,350.1 Ci8: 227,390.1 Ci9: 71,192,208,272,279,280,300,333,496.1 Ci10: 183,193,217,256,276,277,374,474,483,496.1 Ci11: 496.2 Ci12: 161,175,177,424,490.1 Ci13: 125,130,327.1 Ci14: 392,461.1 Ci15: 27,78,104,177.1 Ci16: 104.2 Ci17: 101,147,229,350,411,461.1 Ci18: 461.2 Ci19: 71,208,217,266,279,290,458,478.1 Ci20: 217.2 Ci21: 71,208,279.2 Ci22: 43,70,176,204,227,334,369,480.1 Ci23: 25,52,278.1 Ci24: 25,52.2 Ci25: 151,432.1 Ci26: 71,73,118,274,310,327,388,419,449,469,484.1 Ci27: 327.2 Ci28: 449.2 Ci29: 71.3 Ci30: 130,274,432.1 Ci31: 130.2 Ci32: 432.2 Ci33: 188,307,326,381,403.1 Ci34: 89,116,198,201,333,395.1 Ci35: 333.2 Ci36: 70,171,227,289,462.1 Ci37: 70,227.2 Ci38: 143,192,317,471,487.1 Ci39: 143.2 Ci40: 17,242,471.1 Ci41: 471.2 Ci42: 52,145,161,283,375,385.1 Ci43: 161.2 Ci44: 283.2 Ci45: 52.3 Ci46: 182,229,276.1 Ci47: 229.3 Ci48: 43.2 Ci49: 12,296,350,354,401.1 Ci50: 350.3 Ci51: 401.2 Ci52: 210,346,477.1 Ci53: 234,296,355,460.1 Ci54: 177,310.1 Ci55: 310.2 Ci56: 177.3 Ci57: 28,145,157,274,346.1 Ci58: 346.2 Ci59: 145.2 Ci60: 5,39,115,178,352,385.1 Ci61: 352.2 Ci62: 385 Ci63: 175,196,242,279,392,489,494.21 Ci64: 242.2 Ci65: 279.3 Ci66: 118,301,362,489.1 Ci67: 118.2 Ci68: 31,58,59,181,329,354,417,472.1 Ci69: 39,111,154,164,168,213,272,392,436,489.1 Ci70: 272.2 Ci71: 392.3 Ci72: 164.2 Ci73: 39.4 Ci74: 489.3 Ci75: 392,489.2 Ci76: 368,419.1 Ci77: 72,270,295,296,368.1 Ci78: 70,115,168,176,220,296,326,368.1 Ci79: 168.2 Ci80: 368.4 Ci81: 296,368.2 Ci82: 326.2 Ci83: 115.2 Ci84: 70,176.2 Ci85: 10,183,201,334,381,419,478.1 Ci86: 419.3 Ci87: 478.2 Ci88: 183.2 Ci89: 334.2 Ci90: 381.3 Ci91: 201.2 Ci92: 132,172,227,277,464.1 Ci93: 227.4 Ci94: 277.2 Ci95: 21,32,54,136,192,213,239,274,348,411,487.1 Ci96: 411.2 Ci97: 192,487.2 Ci98: 213.2 Ci99: 192.3 Ci100: 26,72,100,172,194,276,460,500.1 Ci101: 276.3 Ci102: 72.2 Ci103: 172.2 Ci104: 460.2 Ci105: 26.2 Ci106: 48,126,175,319,494,499.1 Ci107: 175,494.2 Ci108: 175.3 Ci109: 70,274,296.1 Ci110: 296.5 Ci111: 70.4 Ci112: 274.6 Ci113: 70,296.2 Ci114: 112,140,285,354,387,499.1 Ci115: 499.2 Ci116: 354.3 |Q2| = 150 tập mục đóng Ci1-Ci150, ghép I12 = I1I2 I3, lọc theo Q: Ci1: 25,52,164,240,274,328,368,448,538,561,630,687.1 Ci2: 39,120,124,205,401,581,704.1 Ci3: 35,249,674,712,733.1 Ci4: 39,422,449,704.1 Ci5: 15,229,262,283,294,352,381,708,738.1 Ci6: 26,104,143,320,569,620.1 Ci7: 7,185,214,350,529,658,682.1 Ci8: 227,390.1 Ci9: 71,192,208,272,279,280,300,333,496,529,530,597,618,674,675,720.1 Ci10: 183,193,217,256,276,277,374,474,483,496,512,529,626,653,706.1 Ci11: 496,529.2 Ci12: 161,175,177,424,490,571,597,623.1 Ci13: 597.2 Ci14: 125,130,327,698,699.1 Ci15: 392,461,569.1 Ci16: 27,78,104,177,733.1 Ci17: 733.2 Ci18: 104.2 Ci19: 101,147,229,350,411,461,572,579,657,675.1 Ci20: 461.2 Ci21: 675.2 Ci22: 71,208,217,266,279,290,458,478,523,614.1 Ci23: 217.2 Ci24: 71,208,279.2 Ci25: 43,70,176,204,227,334,369,480,513,703,708.1 Ci26: 708.2 Ci27: 25,52,278,730.1 Ci28: 25,52.2 Ci29: 151,432,504.1 Ci30: 71,73,118,274,310,327,388,419,449,469,484,706,722.1 Ci31: 327.2 Ci32: 706.2 Ci33: 449.2 Ci34: 71.3 Ci35: 130,274,432,528.1 Ci36: 130.2 Ci37: 432.2 Ci38: 188,307,326,381,403,523,526,722.1 Ci39: 523.2 Ci40: 89,116,198,201,333,395,653,720.1 Ci41: 333,720.2 Ci42: 653.2 Ci43: 70,171,227,289,462,538,541,623,674,701.1 Ci44: 70,227.2 Ci45: 674.3 Ci46: 623.2 Ci47: 143,192,317,471,487,631,638,640,678,735.1 Ci48: 143.2 Phụ lục Chương 14 LATS N.T.Trung Nâng cao hiệu tính tốn tìm tập phổ biến theo hướng tiếp cận tập đóng Ci49: 17,242,471.1 Ci50: 471, Ci51: 52,145,161,283,375,385,676,721,731.1 Ci52: 161.2 Ci53: 283.2 Ci54: 52.3 Ci55: 182,229,276,529.1 Ci56: 276,529.2 Ci57: 229.3 Ci58: 43,522,565,617.1 Ci59: 43.2 Ci60: 12,296,350,354,401,548,684,740.1 Ci61: 350.3 Ci62: 401.2 Ci63: 210,346,477,529,561,605,696,704.1 Ci64: 234,296,355,460,649,684,712,735,746.1 Ci65: 296,684.2 Ci66: 177,310,600,709.1 Ci67: 310.2 Ci68: 177.3 Ci69: 28,145,157,274,346,735,742.1 Ci70: 346.2 Ci71: 735.3 Ci72: 145.2 Ci73: 5,39,115,178,352,385,517,635,704,722,736,744.1 Ci74: 722.3 Ci75: 352.2 Ci76: 704.4 Ci77: 39,704.3 Ci78: 385.2 Ci79: 175,196,242,279,392,489,494,614,641,673,723.1 Ci80: 242.2 Ci81: 279,614.2 Ci82: 279.3 Ci83: 561.3 Ci84: 118,301,362,489,522,529,591,622.1 Ci85: 118.2 Ci86: 522.2 Ci87: 31,58,59,181,329,354,417,472,573,628,651.1 Ci88: 39,111,154,164,168,213,272,392,436,489,580,628,632.1 Ci89: 272.2 Ci90: 392.3 Ci91: 164.2 Ci92: 39.4 Ci93: 628.2 Ci94: 489.3 Ci95: 392,489.2 Ci96: 368,419,517,544,740.1 Ci97: 740.2 Ci98: 517.2 Ci99: 72,270,295,296,368,529,541,585.1 Ci100: 541.2 Ci101: 529.7 Ci102: 70,115,168,176,220,296,326,368,712,738.1 Ci103: 712.3 Ci104: 368.4 Ci105: 296,368.2 Ci106: 70,176.2 Ci107: 115.2 Ci108: 326.2 Ci109: 296,712.2 Ci110: 168.2 Ci111: 10,183,201,334,381,419,478,569.1 Ci112: 419.3 Ci113: 478.2 Ci114: 183.2 Ci115: 334.2 Ci116: 381.3 Ci117: 201.2 Ci118: 569.3 Ci119: 132,172,227,277,464,538,580.1 Ci120: 277.2 Ci121: 538.3 Ci122: 580.2 Ci123: 227.4 Ci124: 227,538.2 Ci125: 21,32,54,136,192,213,239,274,348,411,487,638.1 Ci126: 411.2 Ci127: 192,487,638.2 Ci128: 213.2 Ci129: 192.3 Ci130: 26,72,100,172,194,276,460,500.1 Ci131: 276.3 Ci132: 72.2 Ci133: 172.2 Ci134: 460.2 Ci135: 26.2 Ci136: 48,126,175,319,494,499,614,639,641,723.1 Ci137: 175,494,614,641,723.2 Ci138: 175.3 Ci139: 70,274,296,521,639,738.1 Ci140: 70.4 Ci141: 738.3 Ci142: 70,296,738.2 Ci143: 274.6 Ci144: 296.5 Ci145: 639.2 Ci146: 112,140,285,354,387,499,511,594,614,720.1 Ci147: 354.3 Ci148: 614.4 Ci149: 720.3 Ci150: 499,614.2 |Q3| = 188 tập mục đóng Ci1-Ci88, ghép I123 = I1I2I3 I4, lọc theo Q: Ci1: 25,52,164,240,274,328,368,448,538,561,630,687,730,775,825,834.1 Ci2: 39,120,124,205,401,581,704,814,825,834.1 Ci3: 825,834.2 Ci4: 35,249,674,712,733,759,854,950.1 Ci5: 39,422,449,704,825,857,895,937,954,964.1 Ci6: 15,229,262,283,294,352,381,708,738,766,853,883,966,978.1 Ci7: 26,104,143,320,569,620,798.1 Ci8: 7,185,214,350,529,658,682,782,809,849,883,947,970,979.1 Ci9: 883.2 Ci10: 227,390.1 Ci11: 71,192,208,272,279,280,300,333,496,529,530,597,618,674,675,720,855,914,932.1 Ci12: 183,193,217,256,276,277,374,474,483,496,512,529,626,653,706,878,939.1 Ci13: 496,529.2 Ci14: 161,175,177,424,490,571,597,623,766,795,853,910,960.1 Ci15: 597.2 Ci16: 125,130,327,698,699,839.1 Ci17: 392,461,569,801,862.1 Ci18: 27,78,104,177,733,775,781,845,900,921,938.1 Ci19: 733.2 Ci20: 104.2 Ci21: 101,147,229,350,411,461,572,579,657,675,778,803,842,903.1 Ci22: 461.2 Ci23: 675.2 Ci24: 210,346,477,529,561,605,696,704,789,829,851,884,888.1 Ci25: 234,296,355,460,649,684,712,735,746,829.1 Ci26: 177,310,600,709,970.1 Ci27: 177.3 Ci28: 970.2 Ci29: 28,145,157,274,346,735,742,809.1 Ci30: 346.2 Ci31: 809.2 Ci32: 5,39,115,178,352,385,517,635,704,722,736,744,825,844,845,919.1 Ci33: 39,704,825.3 Phụ lục Chương 15 LATS N.T.Trung Nâng cao hiệu tính tốn tìm tập phổ biến theo hướng tiếp cận tập đóng Ci34: 352.2 Ci35: 845.2 Ci36: 704.4 Ci37: 825.4 Ci38: 175,196,242,279,392,489,494,614,641,673,723,764,789,829,967.1 Ci39: 789,829.2 Ci40: 561,758,914,919.1 Ci41: 561.3 Ci42: 919.2 Ci43: 118,301,362,489,522,529,591,622,930.1 Ci44: 31,58,59,181,329,354,417,472,573,628,651.1 Ci45: 39,111,154,164,168,213,272,392,436,489,580,628,632,832,871,988.1 Ci46: 272.2 Ci47: 392.3 Ci48: 164.2 Ci49: 39.4 Ci50: 628.2 Ci51: 489.3 Ci52: 392,489.2 Ci53: 71,208,217,266,279,290,458,478,523,614,766,853,888,944,969.1 Ci54: 279,614.2 Ci55: 217.2 Ci56: 766,853.3 Ci57: 71,208,279.2 Ci58: 279.3 Ci59: 43,70,176,204,227,334,369,480,513,703,708,835,874,895.1 Ci60: 708.2 Ci61: 25,52,278,730.1 Ci62: 25,52,730,2.2 Ci63: 151,432,504,830,890.1 Ci64: 71,73,118,274,310,327,388,419,449,469,484,706,722,795,810,844,846,918.1 Ci65: 71.3 Ci66: 449.2 Ci67: 706.2 Ci68: 722,844.2 Ci69: 118.2 Ci70: 310.2 Ci71: 327.2 Ci72: 130,274,432,528,967.1 Ci73: 130.2 Ci74: 432.2 Ci75: 188,307,326,381,403,523,526,722,774,788,789,834,950,975.1 Ci76: 722.3 Ci77: 523.2 Ci78: 950.2 Ci79: 834.3 Ci80: 789.3 Ci81: 89,116,198,201,333,395,653,720,846.1 Ci82: 846.2 Ci83: 333,720.2 Ci84: 653.2 Ci85: 70,171,227,289,462,538,541,623,674,701,805,946,964.1 Ci86: 623.2 Ci87: 674.3 Ci88: 70,227.2 Ci89: 964.2 Ci90: 143,192,317,471,487,631,638,640,678,735,780,865,888,935.1 Ci91: 735.3 Ci92: 143.2 Ci93: 17,242,471,758,763,837,956.1 Ci94: 758.2 Ci95: 471.2 Ci96: 242.2 Ci97: 52,145,161,283,375,385,676,721,731,790,792,885.1 Ci98: 161.2 Ci99: 283.2 Ci100: 385.2 Ci101: 145.2 Ci102: 52.3 Ci103: 182,229,276,529.1 Ci104: 276,529.2 Ci105: 229.3 Ci106: 43,522,565,617,859.1 Ci107: 522.2 Ci108: 43.2 Ci109: 12,296,350,354,401,548,684,740,774,775,782,841,937.1 Ci110: 350,782.2 Ci111: 775.3 Ci112: 401.2 Ci113: 350.3 Ci114: 774.2 Ci115: 296,684.2 Ci116: 368,419,517,544,740,829,914.1 Ci117: 740.2 Ci118: 829.4 Ci119: 517.2 Ci120: 914.3 Ci121: 72,270,295,296,368,529,541,585,937,947.1 Ci122: 937.3 Ci123: 529.7 Ci124: 541.2 Ci125: 529,947.2 Ci126: 296,937.2 Ci127: 70,115,168,176,220,296,326,368,712,738,766,947,967,981.1 Ci128: 712.3 Ci129: 296,368,947.2 Ci130: 947.3 Ci131: 738,766.2 Ci132: 115.2 Ci133: 168.2 Ci134: 296,712.2 Ci135: 368.4 Ci136: 326.2 Ci137: 766.4 Ci138: 967.3 Ci139: 70,176.2 Ci140: 10,183,201,334,381,419,478,569,855,874,895.1 Ci141: 419.3 Ci142: 478.2 Ci143: 183.2 Ci144: 381.3 Ci145: 895.3 Ci146: 334,874,895.2 Ci147: 201.2 Ci148: 569.3 Ci149: 132,172,227,277,464,538,580,795.1 Ci150: 538.3 Ci151: 227,538.2 Ci152: 795.3 Ci153: 580.2 Ci154: 227.4 Ci155: 277.2 Ci156: 21,32,54,136,192,213,239,274,348,411,487,638,753,764,888,935.1 Ci157: 411.2 Ci158: 192.3 Ci159: 192,487,638,888,935.2 Ci160: 764.2 Ci161: 213.2 Ci162: 26,72,100,172,194,276,460,500,871,874,885,888,960.1 Ci163: 172.2 Ci164: 460.2 Ci165: 26.2 Ci166: 72.2 Ci167: 885.2 Ci168: 960.2 Ci169: 276.3 Ci170: 888.5 Ci171: 871.2 Ci172: 874.3 Ci173: 48,126,175,319,494,499,614,639,641,723,765.1 Ci174: 175,494,614,641,723.2 Ci175: 175.3 Ci176: 70,274,296,521,639,738,855.1 Ci177: 855.3 Ci178: 70.4 Ci179: 738.3 Ci180: 70,296,738.2 Ci181: 274.6 Ci182: 296.5 Ci183: 639.2 Ci184: 112,140,285,354,387,499,511,594,614,720.1 Ci185: 354.3 Ci186: 614.4 Ci187: 720.3 Ci188: 499,614.2 4.D So sánh kết ConPatSet IcoPatSet từ Thí dụ 4.2 Phụ lục Chương 16 LATS N.T.Trung Phụ lục Chương Nâng cao hiệu tính tốn tìm tập phổ biến theo hướng tiếp cận tập đóng 17 LATS N.T.Trung Phụ lục Chương Nâng cao hiệu tính tốn tìm tập phổ biến theo hướng tiếp cận tập đóng 18 LATS N.T.Trung Phụ lục Chương Nâng cao hiệu tính tốn tìm tập phổ biến theo hướng tiếp cận tập đóng 19 LATS N.T.Trung Phụ lục Chương Nâng cao hiệu tính tốn tìm tập phổ biến theo hướng tiếp cận tập đóng 20 LATS N.T.Trung Phụ lục Chương Nâng cao hiệu tính tốn tìm tập phổ biến theo hướng tiếp cận tập đóng 21 LATS N.T.Trung Phụ lục Chương Nâng cao hiệu tính tốn tìm tập phổ biến theo hướng tiếp cận tập đóng 22 LATS N.T.Trung Nâng cao hiệu tính tốn tìm tập phổ biến theo hướng tiếp cận tập đóng 4.E Trình minh họa theo C++ với MPI mạng máy tính cho OcoPatSet #include #include #include #include #include #define NB(m) (m/8)+1 // macro to define no bytes for m-bits of a transaction void main(int argc; char *argv[]) { if (argc