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