JavaScript is required

Cho CSDL giao dịch như hình vẽ với Min_Support = 2 (50%).
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  (ảnh 1)
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à 

A.
L1={{A}, {B}, {C}, {E}}
B.
L1={{A}, {B}, {C}, {D}}
C.
L1={{A}, {B}, {D}, {E}}
D.
L1={{A}, {D}, {C}}
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