A escolha do número de classes no método de classificação das k-Médias

Abstract

O método de agrupamento das k-médias é uma das técnicas disponíveis para, dado um conjunto de observações, obter uma partição dessas observações em k grupos. Este método funciona através de um processo de minimização de uma função que calcula um valor que resulta da soma das distâncias entre cada observação e o centro do grupo a que estão actualmente alocadas. Com base neste valor o método tenta deslocar as observações de um grupo para o outro de modo a minimizar o valor desta função. Um dos problemas levantados por este método de agrupamento é o de descobrir o valor óptimo para k (isto é, quantos grupos devem ser formados).Neste trabalho estudámos o método de agrupamento das k-médias, bem como os diferentes problemas levantados por esta metodologia (o valor do k; as medidas de distância entre as observações; etc).