Professional Documents
Culture Documents
Apriori&fp Growth
Apriori&fp Growth
Mssv: 18130286
B1: Duyệt D:
B2: Phát sinh C2: {u,v}, {u,w}, {u,x}, {u,y}, {u,z}, {v,w}, {v,x}, {v,y}, {v,z}, {w,x},
{w,y}, {w,z}, {x,y}, {x,z}, {y,z}
Duyệt D:
=> C2: {u,v}:1, {u,w}:2, {u,x}:1, {u,y}:3, {u,z}:2, {v,w}:2, {v,x}:3, {v,y}:2, {v,z}:2,
{w,x}:3, {w,y}:3, {w,z}:1, {x,y}:3, {x,z}:4, {y,z}:2
=> L: {u}:4, {v}:4, {w}:4, {x}:6, {y}:6, {z}:5, {u,y}:3, {v,x}:3, {w,x}:3, {w,y}:3,
{x,y}:3, {x,z}:4
*Không phát sinh {x,y,z} vì {y,z} không phổ biến – ÁP DỤNG TÍNH CHẤT APRIORI
Duyệt D:
=> L: {u}:4, {v}:4, {w}:4, {x}:6, {y}:6, {z}:5, {u,y}:3, {v,x}:3, {w,x}:3, {w,y}:3, {x,y}:3,
{x,z}:4
B1: Duyệt D:
root->x1->y1->z1->u1->v1
root->x1->yz
root->x1->v1
root->y1->u1
root->x1->y1->z1->u1
root->x1->z1
root->x1
root->y1
root-> x1->y1->z1
root->z1
root->y2
root->x2->y2
root->x2
root->x3
=> Conditional Fp-Tree của y: =>{x;y}:3
B4: Tập phổ biến tìm được bằng thuật toán Fp-Growth
- Xét Itemset phổ biến {u,y}, tập luật kết hợp ta có thể có:
R2: y=>u, conf(y=>u) = |{u,y}|/{y} = 3/6 = 50% - Không phải luật mạnh
Vậy tập luật kết hợp mạnh gồm: {u}=>{y}, {v}=>{x}, {w}=>{x}, {w}=>{y}, {z}=>{x}
Ảnh kết quả trên Orange: Tập Itemset phổ biến và tập luật kết hợp mạnh
Em có gửi file data và .ows
B1: Duyệt D:
B2: Phát sinh C2: {a,b}, {a,c}, {a,d}, {a,e}, {b,c}, {b,d}, {b,e}, {c,d}, {c,e}, {d,e}
Duyệt D:
=> C2: {a,b}:3, {a,c}:2, {a,d}:4, {a,e}:4, {b,c}:3, {b,d}:6, {b,e}:4, {c,d}:4, {c,e}:2,
{d,e}:6
=> L2: {a,b}:3, {a,d}:4, {a,e}:4, {b,c}:3, {b,d}:6, {b,e}:4, {c,d}:4, {d,e}:6
=> L: {a}:5, {b}:7, {c}:5, {d}:9, {e}:6, {a,b}:3, {a,d}:4, {a,e}:4, {b,c}:3, {b,d}:6,
{b,e}:4, {c,d}:4, {d,e}:6
*Không phát sinh {b,c,e} vì {c,e} Không phổ biến – ÁP DỤNG TÍNH CHẤT APRIORI
Duyệt D:
B1: Duyệt D:
root->d1->b1->e1
root->d1->b1
root->d1->e1->a1
root->d1
root->b1->a1
=> Conditional Fp-Tree của c: => {b,c}:3,{{d,c}:4
root->d2->b2->e2
root->d2->e2
root->b1
root->d2->b2
root->d2
root->d4->b4
root->d2
root->d6
root
B4: Tập luật phổ biến tìm được bằng thuật toán Fp-Growth
L={d}:9,{b}:7,{e}:6,{a}:5,{c}:5,{b,c}:3,{d,c}:4,{e,a}:4,{b,a}:3,{d,a}:4,{d,e}:6,
{b,e}:4, {d,b}:6, {d,b,e}:4, {d,e,a}:4
- Xét Itemset phổ biến {a,b}, tập luật kết hợp ta có thể có:
R1: a=>b, conf(a=>b) = |{a,b}|/{a} = 3/5 = 0.6 - Không phải luật mạnh
R2: b=>a, conf(b=>a) = |{b,a}|/{b} = 3/7 = 0.429 - Không phải luật mạnh
-Tương tự ta xét {a,d}, {a,e}, {b,c}, {b,d}, {b,e}, {c,d}, {d,e}, {a,d,e}, {b,d,e}
Vậy tập luật kết hợp mạnh gồm: {e}=>{d}, {a,d}=>{e}, {a,e}=>{d}, {b,e}=>{d}
Ảnh kết quả trên Orange: Tập Itemset phổ biến và tập luật kết hợp mạnh
1. Phát sinh C2: {a,b}, {a,f}, {a,g}, {a,h}, {b,f}, {b,g}, {b,h}, {f,g}, {f,h}, {g,h}
Duyệt D:
=> C2: {a,b}:7, {a,c}:2, {a,g}:4, {a,f}:4, {a,g}:4, {a,h}:6, {b,f}:6, {b,g}:5, {b,h}:5,
{f,g}:3, {f,h}:2, {g,h}:3
*Không phát sinh {b,f,g} vì {f,g} không phổ biến – ÁP DỤNG TÍNH CHẤT APRIORI
Không phát sinh {b,f,h} vì {f,h} không phổ biến – ÁP DỤNG TÍNH CHẤT APRIORI
Không phát sinh {b,g,h} vì {g,h} không phổ biến – ÁP DỤNG TÍNH CHẤT APRIORI
Duyệt D:
=> L: {a}:8, {b}:9, {f}:6, {g}:6, {h}:6, {a,b}:7, {a,h}:6, {b,f}:6, {b,g}:5, {b,h}:5, {a,b,h}:5
B1: Duyệt D:
root->b2->a2->g2
root->b2->a2->f2
root->b1->a1
root->a1->g1
root->b5
root
=> Conditional Fp-Trê của ah: =>{b,a,h}:5
root->b2->a2
root->b1->a1->f1
root->b2->f2
root->a1
root->b4->a4
root->b2
root->b7
root
=>Conditional Fp-Tree của a: =>{b,a}:7
B4: Tập luật kết hợp tìm được bằng thuật toán FP-Growth
L={b}:9, {a}:8, {f}:6, {g}:6, {h}:6, {b,h}:5,{a,h}:6, {b,g}:5, {b,f}:6, {b,a}:7, {b,a,h}:5
- Xét Itemset phổ biến {a,b}, tập luật kết hợp ta có thể có:
R2: b=>a, conf(b=>a) = |{b,a}|/{b} = 7/9 = 0.778 - Không phải luật mạnh
Vậy tập luật kết hợp mạnh gồm: {a}=>{b}, {h}=>{a}, {f}=>{b}, {g}=>{b}, {h}=>{b},
{h}=>{a,b}, {a,h}=>b, {b,h}=>a
Ảnh kết quả trên Orange: Tập Itemset phổ biến và tập luật kết hợp mạnh
Em có gửi file data và .ows