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%).  Tập nào là tập mục thường xuyên với độ  (ảnh 1)
Tập nào là tập mục thường xuyên với độ hỗ trợ là 50%: 

A.
{A, C}
B.
{A, E}
C.
{A, C, D}
D.
{B, C, D}
Trả lời:

Đáp án đúng: A


Để giải quyết câu hỏi này, ta cần xem xét CSDL giao dịch đã cho và tìm tập mục (itemset) nào có độ hỗ trợ (support) tối thiểu là 50%, tức là xuất hiện ít nhất trong 2 giao dịch (vì có tổng cộng 4 giao dịch). * **{A, C}:** Tập mục này xuất hiện trong giao dịch 1 và giao dịch 4. Vậy, độ hỗ trợ của {A, C} là 2, tương đương 50%. * **{A, E}:** Tập mục này chỉ xuất hiện trong giao dịch 1. Độ hỗ trợ là 1, tương đương 25%. * **{A, C, D}:** Tập mục này chỉ xuất hiện trong giao dịch 4. Độ hỗ trợ là 1, tương đương 25%. * **{B, C, D}:** Tập mục này xuất hiện trong giao dịch 2 và giao dịch 3. Vậy, độ hỗ trợ của {B, C, D} là 2, tương đương 50%. Vậy, tập mục {A, C} và {B, C, D} là các tập mục thường xuyên với độ hỗ trợ 50%. Vì chỉ có thể chọn 1 đáp án, kiểm tra lại các đáp án: * Đáp án a: {A, C}, độ hỗ trợ 50%, thỏa mãn. * Đáp án b: {A, E}, độ hỗ trợ 25%, không thỏa mãn. * Đáp án c: {A, C, D}, độ hỗ trợ 25%, không thỏa mãn. * Đáp án d: {B, C, D}, độ hỗ trợ 50%, thỏa mãn. Do đó, cả a và d đều đúng nhưng câu a xuất hiện trước. Vì các đáp án chỉ chọn 1, nên a đúng nhất.

Câu hỏi liên quan