Regras de Associação: exercícios
prof. Luis Otavio Alvares
INE/UFSC
Exercício 1

Considerando o conjunto de transações a seguir,
encontre:
– Conjuntos frequentes com suporte mínimo 60%
– Conjuntos fechados com suporte mínimo 60%
Tid
1
2
3
4
5
6
Itemset
A, C, D,T, W
C, D, W
A, D, T, W
A, C, D, W
A, C, D, T, W
C, D, T
– idem, com suporte mínimo 50%
Exercício 2

Ainda considerando o arquivo de transações abaixo,
construa a FP-tree para suporte mínimo=50%
Tid
1
2
3
4
5
6
Itemset
A, C, D,T, W
C, D, W
A, D, T, W
A, C, D, W
A, C, D, T, W
C, D, T
Exercício 3

Mostre todas as regras de associação que
podem ser criadas a partir do conjunto frequente
{X,Y,Z}
Exercício 4

Considerando o arquivo de transações abaixo, encontre todas as
regras de associação com suporte mínimo 40% e confiança mínima
80%, segundo o algoritmo Apriori
id
Itens comprados
1
A,B,C
2
C,D,E,F
3
A,G,H
4
E,H,I,J
5
B,C
6
A,B,C,D,F
7
D,E,F
8
G,H
9
A,C,J,K
10
A,B,C,D
Exercício 5

Considerando o arquivo de transações abaixo, encontre os padrões
sequenciais (sequências máximas) com suporte mínimo 0,5 (50%)
data
cliente Itens comprados
02/05
1
A,B
02/05
2
A,C
03/05
1
B,C
03/05
4
E
04/05
2
D
05/05
1
E
05/05
4
E,F
06/05
2
A,B
10/05
1
D
Exercício 6
Considere o seguinte conjunto de transações e um suporte mínimo de
40%.
transação
itens
1
ABCDF
2
ABEG
3
AD
4
BCDE
5
CD
Para quais 3-itemsets o algoritmo Apriori conta o suporte ?