Que algoritmo iterativo gera conjuntos de itens frequentes por tamanho e usa a propriedade que permite podar supersets de subconjuntos infrequentes?

Resposta

Algoritmo Apriori.

Explicação:
É um método iterativo que gera conjuntos de itens frequentes por tamanho crescente.
Em cada iteração ocorre geração de candidatos e poda usando a propriedade Apriori (se um subconjunto não é frequente, o superset também não é).
Depois extraem‑se regras e avaliam‑se por confiança, onde \( \text{confidence}(A\Rightarrow B)=\frac{\text{support}(A\cup B)}{\text{support}(A)} \).