... February 21 , 2 014 23 Ví dụ: Tính hỗ trợ các ứng viên 1, 4 ,7 2, 5,83,6,9Hàm tập con 2 3 45 6 7 1 4 5 1 3 6 1 2 44 5 7 1 2 54 5 8 1 5 93 4 53 5 63 5 7 6 8 93 6 7 3 6 8Transaction: 1 2 3 5 6 1 ... 21 , 2 014 16 Thủ tục con Apriori-gen February 21 , 2 014 17 Một ví dụ thuật toán Apriori (s=0.5)Database TDB 1 st scanC 1 L 1 L 2 C 2 C 2 2nd scanC3L33rd scanTid Items 10 A, C, D 20 ... viênĐể tìm các tập mục phổ biến i 1 i 2 …i 10 0# duyệt: 10 0# ứng viên: ( 10 0 1 ) + ( 10 0 2 ) + … + ( 1 10000) = 2 10 0 -1 = 1. 27 *10 30 !Thắt cổ chai: sinh ứng viên và kiểm traTránh...