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
Trong thuật toán Apriori, tập mục chứa k-item (tập phổ biến có kích thước k) được tạo ra từ tập mục chứa k-1 item (tập phổ biến có kích thước k-1). Cụ thể, hai tập k-1 item được ghép với nhau nếu chúng có chung k-2 item đầu tiên. Điều này giúp giảm thiểu số lượng các tập mục cần xét, vì chỉ những tập mục có khả năng phổ biến mới được xem xét. Các phương án khác không mô tả đúng quy trình tạo tập k-item trong thuật toán Apriori.
Câu hỏi liên quan

FORM.08: Bộ 130+ Biểu Mẫu Thống Kê Trong Doanh Nghiệp

FORM.07: Bộ 125+ Biểu Mẫu Báo Cáo Trong Doanh Nghiệp

FORM.06: Bộ 320+ Biểu Mẫu Hành Chính Thông Dụng

FORM.05: Bộ 330+ Biểu Mẫu Thuế - Kê Khai Thuế Mới Nhất

FORM.04: Bộ 240+ Biểu Mẫu Chứng Từ Kế Toán Thông Dụng
