You are on page 1of 2

Giải thuật Appiori cải tiến

Giải thuật Apriori cải tiến :


Ví dụ : lấy theo đề thi K3 _ câu 1
Tập các mặt hàng : n = {i1,i2,i3,i4,i5,i6}
Tập các giao tác : m = {T1,T2,T3,T4,T5,T6}
T1 = {i1,i2}
T2 = {i1,i2,i3}
T3 = {i1,i2,i5}
T4 = {i1,i2,i5,i6}
T5 = {i3,i4,i5,i6}
T6 = {i1,i2,i3}

với minsup=0.3 : số dòng tối thiểu cần có = 6 * 0.3 =1.8 (2 dòng)

Cách lập ma trận các giao tác thông thường :

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

Cách lập ma trận cải tiến : Chuyển hàng <--> cột

T1 T2 T3 T4 T5 T6 Số lần xuất hiện


i1 1 1 1 1 0 1 5
i2 1 1 1 1 0 1 5
i3 0 1 0 0 1 1 3
i4 0 0 0 0 1 0 1
i5 0 0 1 1 1 0 3
i6 0 0 0 1 1 0 2
Loại vì support =
Ta được tập phổ biến gồm 1 phần tử : {i1,i2,i3,i5,i6} 1/6 <0.3
Để xây dựng tập dự tuyển gồm 2 phần tử ta chỉ việc sử dụng phép giao 2 dòng lại với nhau.
Ví dụ : {i1,i2} = dòng {i1} ∩ dòng {i2}

Trang 1
Giải thuật Appiori cải tiến

T1 T2 T3 T4 T5 T6 Số lần xuất hiện(*)


i1 1 1 1 1 0 1 5
i2 1 1 1 1 0 1 5
i3 0 1 0 0 1 1 3
i5 0 0 1 1 1 0 3
i6 0 0 0 1 1 0 2
i1,i2 1 1 1 1 0 1 3
i1,i3 0 1 0 0 0 1 2
i1,i5 0 0 1 1 0 0 2
i1,i6 0 0 0 1 0 0 1
i2,i3 0 1 0 0 0 1 2
i2,i5 0 0 1 1 0 0 2
i2,i6 0 0 0 1 0 0 1
v.v...

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.)

Số lần xuất hiện


support=
Tổng số các giao tác

Ưu điểm :
Chỉ quét cơ sở dữ liệu 1 lần để hình thành ma trận.

Trang 2

You might also like