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%

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

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
