Gabarito disponível
Texto-base:
A respeito de aprendizagem de máquina, julgue os itens que se seguem.
No algoritmo Apriori, utilizado para mineração de regras de associação, o princípio da monotonicidade estabelece que, se um itemset for frequente, então todos os seus superconjuntos também serão frequentes, o que permite uma poda eficiente do espaço de busca.
A respeito de aprendizagem de máquina, julgue os itens que se seguem.
No algoritmo Apriori, utilizado para mineração de regras de associação, o princípio da monotonicidade estabelece que, se um itemset for frequente, então todos os seus superconjuntos também serão frequentes, o que permite uma poda eficiente do espaço de busca.
Resolução comentada
A propriedade correta é antimonotonicidade: subconjunto de infrequente é infrequente.
O princípio do Apriori é: se um itemset é frequente, todos os seus subconjuntos são frequentes; equivalentemente, se um itemset é infrequente, todos os seus superconjuntos são infrequentes. É isso que permite a poda do espaço de busca. A assertiva inverte a relação ao dizer que os superconjuntos seriam frequentes.
Análise das alternativas
A) Certo: errado, pois a inversão é falsa (um superconjunto pode ser infrequente). B) Errado: é o gabarito.
Referência: Agrawal e Srikant (1994); Han e Kamber, Data Mining.
Resolução comentada do VaiConcursos.