JavaScript is required

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ì:

A.
Conference(AB-->C) >= Conference(A-->BC)
B.
Conference(AB-->C) <= Conference(A-->BC)
C.
Conference(AB-->C: Conference(A-->BC)
D.
Chưa kết luận được AB-->C có thỏa độ hỗ trợ tối tiểu và độ tin cậy tối thiểu hay không
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