Flashcard FC296787
Qual algoritmo de mineração usa busca nivelada e múltiplas passagens para gerar/podar candidatos e encontrar itemsets frequentes e regras de associação?
Bancos de Dados Dimensionais
CESGRANRIO · 2023
Qual algoritmo de mineração usa busca nivelada e múltiplas passagens para gerar/podar candidatos e encontrar itemsets frequentes e regras de associação?
Mostrar resposta e comentário
Resposta
Apriori.Geração/Poda: cria candidatos C_k a partir de L_{k-1} e testa sua frequência em múltiplas passagens.
Propriedade Apriori: se um itemset é frequente, todas as suas sublistas também o são (usa‑se para podar candidatos).
Medidas: \(support(A)=\frac{freq(A)}{N}\) e \(confidence(A\Rightarrow B)=\frac{support(A\cup B)}{support(A)}\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/296001
Conteúdo do catálogo FC Concursos · Atualizado em