FC ConcursosFC Concursos

Questão FC441277

Em aplicações de data mining uma operação comum é o aprendizado ou mineração de regras de associação entre itens. Uma papelaria aplica o algoritmo Apriori para minerar regras de as

Bancos de Dados Dimensionais

FCC · 2012

Em aplicações de data mining uma operação comum é o aprendizado ou mineração de regras de associação entre itens. Uma papelaria aplica o algoritmo Apriori para minerar regras de associação entre as seguintes compras:
 


Supondo um suporte mínimo de 50%, os conjuntos de itens frequentes de dois elementos são:

  1. {caneta, borracha}, {caneta, régua} e {lápis, borracha}
  2. {lápis, caneta}
  3. {lápis, borracha}
  4. {caneta, régua} e {compasso, transferidor}
  5. {lápis, régua} e {caneta, borracha}
Mostrar resposta e comentário

Gabarito

Errado

Comentário do professor

O algoritmo Apriori identifica conjuntos de itens como frequentes com base no **suporte mínimo** definido. Neste caso o suporte mínimo é 50% e há 4 transações, portanto o mínimo exigido é de 2 transações.

Calculamos o **suporte** de um par como \( \text{suporte} = \frac{\text{nº de transações que contêm ambos os itens}}{\text{total de transações}} \).

O par {lápis, régua} aparece em 2 das 4 transações, logo o suporte é \(2/4 = 50\%\), atendendo ao critério.

Da mesma forma, o par {caneta, borracha} também ocorre em 2 das 4 transações, com suporte \(2/4 = 50\%\), portanto também é frequente.

Como ambos alcançam o suporte mínimo, são os conjuntos de 2 elementos considerados frequentes pelo Apriori.

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo