Questão de Banco de Dados — Data Mining — CESPE / CEBRASPE 2023

K-means: algoritmo de clusterização

✅ CERTO. A descrição apresentada corresponde exatamente ao funcionamento do algoritmo K-means, um método de aprendizado não supervisionado utilizado para agrupamento (clustering) de dados.

O K-means opera da seguinte forma:

• Define-se um número K de clusters (grupos) e escolhem-se K centroides iniciais (normalmente de forma aleatória).

• Para cada objeto da base, calcula-se a distância (geralmente euclidiana) até cada um dos centroides.

• Cada objeto é atribuído ao centroide mais próximo, formando os clusters.

• Em seguida, recalcula-se a média (centroide) de cada cluster com base nos objetos atribuídos a ele.

• Repetem-se os passos de atribuição e atualização até que os centroides não mudem significativamente ou até um número máximo de iterações.

Assim, as três afirmações do enunciado — aprendizado não supervisionado, cálculo de distância aos centroides, atribuição ao centroide mais próximo e classificação (atribuição) à média mais próxima — estão corretas.

Gabarito: Certo.