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 = 75%
Trả lời:
Đáp án đúng: A
Để giải quyết câu hỏi này, ta cần tính độ tin cậy (confidence) của từng luật kết hợp được đưa ra trong các phương án và so sánh với ngưỡng tin cậy tối thiểu (Min_Confidence) là 50%. Công thức tính độ tin cậy là: Confidence(X → Y) = Support(X ∪ Y) / Support(X), trong đó Support là số giao dịch chứa tập mục.
a. **B --> CE**:
- Support({B, C, E}) = 2 (giao dịch 1 và 3)
- Support({B}) = 3 (giao dịch 1, 3 và 5)
- Confidence(B --> CE) = 2 / 3 = 0.6667 hay 66.67%
b. **A --> D**:
- Support({A, D}) = 3 (giao dịch 2, 4 và 5)
- Support({A}) = 4 (giao dịch 2, 4, 5 và 6)
- Confidence(A --> D) = 3 / 4 = 0.75 hay 75%
c. **C --> E**:
- Support({C, E}) = 3 (giao dịch 1, 3 và 4)
- Support({C}) = 4 (giao dịch 1, 3, 4 và 6)
- Confidence(C --> E) = 3 / 4 = 0.75 hay 75%
d. **AB --> C**:
- Support({A, B, C}) = 1 (giao dịch 6)
- Support({A, B}) = 1 (giao dịch 6)
- Confidence(AB --> C) = 1/ 1 = 1 hay 100%
Như vậy, các luật A-->D, C-->E và AB-->C có độ tin cậy lớn hơn hoặc bằng 75%. Vì trong câu hỏi chỉ hỏi luật nào có độ tin cậy = 75% nên ta chọn đáp án B và C
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
