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 thỏa mãn các điều kiện đã cho:

Để giải quyết câu hỏi này, ta cần áp dụng các khái niệm về luật kết hợp, support (độ hỗ trợ) và confidence (độ tin cậy). **1. Tính Support:** - Support(X → Y) = Số giao dịch chứa cả X và Y / Tổng số giao dịch. - Min_Support = 2 (50% của 4 giao dịch). **2. Tính Confidence:** - Confidence(X → Y) = Support(X → Y) / Support(X). - Min_Confidence = 50%. **Đánh giá từng phương án:** * **a. A → C:** - Support(A → C): Có 2 giao dịch chứa cả A và C (ID 1 và ID 2). Support = 2/4 = 50% (≥ Min_Support). - Support(A): Có 3 giao dịch chứa A (ID 1, ID 2, ID 3). Support = 3/4 = 75%. - Confidence(A → C) = Support(A → C) / Support(A) = (2/4) / (3/4) = 2/3 ≈ 66.67% (≥ Min_Confidence). - => Luật A → C thỏa mãn. * **b. A → D:** - Support(A → D): Có 1 giao dịch chứa cả A và D (ID 3). Support = 1/4 = 25% (< Min_Support). - => Luật A → D không thỏa mãn (do Support < Min_Support). * **c. A → E:** - Support(A → E): Có 1 giao dịch chứa cả A và E (ID 3). Support = 1/4 = 25% (< Min_Support). - => Luật A → E không thỏa mãn (do Support < Min_Support). * **d. AB → C:** - Support(AB → C): Có 1 giao dịch chứa cả AB và C (ID 1). Support = 1/4 = 25% (< Min_Support). - => Luật AB → C không thỏa mãn (do Support < Min_Support). **Kết luận:** Chỉ có luật A → C thỏa mãn cả Min_Support và Min_Confidence.