O Ministério Público do Espírito Santo utiliza o algoritmo...

O Ministério Público do Espírito Santo utiliza o algoritmo k-means para agrupar denúncias anônimas e identificar núcleos de fraudes complexas.

Considerando a aplicação técnica do algoritmo e os conceitos de aprendizado de máquina não supervisionado, responda aos itens a seguir, utilizando os termos técnicos solicitados.

a. Explique o funcionamento do algoritmo k-means quanto à minimização da função objetivo. Em sua resposta, descreva a relação entre a Inércia (soma dos quadrados das distâncias intra-cluster) e o processo cíclico de atribuição e atualização dos centróides;

b. Explique por que a aplicação de feature scaling (normalização ou padronização) é necessária antes da aplicação do k-means, considerando o cálculo da distância euclidiana. Indique o efeito da ausência desse procedimento em dados com variáveis em escalas distintas.

c. Compare o Método do Cotovelo (Elbow Method) e o Coeficiente de Silhueta (Silhouette Score) na escolha do número de clusters (k), indicando a métrica analisada por cada método.