Ao executar o algoritmo Apriori, as seguintes regras associa...
Próximas questões
Com base no mesmo assunto
Ano: 2026
Banca:
FADESP
Órgão:
SEFAZ-PA
Prova:
FADESP - 2026 - SEFAZ-PA - Fiscal de Receitas Estaduais - Conhecimentos Gerais |
Q3951157
Banco de Dados
Ao executar o algoritmo Apriori, as seguintes regras associativas foram determinadas como relevantes:
{café, açúcar} => {leite} e {açúcar, trigo} => {leite}.
Considerando essas duas regras associativas relevantes, é verdade que
{café, açúcar} => {leite} e {açúcar, trigo} => {leite}.
Considerando essas duas regras associativas relevantes, é verdade que
Gabarito comentado
Confira o gabarito comentado por um dos nossos professores
Gabarito: A
Fundamento decisivo: O ponto decisivo é a propriedade do Apriori de que toda regra relevante X => Y exige que X ∪ Y seja frequente, e todo subconjunto de itemset frequente também é frequente.
Tema central: propriedade do Apriori
Análise das alternativas
A
Certa
A alternativa A é correta porque a regra {café, açúcar} => {leite} implica que {café, açúcar, leite} é frequente. Pela propriedade antimonotônica do suporte, todo subconjunto de um itemset frequente também é frequente. Assim, {leite, açúcar} deve ser um conjunto de itens frequente.
B
Errada
Errada. As regras dadas garantem frequência de {café, açúcar, leite} e de {açúcar, trigo, leite}, mas não do superconjunto {café, açúcar, leite, trigo}. No Apriori, a inferência válida vai do itemset frequente para seus subconjuntos, não de subconjuntos frequentes para um superconjunto.
C
Errada
Errada. Para {leite} => {café, trigo} ser uma regra associativa relevante, seria necessário ao menos que {leite, café, trigo} fosse frequente e que a nova regra atendesse aos critérios de relevância. As duas regras fornecidas não garantem nem essa frequência nem a confiança dessa nova regra.
D
Errada
Errada. Para {café, açúcar} => {trigo} ser relevante, seria necessário ao menos que {café, açúcar, trigo} fosse frequente e satisfizesse os critérios da regra. Nada nas regras dadas implica a frequência desse itemset nem a relevância dessa nova associação.
E
Errada
Errada. Para {café} => {trigo, leite} ser relevante, seria necessário ao menos que {café, trigo, leite} fosse frequente e que a regra atendesse aos limiares exigidos. As informações do enunciado não sustentam essa inferência.
Pegadinha da questão
A confusão explorada foi juntar itens de duas regras que têm partes em comum e tratar isso como se autorizasse concluir um superconjunto frequente ou novas regras relevantes. O Apriori garante frequência de subconjuntos de itemsets frequentes, não de superconjuntos, nem transitividade automática entre regras.
Dica para questões semelhantes
- Se uma regra X => Y é dada como relevante no Apriori, primeiro una antecedente e consequente para obter o itemset frequente X ∪ Y.
- Depois disso, só conclua com segurança a frequência dos subconjuntos desse itemset; não conclua a frequência de superconjuntos.
- Não derive automaticamente novas regras relevantes a partir de regras já conhecidas; cada nova regra exigiria sua própria base de suporte e de relevância.
Clique para visualizar este gabarito
Visualize o gabarito desta questão clicando no botão abaixo
Comentários
Veja os comentários dos nossos alunos
{leite, açúcar} deve ser um conjunto de itens frequente, pois aparecem nos dois casos de associação.
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo
Conheça nossos planos