Cho CSDL giao dịch như hình vẽ với Min_Support = 2 (50%).
Sử dụng thuật toán Apriori, sau lần duyệt thứ nhất, các danh sách L1 chứa các tập mục thường xuyên có 1-item được tạo ra là
Trả lời:
Đáp án đúng: A
Để giải quyết câu hỏi này, chúng ta cần áp dụng thuật toán Apriori để tìm các tập mục phổ biến (frequent itemsets) có kích thước 1 (1-itemsets), còn gọi là L1. Min_Support được đặt là 2, nghĩa là một tập mục phải xuất hiện ít nhất trong 2 giao dịch để được coi là phổ biến.
Dựa trên hình ảnh CSDL giao dịch được cung cấp, ta đếm số lần xuất hiện của từng mục:
- Mục A xuất hiện trong 3 giao dịch.
- Mục B xuất hiện trong 3 giao dịch.
- Mục C xuất hiện trong 2 giao dịch.
- Mục D xuất hiện trong 1 giao dịch.
- Mục E xuất hiện trong 2 giao dịch.
Vì Min_Support = 2, ta chỉ giữ lại các mục xuất hiện ít nhất 2 lần. Do đó:
- {A} được giữ lại.
- {B} được giữ lại.
- {C} được giữ lại.
- {D} bị loại bỏ (vì chỉ xuất hiện 1 lần).
- {E} được giữ lại.
Vậy, L1 = {{A}, {B}, {C}, {E}}.
Do đó, đáp án đúng là a.
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
