Slide 12_Aprendizagem de Máquina e Mineração de Dados I

Prévia do material em texto

12
Aprendizagem de Máquina e 
Mineração de Dados I
Regras de Associação
Priscila Louise Leyser Santin
▪ Dado um conjunto de transações, encontrar regras para a predição da ocorrência de 
itens, baseado na ocorrência de outros itens na transação
Exemplo:
{fraldas} → {cerveja}
{leite, pão} → {ovos, coca}
{cerveja, pão} → {leite}
Regras de Associação
▪ Expressão da forma X → Y
✔ Encontrado o conjunto X numa transação, há probabilidade de se encontrar Y na 
mesma transação
Exemplo:
▪ {leite, fralda} → {cerveja}: quem compra leite e fralda também compra cerveja na 
mesma transação
Regras de Associação
 
Métricas de Avaliação das Regras 
 
Métricas de Avaliação das Regras 
 
Complexidade das Regras de Associação
 
Complexidade das Regras de Associação
Algoritmo APRIORI
 
Algoritmo APRIORI
 
Algoritmo APRIORI
Exemplo: 
Passo 3: Verifica-se o suporte dos itens frequentes, associando-os de 2 em 2
Passo 4: Verifica-se o suporte dos itens frequentes, associando-os de 3 em 3
Algoritmo APRIORI
 
Algoritmo APRIORI
 
 
Algoritmo APRIORI
 
Algoritmo APRIORI
Bons Estudos!