Professional Documents
Culture Documents
i1 i2 i3 i4 i5 i6
T1 1 1 0 0 0 0
T2 1 1 1 0 0 0
T3 1 1 0 0 1 0
T4 1 1 0 0 1 1
T5 0 0 1 1 1 1
T6 1 1 1 0 0 0
Trang 1
Giải thuật Appiori cải tiến
Tương tự như vậy để có các tập phổ biến với 3 phần tử ta lại giao 2 dòng với nhau
Ví dụ : {i1,i2,i3} = dòng {i1,i2} ∩ dòng {i1,i3}
v.v...
Số lần xuất hiện : là số giá trị “1” trên 1 hàng. (Đây là số dòng cần thiết.)
Ưu điểm :
Chỉ quét cơ sở dữ liệu 1 lần để hình thành ma trận.
Trang 2