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%.  Luật kết hợp nào có độ (ảnh 1)
Luật kết hợp nào có độ tin cậy = 100% 

A.
B-->E
B.
A-->D
C.
C--> E
D.
AB-->C
Trả lời:

Đáp án đúng: A


Để tìm luật kết hợp có độ tin cậy 100%, ta cần xem xét các tập mục xuất hiện cùng nhau trong các giao dịch. Độ tin cậy của luật X --> Y được tính bằng Support(X∪Y) / Support(X). Ta xét từng đáp án: a. B --> E: Tập mục {B, E} xuất hiện trong 2 giao dịch (1, 2). Tập mục {B} xuất hiện trong 2 giao dịch (1, 2). Vậy độ tin cậy là 2/2 = 100%. b. A --> D: Tập mục {A, D} xuất hiện trong 1 giao dịch (3). Tập mục {A} xuất hiện trong 2 giao dịch (3, 4). Vậy độ tin cậy là 1/2 = 50%. c. C --> E: Tập mục {C, E} xuất hiện trong 1 giao dịch (2). Tập mục {C} xuất hiện trong 1 giao dịch (2). Vậy độ tin cậy là 1/1 = 100%. d. AB --> C: Tập mục {A, B, C} xuất hiện trong 0 giao dịch. Tập mục {A, B} xuất hiện trong 0 giao dịch. Vì vậy không xét. Vì cả A và C đều có độ tin cậy 100%, nhưng đáp án A xuất hiện đầu tiên nên A đúng.

Câu hỏi liên quan