Cho bản ghi dữ liệu, giá trị của các thuộc tính như sau: X = (6, 2, 5, 7, 5, ?). Dấu hỏi là giá trị của thuộc tính bị thiếu. Sử dụng phương pháp tính trung bình giá trị của các thuộc tính của bản ghi hiện có, hãy cho biết vị trí dấu hỏi điền giá trị là bao nhiêu:

Support(X) >= Min_Supp

Support(X) <= Min_Supp

Support(X) = Min_Supp

Support(X) = Min_Supp / N

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