Cho CSDL giao dịch như hình vẽ, Tập mục thường xuyên có 4 mục thỏa mãn Min_Supp là:

{ F:2, C:2, A:2} và { F:1, C:1, A:1, B:1}

{F:2, C:2, A:2}

F:1, C:1, A:1

F:3, C:3, A:3

{ F:2, C:2, A:2, M:2} và { C:1, B:1}

{F:2, C:2, A:2, M:2}

C:3

F:3, C:3, A:3

{ C:3}| p

{CF:3}| p

{C:4}| p

Cây điều kiện là rỗng

2^N - 1

2^N

N

Vô số tập mục

Support(ABC) < Support(ABCD)

Support(ABC) >= Support(ABCD)

Support(AB) >= Support(ABC)

Support(AB) <= Support(A)

Confidence(AC--> B) >= Confidence(A--> BC)

Confidence(AC--> B) = Confidence(A--> BC)

Confidence(A--> AB) >= Confidence(AC--> C)

Confidence(AB--> C) >= Confidence(AC--> B)

{B, E}

{A, E}

{A, C, D}

{B, C, D}

FP-Tree là cây nhị phân

FP-Tree là cây tổng quát

Khi thêm 1 giao dịch vào FP-Tree đều phải thêm bắt đầu từ gốc

Bảng đầu mục – Header Table dùng để lưu 3 thông tin: Tên item, Số lượng item đó xuất hiện trong CSDL giao dịch và Con trỏ dùng để trỏ đến nút cùng tên được sinh ra đầu tiên

No

Yes

Không phân lớp được

Thiếu thông tin để kết luận

Giá trị khác

Entropy(Outlook = Sunny) = 1

Entropy(Outlook = Sunny) = 0.5

Entropy(Outlook = Sunny) = 0