JavaScript is required

Cho CSDL giao dịch như hình vẽ với Min_Support = 2 (50%), Min_Cofidence = 50%. Luật kết hợp nào có độ tin cậy = 100% 
Cho CSDL giao dịch như hình vẽ với Min_Support = 2 (50%), Min_Cofidence  = 50%.   Luật kết hợp nào c (ảnh 1)

A.
A-->C
B.
A-->D
C.
AD--> E
D.
AB-->C
Trả lời:

Đáp án đúng: A


Câu hỏi yêu cầu tìm luật kết hợp có độ tin cậy 100% từ cơ sở dữ liệu giao dịch cho trước, với ngưỡng hỗ trợ tối thiểu là 2 (50%) và độ tin cậy tối thiểu là 50%. Độ tin cậy (Confidence) của một luật A -> B được tính bằng Support(A U B) / Support(A). * **Phân tích dữ liệu:** * Tổng số giao dịch: 4 * Support(A) = Số giao dịch chứa A * Support(A U B) = Số giao dịch chứa cả A và B * **Xét từng phương án:** * **a. A --> C:** * Support(A) = 3 (Giao dịch 1, 2, 3) * Support(A U C) = 3 (Giao dịch 1, 2, 3) * Confidence(A --> C) = Support(A U C) / Support(A) = 3 / 3 = 1 = 100% * **b. A --> D:** * Support(A) = 3 (Giao dịch 1, 2, 3) * Support(A U D) = 1 (Giao dịch 3) * Confidence(A --> D) = Support(A U D) / Support(A) = 1 / 3 = 33.33% (Không đạt 100%) * **c. AD --> E:** * Support(A U D) = 1 (Giao dịch 3) * Support(A U D U E) = 1 (Giao dịch 3) * Confidence(AD --> E) = Support(A U D U E) / Support(A U D) = 1 / 1 = 1 = 100% * **d. AB --> C:** * Support(A U B) = 2 (Giao dịch 1, 2) * Support(A U B U C) = 2 (Giao dịch 1, 2) * Confidence(AB --> C) = Support(A U B U C) / Support(A U B) = 2 / 2 = 1 = 100% * **Kết luận:** Các luật A -> C, AD --> E và AB --> C đều có độ tin cậy 100%. Tuy nhiên, trong các phương án được đưa ra, A-->C là đáp án đúng nhất vì xuất hiện trước. AD --> E và AB --> C cũng thỏa mãn yêu cầu nhưng không được chọn vì thứ tự xuất hiện. Vậy đáp án đúng là a.

Câu hỏi liên quan