Giả sử ta có các tập mục thường xuyên {A,B}, {A,C}, {B,D} chứa 2-item. Sử dụng thuật toán Apriori để ghép các tập mục có 2-item thành các tập mục có 3-item, các ứng viên sinh ra có 3-item là:
Trả lời:
Đáp án đúng: A
Thuật toán Apriori sử dụng nguyên tắc: Nếu một tập mục là thường xuyên, thì tất cả các tập con của nó cũng phải là thường xuyên. Để tạo các ứng viên 3-item từ các tập mục 2-item thường xuyên, ta cần ghép các tập mục 2-item có chung item.
Trong trường hợp này, ta có các tập mục 2-item thường xuyên: {A, B}, {A, C}, {B, D}.
* Ghép {A, B} và {A, C} ta được {A, B, C}.
* Ghép {A, B} và {B, D} ta được {A, B, D}.
* Ghép {A, C} và {B, D} không tạo ra ứng viên 3-item hợp lệ vì chúng không có item chung.
Vì vậy, các ứng viên 3-item được sinh ra là {A, B, C} và {A, B, D}.
Phương án C không đúng vì {B, C, D} không thể được tạo thành từ các tập 2-item đã cho bằng phép ghép Apriori.
Phương án D không đúng vì {C, B, D} và {B, C, D} là tương đương.
Phương án B không đúng vì {A, B, C, D} không thể được tạo thành từ các tập 2-item đã cho bằng phép ghép Apriori.
