Logo Passei Direto
Buscar

Inglês

Outros
Devido ao fato dos centroides serem inicializados aleatoriamente, o algoritmo pode convergir para um mínimo local. Além disso, pontos alternados em fronteira podem fazer com que o algoritmo entre em loop infinito. Os artifícios utilizados para resolver ambos os problemas são: a) executar o algoritmo várias vezes com random restart; b) definir um número máximo de iterações.
Falso ou Verdadeiro?
Falso
Verdadeiro
User badge image
Exercícios Para o Conhecimento

há 3 semanas

Respostas

User badge image

Ed Verified user icon

há 3 semanas

Para analisar a afirmação, precisamos considerar os problemas mencionados no contexto de algoritmos de agrupamento, como o K-means. 1. Inicialização aleatória dos centroides: É verdade que a inicialização aleatória pode levar o algoritmo a convergir para um mínimo local. Para mitigar isso, uma prática comum é executar o algoritmo várias vezes com diferentes inicializações (random restart). 2. Loop infinito: O problema de entrar em loop infinito pode ser resolvido definindo um número máximo de iterações, o que é uma prática comum para garantir que o algoritmo não fique preso em um ciclo. Dado que ambos os artifícios mencionados são realmente utilizados para resolver os problemas descritos, a afirmação é Verdadeira. Portanto, a resposta correta é: Verdadeiro.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina