Entrar Ainda não tem acesso?
1
resposta

01. Aprendizado não supervisionado -> 07 Cesta de compras

Referente ao curso Aprendizado não supervisionado: primeiras técnicas e métodos, no capítulo Aprendizado não supervisionado e atividade Cesta de compras

por RICHARD DIOGO DIEFENBACH
| 6.9k xp | 1 posts

"Isso mesmo! Ao desenvolvermos todas as combinações possíveis dos conjuntos de itens e verificarmos a frequência com que cada combinação aparece em nossas transações, teremos o conjunto de 1-item {Suco} aparecendo 3 vezes, sendo o único a estar de acordo com o suporte mínimo = 3. Em relação ao total de combinações possíveis, pode ser calculado como alt text: Fórmula. Dois elevado à cardinalidade de A, sendo o A a quantidade de itens presentes nas transações. Por exemplo: para 6 itens, teremos será alt text: Fórmula. Dois elevado à cardinalidade de 6 Porém, temos que subtrair 1, uma vez que este valor está contando o conjunto de itens vazio."

Porque o 2? entendi do por tem que elevado a 6, mas o 2 não, pois tem conjutos com 2 e 3 itens.

1 resposta
por Victor Costa Santos
| 1918.5k xp | 3680 posts
Alura Scuba Team Monitor de ForumOps

Olá, Richard!

Peço perdão pela demora em obter um retorno

Pode parecer ser um pouco confuso mesmo. Mas, na verdade, essa parte da fórmula é baseada no princípio matemático de conjuntos.

Quando falamos de conjuntos, o número 2 representa as possibilidades de um item estar ou não estar em um conjunto. Ou seja, para cada item, temos duas possibilidades: ele pode estar no conjunto ou não.

Por exemplo, se tivéssemos um conjunto de apenas um item (digamos, {Pão}), teríamos duas possibilidades de conjuntos: o conjunto que contém o Pão ({Pão}) e o conjunto que não contém o Pão ({}), ou seja, o conjunto vazio.

Quando temos mais de um item, essas possibilidades se multiplicam. Por exemplo, se tivéssemos um conjunto de dois itens ({Pão, Leite}), teríamos as seguintes possibilidades de conjuntos: {}, {Pão}, {Leite}, {Pão, Leite}. Ou seja, 2 elevado à quantidade de itens (2^2), que dá 4 possibilidades.

Por isso, quando temos um conjunto de n itens, temos 2^n possibilidades de conjuntos. Mas, como a atividade pede para desconsiderar o conjunto vazio, subtraímos 1 do total, ficando 2^n - 1.

Espero ter ajudado, um grande abraço e até mais!

Bons estudos!

Sucesso ✨

Um grande abraço e até mais!

Caso este post tenha lhe ajudado, por favor, marcar como solucionado ✓. Bons Estudos!