Trong thuật toán Apriori, tập mục chứa k-item được tạo ra bằng cách nào trong các cách sau:
A.
Tạo ra từ tập chứa k-1 item bằng cách ghép 2 tập k-1 item với nhau với điều kiện là 2 tập k-1 item này phải có chung nhau k-2 item
B.
Tổ hợp k item từ các item có trong cơ sở dữ liệu giao dịch.
C.
Lấy ngẫu nhiên k item sau đó ghép lại với nhau.
D.
Sinh mọi tập con có k item từ các item có trong cơ sở dữ liệu giao dịch
Trả lời:
Đáp án đúng: A
Thuật toán Apriori là một thuật toán phổ biến trong khai phá luật kết hợp. Để tạo ra tập mục chứa k-item (tập phổ biến có k phần tử), thuật toán này sử dụng tập mục chứa k-1 item (tập phổ biến có k-1 phần tử) của bước trước. Cụ thể, nó ghép hai tập k-1 item lại với nhau nếu hai tập này có chung k-2 item. Điều này giúp giảm thiểu số lượng tập mục cần xét và tăng hiệu quả của thuật toán. Các phương án khác không đúng vì chúng không phản ánh đúng cách Apriori tạo ra tập mục chứa k-item.
