Regras de Associação: exercícios
prof. Luis Otavio Alvares
INE/UFSC
Considerando o conjunto de transações a seguir, encontre:– Conjuntos frequentes com suporte mínimo 60%
– Conjuntos fechados com suporte mínimo 60%
– idem, com suporte mínimo 50%
Tid Itemset 1 A, C, D,T, W 2 C, D, W 3 A, D, T, W 4 A, C, D, W 5 A, C, D, T, W 6 C, D, T
Exercício 1
Ainda considerando o arquivo de transações abaixo, construa a FP-tree para suporte mínimo=50%
Exercício 2
Tid Itemset 1 A, C, D,T, W 2 C, D, W 3 A, D, T, W 4 A, C, D, W 5 A, C, D, T, W 6 C, D, T
Mostre todas as regras de associação que podem ser criadas a partir do conjunto frequente {X,Y,Z}
Exercício 3
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
Exercício 4
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
Considerando o arquivo de transações abaixo, encontre os padrões sequenciais (sequências máximas) com suporte mínimo 0,5 (50%)
Exercício 5
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
Considere o seguinte conjunto de transações e um suporte mínimo de 40%.
Para quais 3-itemsets o algoritmo Apriori conta o suporte ?
transação itens
1 ABCDF
2 ABEG
3 AD
4 BCDE
5 CD
Exercício 6
Top Related