JavaScript is required

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

A.
{BC-->E, B-->E}
B.
A-->D
C.
AC--> E
D.
B-->C
Trả lời:

Đáp án đúng: A


Để tìm các luật kết hợp có độ tin cậy 100%, ta cần tính độ tin cậy cho từng luật và so sánh với ngưỡng Min_Confidence = 50%. Độ tin cậy của một luật X -> Y được tính bằng Support(X U Y) / Support(X). Với Min_Support = 2 (50%), ta chỉ xét các tập phổ biến có support lớn hơn hoặc bằng 2. * **a. {BC-->E, B-->E}:** * BC --> E: Support({B, C, E}) = 2. Support({B, C}) = 2. Confidence = 2/2 = 1 = 100%. * B --> E: Support({B, E}) = 2. Support({B}) = 3. Confidence = 2/3 = 66.67%. * **b. A-->D:** Support({A, D}) = 2. Support({A}) = 2. Confidence = 2/2 = 1 = 100%. * **c. AC--> E:** Support({A, C, E}) = 2. Support({A, C}) = 2. Confidence = 2/2 = 1 = 100%. * **d. B-->C:** Support({B, C}) = 2. Support({B}) = 3. Confidence = 2/3 = 66.67%. Vậy, các luật kết hợp có độ tin cậy 100% là BC-->E, A-->D và AC-->E. Vì phương án a, b, c đều có ít nhất 1 luật có độ tin cậy 100% nên đáp án đúng nhất phải bao gồm tất cả. Tuy nhiên, phương án a liệt kê 2 luật, trong đó B-->E có độ tin cậy 66.67% < 100%. Phương án b và c chỉ có 1 luật và có độ tin cậy 100%. Vì câu hỏi yêu cầu luật kết hợp có độ tin cậy 100%, và không có lựa chọn nào bao gồm cả A-->D và AC-->E, ta phải xem xét từng lựa chọn: * a. {BC-->E, B-->E}: BC-->E đúng, nhưng B-->E sai. * b. A-->D: Đúng * c. AC--> E: Đúng * d. B-->C: Sai. Tuy nhiên, đề bài có vẻ thiếu sót, nên ta xét 2 trường hợp: **Trường hợp 1:** Nếu chỉ chọn MỘT đáp án duy nhất, thì **b. A-->D** và **c. AC-->E** đều đúng. **Trường hợp 2:** Nếu có thể chọn nhiều đáp án, thì cả **b. A-->D** và **c. AC-->E** đều là đáp án đúng. Vì không có đáp án nào hoàn toàn chính xác và bao quát hết tất cả các luật có độ tin cậy 100%, ta chọn phương án có số lượng luật có độ tin cậy 100% nhiều nhất, trong điều kiện chỉ chọn MỘT đáp án. Như vậy, câu b và c là đúng. Tuy nhiên, để tuân thủ yêu cầu của JSON schema, ta sẽ chọn B. A-->D

Câu hỏi liên quan