Regras de Associação: exercícios prof. Luis Otavio Alvares INE/UFSC
description
Transcript of Regras de Associação: exercícios prof. Luis Otavio Alvares INE/UFSC
![Page 1: Regras de Associação: exercícios prof. Luis Otavio Alvares INE/UFSC](https://reader036.fdocumentos.tips/reader036/viewer/2022081805/5681500d550346895dbdee8d/html5/thumbnails/1.jpg)
Regras de Associação: exercícios
prof. Luis Otavio Alvares
INE/UFSC
![Page 2: Regras de Associação: exercícios prof. Luis Otavio Alvares INE/UFSC](https://reader036.fdocumentos.tips/reader036/viewer/2022081805/5681500d550346895dbdee8d/html5/thumbnails/2.jpg)
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
![Page 3: Regras de Associação: exercícios prof. Luis Otavio Alvares INE/UFSC](https://reader036.fdocumentos.tips/reader036/viewer/2022081805/5681500d550346895dbdee8d/html5/thumbnails/3.jpg)
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
![Page 4: Regras de Associação: exercícios prof. Luis Otavio Alvares INE/UFSC](https://reader036.fdocumentos.tips/reader036/viewer/2022081805/5681500d550346895dbdee8d/html5/thumbnails/4.jpg)
Mostre todas as regras de associação que podem ser criadas a partir do conjunto frequente {X,Y,Z}
Exercício 3
![Page 5: Regras de Associação: exercícios prof. Luis Otavio Alvares INE/UFSC](https://reader036.fdocumentos.tips/reader036/viewer/2022081805/5681500d550346895dbdee8d/html5/thumbnails/5.jpg)
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
![Page 6: Regras de Associação: exercícios prof. Luis Otavio Alvares INE/UFSC](https://reader036.fdocumentos.tips/reader036/viewer/2022081805/5681500d550346895dbdee8d/html5/thumbnails/6.jpg)
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
![Page 7: Regras de Associação: exercícios prof. Luis Otavio Alvares INE/UFSC](https://reader036.fdocumentos.tips/reader036/viewer/2022081805/5681500d550346895dbdee8d/html5/thumbnails/7.jpg)
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