Cho CSDL giao dịch như hình vẽ. Độ hỗ trợ tối thiểu Min_Support = 3 (60%) và độ tin cậy tối thiểu Min_Confidence = 100%. Các tập mục thường xuyên có 1 mục thỏa mãn Min_Supp là: 

Để 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.

Để tìm tập mục thường xuyên với độ hỗ trợ 100%, ta cần tìm các tập mục xuất hiện trong tất cả các giao dịch.

* Giao dịch 1: {A, B, C, D}
* Giao dịch 2: {A, B, C, E}
* Giao dịch 3: {A, B, E}
* Giao dịch 4: {B, E}

Phân tích các đáp án:

* a. Không có tập nào: Đây là một khả năng cần xem xét kỹ.
* b. {A, E}: Mục A không xuất hiện trong tất cả các giao dịch (thiếu ở giao dịch 4).
* c. {A, C, D}: Mục C và D không xuất hiện trong tất cả các giao dịch (thiếu ở giao dịch 3 và 4).
* d. {B, E}: Mục B và E xuất hiện trong tất cả các giao dịch.

Vậy, đáp án chính xác là d. {B, E}.

Giải thích cụ thể:

* Mục B xuất hiện trong tất cả các giao dịch.
* Mục E xuất hiện trong tất cả các giao dịch.
* Do đó, tập mục {B, E} có độ hỗ trợ là 100%.

Trong cấu trúc FP-Tree, mũi tên nét đứt có vai trò liên kết các nút có cùng item name (tên item). Cụ thể, mũi tên này xuất phát từ bảng header (header table) và trỏ tới nút đầu tiên (nút được sinh ra đầu tiên) có cùng item name. Các nút tiếp theo có cùng item name sẽ được liên kết với nhau thông qua con trỏ từ nút đứng trước nó. Điều này giúp việc duyệt và tìm kiếm các item name trở nên nhanh chóng và dễ dàng hơn.

Cơ sở điều kiện của một nút trong FP-Tree bao gồm tiền tố đường dẫn từ gốc đến nút đó và tần số xuất hiện của đường dẫn. Nút P có 2 đường dẫn tới nó: - f -> c -> a -> m -> p (tần số 2) => {f:2, c:2, a:2, m:2} - c -> b -> p (tần số 1) => {c:1, b:1} Kết hợp lại ta có đáp án A