Cho A, B, C, là các item và A-->BC là luật kết hợp thỏa mãn độ hỗ trợ tối thiểu Min_Sup và độ tin cậy tối thiểu Min_Conf. Ta thấy rằng luật kết hợp AB-->C cũng thỏa mãn điều kiện về độ hỗ trợ tối thiểu và độ tin cậy tối thiểu vì:
Trả lời:
Đáp án đúng: A
Luật kết hợp A → BC thỏa mãn Min_Sup và Min_Conf nghĩa là support(A∪B∪C) ≥ Min_Sup và confidence(A → BC) = support(A∪B∪C) / support(A) ≥ Min_Conf.
Ta cần chứng minh AB → C có thỏa mãn Min_Sup và Min_Conf không.
* **Độ hỗ trợ (Support):** support(AB → C) = support(A∪B∪C). Vì A → BC thỏa mãn độ hỗ trợ tối thiểu, nên support(A∪B∪C) ≥ Min_Sup. Do đó, AB → C cũng thỏa mãn độ hỗ trợ tối thiểu.
* **Độ tin cậy (Confidence):** confidence(AB → C) = support(A∪B∪C) / support(A∪B). Ta cần so sánh confidence(AB → C) với confidence(A → BC).
confidence(A → BC) = support(A∪B∪C) / support(A).
Vì support(A) ≥ support(A∪B) (do support(A∪B) = support(A) + support(B) - support(A∩B) và support(B) - support(A∩B) ≥ 0 ), nên support(A∪B∪C) / support(A∪B) >= support(A∪B∪C) / support(A).
Điều này có nghĩa là confidence(AB → C) >= confidence(A → BC).
Vậy AB → C thỏa mãn độ tin cậy tối thiểu vì confidence(AB → C) >= confidence(A → BC) >= Min_Conf.
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
