PRODUTO B
TI D I tems
{fraldas} {cerveja},
1 pão, leite {leite, pão} {ovos,coca},
2 pão, fralda, cerveja, ovos {cerveja, pão} {leite},
3 leite, fraldas, cerveja, coca
4 pão, leite, fraldas, ovos
5 pão, leite, fraldas, coca
Observações:
• Todas as regras acima são partições binárias do mesmo itemset:
{leite, fralda, cerveja}
• Regras originadas do mesmo itemset têm o mesmo suporte mas
podem ter confianças diferentes
Mineração de regras de associação
A B C D E
AB AC AD AE BC BD BE CD CE DE
ABC ABD ABE ACD ACE ADE BCD BCE BDE CDE
Não freqüente
Conjuntos
cortados
Ilustrando o princípio do Apriori
X é o antecedente e Y o consequente
Suporte (s) = #(XY) / #total
Confiança : s(XY) / s(X)
{A,C} {A,D} {A,T} {A,W} {C,D} {C,T} {C,W} {D,T} {D,W} {T,W} K=2
{}
Ilustrando o princípio do Apriori
Tid Itemset
1 A, C, D,T, W
2 Passo: conjuntos frequentes 2 C, D, W
(Candidatos com suporte > 50%) 3 A, D, T, W
4 A, C, D, W
{A,C,D,W} 5 A, C, D, T, W
{A,D,T,W}
6 C, D, T K=4
{A,C} {A,D} {A,T} {A,W} {C,D} {C,T} {C,W} {D,T} {D,W} {T,W} K=2
{}
Ilustrando o princípio do Apriori
A regra X Y é minerada se :
Frequentes L1
Conjunto de itens suporte
{café} 3
{pão} 5
{manteiga} 5
C2 , L2
Conjunto de itens suporte
{café, pão} 3
{café, manteiga} 3
{pão, manteiga} 4
calcule:
1 pão, leite, cerveja
A) todos os conjuntos candidatos
B) os conjuntos frequentes com 2 pão, agua, cerveja, ovos
suporte mínimo 50%
3 leite, agua, cerveja, coca
C) as regras com suporte de
50% e confiança acima de 70% 4 pão, leite, agua, cerveja
12 2 24 4 4 2 3 4
ABC ABD ABE ACD ACE ADE BCD BCE BDE CDE
2 4
ABCD ABCE ABDE ACDE BCDE
Not supported by
any transactions ABCDE
9 Conjuntos fechados (para minsup=2)
null Transaction Ids
TID Items
1 ABC 124 123 1234 245 345
A B C D E
2 ABCD
3 BCE
4 ACDE 12 124 24 4 123 2 3 24 34 45
AB AC AD AE BC BD BE CD CE DE
5 DE
12 2 24 4 4 2 3 4
ABC ABD ABE ACD ACE ADE BCD BCE BDE CDE
2 4
ABCD ABCE ABDE ACDE BCDE
ABCDE
Regras de Associação (RA)
Set k Conjuntos freqüentes minsup 50%
S=4/6 k=1 {A}, {C}, {D}, {T}, {W}
AW C=100% ADW {A,C}, {A,D}, {A,T}, {A,W}, {C,D},
k=2
{C,T}, {C,W}, {D,T}, {D,W}, {T,W}
Conjuntos freqüentes geram
{A,C,D}, {A,C,W}, {A,D,T}, {A,D,W},
RA redundantes k=3
{A,T,W}, {C,D,T}, {C,D,W}, {D,T,W}
Tid Itemset k=4 {A,C,D,W}, {A,D,T,W}
1 A, C, D,T, W
2 C, D, W
3 A, D, T, W
4 A, C, D, W Conjuntos freqüentes fechados
Set k
5 A, C, D, T, W minsup 50%
6 C, D, T k=1 {D}
S=4/6 {C,D},
k=2
{D,T}, {D,W},
ADW C=100% {A,D,W},
k=3
{C,D,T}, {C,D,W}
Conjuntos freqüentes fechados reduzem
RA redundantes k=4 {A,C,D,W}, {A,D,T,W}
Exercicio 2
33
Exercício 3