Cho cơ sở dữ liệu giao dịch gồm N giao dịch (bản ghi). I là tập chứa tất cả các mục (item) trong CSDL. Min_Supp là độ hỗ trợ tối thiểu. X là tập chứa các mục thuộc I. Tập mục X được gọi là tập mục thường xuyên (frequent itemset) nếu:

FCAM:3

FCAM:2

FC:4

FCAM:4

{ 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